基于复杂网络的城市道路重要度评价及路网自动综合方法 被引量：13

1

作者 宋海权 郭进 刘刚 《测绘工程》 CSCD 2017年第1期8-12,共5页

利用复杂网络理论,构建城市复杂路网模型,基于该模型从道路的结构和功能特征角度,以连接度、介中心和接近度为度量指标定义道路重要度评价模型,并顾及路网的整体形态及路网的拓扑连通性,提出基于复杂网络理论的路网综合算法。为检验方... 利用复杂网络理论,构建城市复杂路网模型,基于该模型从道路的结构和功能特征角度,以连接度、介中心和接近度为度量指标定义道路重要度评价模型,并顾及路网的整体形态及路网的拓扑连通性,提出基于复杂网络理论的路网综合算法。为检验方法有效性,针对成都市道路网络进行实验分析。实验结果表明,该道路重要度评价模型较好地反映道路在整个路网结构和功能上的重要程度,复杂路网综合算法能较好地保持原始路网的整体形态结构特征。 展开更多

关键词 路网综合 道路重要度 复杂网络 拓扑连通

下载PDF 职称材料

单位圆盘代数上的加权复合算子的有限和 被引量：1

2

作者 仝策中 周泽华 《数学物理学报（A辑）》 CSCD 北大核心 2012年第6期1102-1109,共8页

首先研究了作用在单位圆盘代数上的加权复合算子有限和的紧性,而后证明了非零加权复合算子的全体构成的拓扑空间是连通的.

关键词 加权复合算子 单位圆盘代数 有限和 拓扑连通

下载PDF 职称材料

基于图矩阵的仿生寻迹算法研究与应用 被引量：1

3

作者 屈志坚 刘明光 +3 位作者 刘莉 王健 杨罡 刘铁 《铁道学报》 EI CAS CSCD 北大核心 2011年第7期25-31,共7页

为解决牵引供电实时监控中的"带电/停电/接地"状态识别和快速计算问题,模拟智能生物的行为特点,提出仿生寻迹算法。该算法基于网络拓扑的图矩阵,推导出拓扑连通的数学模型。在算法实现上,采用标记和追踪技巧,得到快速计算的... 为解决牵引供电实时监控中的"带电/停电/接地"状态识别和快速计算问题,模拟智能生物的行为特点,提出仿生寻迹算法。该算法基于网络拓扑的图矩阵,推导出拓扑连通的数学模型。在算法实现上,采用标记和追踪技巧,得到快速计算的有关公式。以实际牵引供电系统为例进行数值实验。通过定义计算量因子,比较和分析仿生寻迹算法和幂法的计算量因子和效率。结果表明:仿生寻迹算法比幂法收敛快,计算速度提高约50%。该算法已作为牵引供电运行状态在线监测系统的核心模块投入工程应用。 展开更多

关键词 牵引供电监控 图矩阵 仿生寻迹 拓扑连通 反送电

下载PDF 职称材料

弱连通与拓扑连通

4

作者 邵灶甜 《汕头大学学报（自然科学版）》 1993年第2期24-27,共4页

本文首先对简单有向图G=(F,E)的顶点集引入拓扑连通的定义,然后指出弱连通与拓扑连通是等价的,最后给出拓扑连通几个重要性质。

关键词 弱连通 拓扑连通 有向图 图论

下载PDF 职称材料

线粒体遗传密码及基因组遗传密码的对称分析 被引量：10

5

作者 陈惟昌 陈志华 +2 位作者 王自强 刘伟 左琳 《生物物理学报》 CAS CSCD 北大核心 2002年第1期87-94,共8页

