拓扑连通性的应用:公路网络中信息的存储方法

探讨了城市交通拥挤问题的解决办法,介绍了公路网络中信息的存储方法:Coordinate Storage(COO),Compressed Sparse Row(CSR),Compressed Sparse Column(CSC),Block Sparse Row(BSR);以及最短路径的两种搜索算法:Dijkstra算法和Bellman-ford算法,同时给出了Dijk-stra算法步骤和它的最新改进算法.

语义缺省的认知理据——拓扑连通性

语义缺省会导致语篇从表面上看起来不连贯,但人们仍然能将表面上不连贯的语篇理解为是连贯的,这是由于人们的心智连贯性在起作用。心智连贯性是人类的拓扑认知能力的表现,我们的认知能力是有限的,拓扑性使我们认识这个世界成为可能。从认知拓扑观的视角来看,心智连贯性体现为人类认知拓扑结构的连通性。通过认识物理空间的拓扑连通性和认知空间的拓扑连通性,来理解语言空间的拓扑连通性,从而回答"表面上不连贯的语义缺省的语篇为什么能被理解为连贯的语篇"这一问题,揭示语义缺省的认知理据——拓扑连通性。

基于拓扑连通性约束遗传算法的主动解列断面搜索

随着大规模新能源互联电网的发展,电力系统发生连锁故障的风险越来越高,适当的主动解列可以阻止故障的传播。为解决主动解列断面求解过程中的系统拓扑连通性和计算复杂度高的问题,提出了一种含拓扑连通性约束遗传算法的主动解列断面搜索方法。该方法首先构建了解列断面搜索的数学模型,然后基于图论知识提出了一种系统拓扑连通性约束,并加入到遗传算法中。同时提出了一种系统拓扑简化和预处理方法。最后将简化后的系统拓扑和数据输入到含拓扑连通性约束的遗传算法中进行主动解列断面的求解。IEEE 118节点系统算例表明,所提算法能够保证求解出的主动解列断面具有拓扑连通性且有功功率基本平衡,系统拓扑简化和预处理方法能够有效提高算法的运行效率。

一种基于噪声拓扑结构的滤波算法

基于脉冲噪声的特点,提出了一种新的非常有效的脉冲噪声的滤波算法。该算法将滤波过程分为两步进行,即第1步对图像的脉冲噪声点进行标识,第2步再对标识的噪声点进行滤波。在第1步这中,充分考虑到脉冲噪声的特点,主要利用了噪声的拓扑连通性;在第2步时,利用噪声点周围非噪声点的信息,来对噪声点进行修复。最后进行了仿真试验,并与传统中值滤波算法和开关中值滤波算法进行了比较,试验表明,在信噪比和细节保留方面,该算法要明显优于它们,特别是对高强度的脉冲噪声也有比较好的效果。

一种基于噪声拓扑结构的红外图像去噪方法

基于红外脉冲噪声的特点,提出了一种新的非常有效的脉冲噪声的去噪算法。该算法首先利用噪声的拓扑连通性实现对图像的脉冲噪声点的标识,然后利用噪声点周围非噪声点的信息,对其进行修复。最后仿真结果表明,在信噪比和细节保留方面,该文算法要明显优于标准中值滤波。

汉语拟形话语的拓扑性质探究

拟形话语将虚泛、无形态的抽象事物当作可视可触的有形态的事物来描写,拓扑性质具体表现为拓扑等价性、拓扑连通性和拓扑连续性,汉语拟形话语生成呈现出该性质。拟形话语的拓扑等价性表明拟形话语作为用例事件与其赖以生成的事件之间具有同一性,在描写前后知觉客体的结构是同胚的,其本质是同一的、等价的;拟形话语的拓扑连通性主要表现为拓扑形态连通性,在描写前后知觉客体构成了一个形态连通的整体;拟形话语的拓扑连续性主要表现为“心”对“物”的随附,知觉客体的物理属性决定了其心理属性,高层次的心理事件全总随附于低层次的物理事件,心理事件和物理事件一起构成了一个连续统。

线粒体遗传密码及基因组遗传密码的对称分析

病毒、细菌和真核生物的氨基酸编码都使用相同的遗传密码 ,表明它们可能有共同的来源。但人和牛的线粒体的遗传密码和基因组的遗传密码相比 ,出现以下不同 :(1)ATA编码甲硫氨酸M而不是异亮氨酸I。(2)TGA不再是终止密码子X而编码色氨酸W。(3)AGA和AGG不再是精氨酸R的密码子而变为终止密码子X。应用高维空间拓扑分析的方法 ,对线粒体遗传密码和基因组遗传密码的6维编码空间进行对称性分析 ,得到如下结果 :(1)线粒体遗传密码的起始密码子是2个而不是1个。(2)线粒体遗传密码的终止密码子是4个而不是3个。(3)线粒体遗传密码空间只有2、4、6三种偶数简并度而没1、3两种奇数简并度 ,表明其对称度较高。(4)线粒体遗传密码空间除丝氨酸S分成两个平行的子空间之外 ,终止密码子X亦分成两个平行的子空间 ,表明其连通度较低。(5)线粒体遗传密码与基因组遗传密码相比 ,共有3个简并平面出现变异 ,即 :1001λλ(M和I) ,011λ1λ(W和X) ,以及1011λλ(S和X或S和R)。(6)基因组遗传密码的1、3两种奇数简并度可能来源于线粒体遗传密码的1001λλ平面和011λ1λ平面的对称性破缺。

