基于边介数的大城市公交网络优化模型

为解决大城市公交网络优化设计问题,提出一种考虑交通拥堵的网络优化模型．首先分析最短路策略在大城市应用的弊端和造成交通拥堵的原因,在研究复杂网络理论的基础上,基于边介数提出绕行策略．通过扩展边介数,定义有效边介数和有效路径,提出基于边介数的大城市公交网络优化模型,并设计了实现算法．以长春市路网为例,求解β．结果表明,随着β的变化,平均出行距离先减小后增大,在β=0时最短;平均出行速度先基本稳定后急剧增大．β=0.1时,居民平均出行时间最短,网络效率最高,这时优化模型可快速减少由于交通拥挤造成的网络效率损失．     

基于改进力导向模型和局部密度的聚类算法

在没有先验知识的前提下,聚类是分析样本集中不同类簇的有效方式。文中提出了一种基于改进力导向模型的聚类算法。为实现样本数据预处理的类内聚集和类间分离效果,设计了基于样本点局部密度和样本间距离的吸引力计算方法、基于样本点近邻连通图中边的介数的排斥力计算方法。实验结果表明,文中算法能够使得类内样本点更加聚集、类间样本点更加分离,可以有效地提高聚类的正确率。     

面向新型电力系统潮流频繁波动的无功鲁棒分区方法

随着可再生能源及柔性负荷渗透率的大幅增长,电力系统运行随机波动性增强,电网运行形态及系统特性发生较大改变。针对传统无功分区方法在匹配源荷双重特性变化中的不足,提出一种面向新型电力系统潮流频繁波动的无功鲁棒分区方法,在计及电网物理特性的基础上,利用电网的拓扑结构特点增加区域划分的鲁棒性。首先,提出一种名为“混合边权”的无功网络拓扑边权定义方法,为电网结构划分提供标度;然后,设计了基于并行GN算法的电网分区流程,并引入一种基于可达矩阵的分区连通性判断策略;最后,以IEEE标准算例分析了混合边权参数的特性,并以中国东部某区域电网为例进行验证。结果表明,所设计的无功分区策略能够有偏重地得到质量较高的分区结果,且能在潮流频繁波动情况下有效地稳定分区边界节点。     

基于相似性的战场网络攻击策略

针对战场网络的复杂性结构特点,分析作战单元的个体属性及网络属性,提出一种相似性计算方法,创建基于节点相似性的战场网络模型.通过计算作战单元之间的相似性值,求解战场网络链路重要性排序,提出基于节点相似性的战场网络攻击策略,为战场指挥员作战指挥提供辅助决策支撑.基于仿真实例数据,运用基于节点相似性的攻击策略与基于边介数和基于度乘积的攻击策略进行攻击效能对比.实验结果表明,该攻击策略具有有效性和实用性.     

一种基于结构信息的改进CNM算法

CNM(clauset-newman-moore)算法能有效划分网络社区结构,但是对应划分出的社区准确度不高。对此,结合网络结构信息提出了一种改进CNM算法。通过对输入数据进行迭代删边预处理,精简网络结构,将原始网络分为两个子网络,然后将CNM算法应用到子网络,完成社区发现。在五个不同规模数据集上的试验结果表明,改进CNM方法提高了社区发现的质量和精度,社区模块度在小规模的数据集上得到了显著提升。     

复杂网络的社区发现算法研究

复杂网络是对于复杂系统的高度抽象,其中许多性质如小世界性质、无标度性质以及聚集性质等等已经得到了充分的研究。大量文献表明,复杂网络呈现出的社区结构特性。如何在大型网络中高效地发现社区问题是近年来复杂网络的研究热点。文章讨论了一些关于社区发现方面的概念、理论、算法及应用等,并简述了其发展趋势。     

联勤保障网络修复过程仿真

针对现有网络修复的方式都是给予故障节点(边)一定的修复概率,并没有介绍网络修复的方法及修复过程中评价标准的问题,提出一种保障网络故障修复的具体方法以及修复过程评价指标方法.通过分析联勤保障网络的实际情况,结合网络遭袭后边毁伤不同结果,分别建立了量化其修复的评价标准,描述了保障网络的修复过程,给出了该过程具体的算法步骤,并将联勤保障网络抽象成双层立体加权网络模型进行仿真分析.仿真结果表明,该算法能较好地量化保障网络的修复过程.     

一种改进的组织发现算法研究

复杂网络是对复杂系统的高度抽象,如何发现复杂网络中的组织结构已经成为近年来复杂网络的研究热点。该文分析了一种经典的组织发现算法(Betweenness算法),鉴于Betweenness算法在组织发现方面的不足,结合Wilkinson-Huberman算法以及互信息(MI)技术,提出了一种新的组织发现算法(WH-MI算法)。在理论分析的基础上,对WH-MI算法进行了实验验证,实验结果表明该算法能够准确、高效地发现复杂网络中的组织。     

边权重的混合攻击策略

鉴于当前网络攻击策略多样化和复杂化的现状,提出了以边权重作为度量复杂网络中边重要性的指标,并与传统的边介数度量指标进行了对比分析。通过4种类型的仿真网络,论证了边权重的合理性和有效性,并在边攻击策略的基础上提出了一种混合攻击策略。将新的攻击策略与传统的点攻击策略和边攻击策略进行对比分析,仿真结果表明:所提出的混合攻击策略对网络造成的破坏程度明显大于传统的点、边攻击策略。当网络崩溃时,混合攻击策略的攻击次数几乎为点攻击策略的一半。     

基于分形机理的复杂电力网络脆弱性评估及鲁棒性提升策略研究

电网规模的扩大及其互联程度的提高增加了电力系统运行的复杂性,分析电网脆弱性并给出改进策略变得尤为重要。结合对分形机理的研究,发现枢纽节点直接相连会使网络更加脆弱,据此设计了一种基于最大边介数生成树的复杂网络拓扑改进策略,该策略可提升网络的分形特性、降低小世界特性,从而能显著提升网络的鲁棒性,并解决了传统方法经济性低的问题。基于复杂网络理论,结合若干种节点或支路重要度指标设计了相应的攻击模式,并对复杂网络进行了脆弱性评估,最后通过几个电力网络算例验证了所提策略的有效性。