病毒、细菌和真核生物的氨基酸编码都使用相同的遗传密码 ,表明它们可能有共同的来源。但人和牛的线粒体的遗传密码和基因组的遗传密码相比 ,出现以下不同 :(1)ATA编码甲硫氨酸M而不是异亮氨酸I。(2)TGA不再是终止密码子X而编码色氨酸W... 病毒、细菌和真核生物的氨基酸编码都使用相同的遗传密码 ,表明它们可能有共同的来源。但人和牛的线粒体的遗传密码和基因组的遗传密码相比 ,出现以下不同 :(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λ平面的对称性破缺。 展开更多

关键词 基因组 线粒体 遗传密码 高维空间 简并度 对称破缺 拓扑连通性

下载PDF 职称材料

电力系统主动解列断面的快速搜索方法 被引量：14

6

作者 苗伟威 贾宏杰 田圳 《电力系统自动化》 EI CSCD 北大核心 2013年第12期24-30,共7页

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

关键词 多层图分割 主动解列 潮流追踪 拓扑连通性 电力系统

下载PDF 职称材料

基于演化图的导航星座星间路由算法 被引量：13

7

作者 王彦 刘波 +1 位作者 虞万荣 赵宝康 《中国空间科学技术》 EI CSCD 北大核心 2012年第5期76-83,共8页

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

关键词 星间链路 拓扑连通性 演化图 路由算法 导航星座

下载PDF 职称材料

一种基于噪声拓扑结构的滤波算法 被引量：6

8

作者 黄文涛 毕笃彦 +1 位作者 毛柏鑫 马时平 《中国图象图形学报》 CSCD 北大核心 2005年第9期1105-1111,共7页

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

关键词 滤波 脉冲噪声 拓扑连通性

下载PDF 职称材料

基于GIS和GPS的交通状态参数估计仿真分析 被引量：6

9

作者 童小华 陈建阳 吴淑琴 《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2006年第1期47-52,共6页

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

关键词 交通仿真 拓扑连通性 坐标转换 全球定位系统 地理信息系统

下载PDF 职称材料

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

10

作者 汪昭辰 王增平 +1 位作者 相禹维 王彤 《电力系统保护与控制》 EI CSCD 北大核心 2022年第21期149-156,共8页

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

关键词 主动解列 拓扑连通性约束 解列断面 遗传算法

下载PDF 职称材料

一种多视角无人机影像匹配对优选方法 被引量：3

11

作者 盘贻峰 李洋 +2 位作者 黄丽霞 马伟乐 罗干 《测绘科学》 CSCD 北大核心 2023年第3期171-180,共10页

针对当前无人机影像匹配过程中错误匹配对多、冗余量大、提取效率低的问题,该文提出一种精简再扩展的影像匹配对优选策略。基于影像空间近邻关系和最大生成树算法构建影像匹配对的精简拓扑连通图;基于影像共视性、传递性对拓扑连通图进... 针对当前无人机影像匹配过程中错误匹配对多、冗余量大、提取效率低的问题,该文提出一种精简再扩展的影像匹配对优选策略。基于影像空间近邻关系和最大生成树算法构建影像匹配对的精简拓扑连通图;基于影像共视性、传递性对拓扑连通图进行旁向迭代扩展;使用3组无人机数据验证算法的可行性。实验结果表明:该研究提出的算法能够实现高效的影像匹配对优选,在保证稀疏重建完整性及精度的前提下,相对于穷举匹配法匹配效率提高了4~70倍,尤其针对高分辨率遥感影像处理更有优势。 展开更多

关键词 影像匹配 空间一致性 最大生成树 拓扑连通图 遥感影像

原文传递

语义缺省的认知理据——拓扑连通性 被引量：5

12

作者 赵耿林 《外国语文》 北大核心 2017年第6期87-92,155,共7页

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

关键词 语义缺省 认知理据 认知拓扑 语言拓扑 拓扑连通性

下载PDF 职称材料

基于拓扑图论的煤岩裂隙网络分形渗透率模型

13

作者 罗亚飞 朱永建 +1 位作者 黄飞 夏彬伟 《煤炭学报》 EI CAS CSCD 北大核心 2024年第8期3561-3570,共10页

错综复杂的裂隙网络为煤层气渗流提供了主要通道,其结构特征显著影响着煤层气产能。针对现有煤层气渗流模型未考虑裂隙网络连通性这一不足,基于拓扑图论分析了煤岩裂隙网络的连通性,推导了裂隙分支长度的幂律关系表达式。结合分形几何,... 错综复杂的裂隙网络为煤层气渗流提供了主要通道,其结构特征显著影响着煤层气产能。针对现有煤层气渗流模型未考虑裂隙网络连通性这一不足,基于拓扑图论分析了煤岩裂隙网络的连通性,推导了裂隙分支长度的幂律关系表达式。结合分形几何,在经典立方定律的基础上构建了考虑裂隙网络结构特征的渗透率模型,模型表明裂隙网络渗透率是分形维数、裂隙率、迂曲度分形维数、比例系数、连通性、最大裂隙分支长度、方位角、倾角以及特征长度的函数。开展了真三轴应力条件下煤岩裂隙网络渗流试验,分析了真三轴应力条件下煤岩裂隙网络渗透率演化规律;试验结果表明:随着主应力σ_(1)、σ_(2)和σ_(3)的升高,煤岩中的裂隙逐渐被压缩,气体的渗流通道变窄,裂隙网络渗透率随着主应力σ_(1)、σ_(2)和σ_(3)的升高均呈现出了负指数降低的趋势。从试验规律和结果出发,将构建的煤岩裂隙网络分形渗透率模型和S&D模型(Shi-Durucan)相结合,建立了真三轴应力条件下煤岩裂隙网络渗透率计算模型,并通过试验数据验证了模型的有效性,获得的渗透率变化趋势与加载3个主应力的过程相吻合,能够体现出三向应力的变化对渗透率的影响趋势,相比S&D模型更能反映煤岩裂隙网络渗透率的各向异性特征。 展开更多

关键词 裂隙网络 渗透率 拓扑连通性 真三轴 煤层气

下载PDF 职称材料

汉语拟形话语的拓扑性质探究 被引量：2

14

作者 龙德银 《外文研究》 2019年第3期19-24,105,106,共8页

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

关键词 拟形话语 拓扑性质 拓扑等价性 拓扑连通性 拓扑连续性

下载PDF 职称材料

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

15

作者 辛玉梅 麻志皓 《上海交通大学学报》 EI CAS CSCD 北大核心 2008年第3期489-492,共4页

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

关键词 拓扑连通性 交通拥挤 畅通度 最短路径

下载PDF 职称材料

可靠的虚拟网络映射算法研究 被引量：4

16

作者 刘光远 苏森 《电子学报》 EI CAS CSCD 北大核心 2016年第8期1820-1825,共6页

网络虚拟化技术允许多个异构的虚拟网络共享一个底层物理网络资源,为目前的网络架构提供了一种有效的扩展手段.近年来,底层网络基础设施失效事件频发,因此如何提高虚拟网络的可靠性成为目前该领域一个研究热点.本文针对底层节点失效后... 网络虚拟化技术允许多个异构的虚拟网络共享一个底层物理网络资源,为目前的网络架构提供了一种有效的扩展手段.近年来,底层网络基础设施失效事件频发,因此如何提高虚拟网络的可靠性成为目前该领域一个研究热点.本文针对底层节点失效后虚拟拓扑如何最大化连通问题进行研究,设计了一种基于割集和拥塞感知的虚拟网络映射机制.实验表明,该方法在不预留保护资源的情况下,可获得更好的底层网络长期运行平均收益. 展开更多

关键词 网络虚拟化 虚拟网络映射 最大化虚拟拓扑连通 割集和拥塞感知

下载PDF 职称材料

保持拓扑连通的有限时间有界聚集控制 被引量：3

17

作者 王兵 王思奇 +1 位作者 董巍 康朝海 《东北石油大学学报》 CAS 北大核心 2016年第2期99-104,127-128,共6页

针对个体动态为一阶积分器的多智能体网络,在有界控制输入情况下,研究保持拓扑连通的有限时间聚集控制问题。基于网络误差设计有界控制协议,采用代数图论、矩阵理论及非光滑分析中的不变集原理,通过引入约束函数方法设计控制协议,使多... 针对个体动态为一阶积分器的多智能体网络,在有界控制输入情况下,研究保持拓扑连通的有限时间聚集控制问题。基于网络误差设计有界控制协议,采用代数图论、矩阵理论及非光滑分析中的不变集原理,通过引入约束函数方法设计控制协议,使多智能体网络保持拓扑连通,并实现有限时间聚集控制。仿真实验表明,文中控制协议采用的算法可实现初始拓扑连通的无向网络的有限时间有界聚集控制。该研究结果为多智能体网络有限时间有界聚集控制提供新的思路。 展开更多

关键词 多智能体网络 聚集控制 有限时间控制 保持拓扑连通 有界控制

下载PDF 职称材料

保持拓扑连通的多智能体网络有限时间聚集控制 被引量：3

18

作者 于镝 董巍 任伟建 《控制与决策》 EI CSCD 北大核心 2016年第4期750-754,共5页

针对个体动态为二阶积分器的多智能体网络,研究有限时间聚集控制问题,采用势能函数法和变结构控制思想设计分布式非光滑有界控制协议.在网络初始能量有限的前提下,得出该非线性耦合网络拓扑始终保持连通的结论.基于不变集原理和Lyapuno... 针对个体动态为二阶积分器的多智能体网络,研究有限时间聚集控制问题,采用势能函数法和变结构控制思想设计分布式非光滑有界控制协议.在网络初始能量有限的前提下,得出该非线性耦合网络拓扑始终保持连通的结论.基于不变集原理和Lyapunov函数的二阶集值李导数信息,进行有限时间稳定性分析,得出在选取合适牵制权值的情况下,网络可实现保持拓扑连通的有限时间聚集的控制策略.最后通过仿真实例验证了理论方案的有效性. 展开更多

关键词 保持拓扑连通 有限时间控制 聚集控制 非光滑分析

原文传递

一种基于噪声拓扑结构的红外图像去噪方法 被引量：3

19

作者 马时平 毕笃彦 黄文涛 《计算机工程与应用》 CSCD 北大核心 2004年第32期93-95,共3页

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

关键词 滤波 脉冲噪声 拓扑连通性

下载PDF 职称材料

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

20

作者 苗伟威 雷鸣 +2 位作者 廖大鹏 刘军 姜涛 《电力系统及其自动化学报》 CSCD 北大核心 2017年第9期122-128,共7页

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

关键词 多层图分割 电力系统主动解列 最小化校验子图 拓扑连通性

下载PDF 职称材料