基于演化图的导航星座星间路由算法

针对装配指向性天线、具有确定性链路调度的导航星座,对星座网络拓扑处于非连通条件下的星间路由问题进行研究。首先,基于演化图理论对星座的动态网络拓扑结构进行建模分析,给出相应的数据结构描述。然后,提出计算最早到达路径的路由算法,给出了路由算法的具体步骤,并分析了算法的复杂性。最后,在算法模拟中,给出了最早到达路径的平均时间开销和跳数开销,并讨论了路径起始时刻对最早到达路径的影响。

电力系统主动解列断面的快速搜索方法

以多层图分割理论为框架提出了一种电力系统主动解列的断面搜索方法。该方法结合图论和电力系统的自身特点,通过粗化、初始分区和还原优化3个步骤实现解列断面的快速搜索。在粗化过程中,针对失步解列的特殊问题,提出一种基于同步机组群的潮流追踪方法,提高了粗化过程的效率。使用贪婪图生长算法完成初始分区,并在还原优化过程中提出一种考虑拓扑结构约束的0-1规划方法,以保证较高的划分质量和子系统的连通性。最后通过IEEE 118节点和300节点测试系统验证了所述方法的有效性。

基于GIS和GPS的交通状态参数估计仿真分析

在行程时间参数估计的模型和方法研究的基础上,探讨了地理信息系统(GIS)环境下仿真出租车全球定位系统(GPS)信息的系统实现和关键技术.提出了系统评价的指标,包括信息的准确性、信息的及时性、信息的广泛性和信息成本等,对路网连通性拓扑结构的构建、GPS坐标与城市平面直角坐标的转换模型以及仿真过程中的关键问题给出了解决方法.应用开发的GPS交通仿真系统进行了模拟试验的计算结果表明,提出的模型和方法是可行的和有效的.

多Euler-Lagrange系统协同跟踪避碰控制

为解决多Euler-Lagrange系统的协同控制、跟踪控制以及避免碰撞等重要的安全问题,提出了一种新颖的协同跟踪控制方法。该算法将势函数与拓扑连通性技术相互结合,利用构造的势函数来描述避免碰撞的要求,并基于此为多Euler-Lagrange系统设计了协同跟踪控制律,使得系统在实现目标跟踪的同时,能够避免智能体之间的相互碰撞。对于所提出的控制律,通过合理地应用Lyapunov稳定性理论分析了系统的稳定性。最后,仿真结果表明了所设计控制律的有效性。

基于二邻居图的无线传感器网络边缘检测算法

针对传统边缘检测算法未考虑边缘宽度的问题,提出了一种基于二邻居图的无线传感器网络边缘检测算法,通过调节节点通信半径得到合适的边缘宽度。该算法不需要任何节点位置信息,仅通过分析二邻居图的拓扑连通性来判断边缘节点。仿真结果表明,该算法能够准确检测出边缘节点,对于分布稀疏、节点密度较低的局部边缘同样适用,能够应用于无线传感器覆盖质量、连通性和能量管理等,有效延长了网络生命期。

L-拓扑空间的LF α-p连通性的若干性质

利用p-远域给出α-p连通性的樊畿定理,并研究了拓扑生成的L-fts中的α-p连通性的性质。

电力系统主动解列优化断面的实用化快速搜索方法

本文提出一种电力系统主动解列断面的优化搜索方法,以多层图分割理论为框架,通过粗化、初始分区和还原优化3个阶段实现解列断面的快速搜索。结合粗化阶段信息,在还原优化阶段提出一种基于寻优和校验的优化搜索策略,依次进行寻求目标最优解和连通性校验两个过程,借此替代含复杂逻辑约束0-1规划问题的求解,在提高求解效率的同时具有更高的可靠性和可扩展性。为提高拓扑连通性校验效率,提出一种最小化校验子图的构造方法。最后通过两个算例验证了本文方法的有效性。

Effects of Different Connectivity Topologies in Small World Networks on EEG-Like Activities

在小世界网络基于我们的以前联合脉搏的 integrate-and-Gre 神经原模型，我们在这个模型生产的象 electroencephalographic 一样信号的复杂行为上调查不同连接拓扑学的效果。我们证明若干次，经常是的系列分析方法使用了分析 electroencephalographic-likesignals 的复杂行为，例如在重新可伸缩的范围分析(R/S ) 以内的阶段空间，关联尺寸，分数维的尺寸，和林中小丘代表的重建。我们发现不同连接拓扑学在 integrate-and-fire 神经原的模型导致不同动态行为。