电讯技术
電訊技術
전신기술
TELECOMMUNICATIONS ENGINEERING
2014年
9期
1286-1291
,共6页
贺筱军%李为民%黄仁全
賀篠軍%李為民%黃仁全
하소군%리위민%황인전
复杂网络%攻击策略%拓扑结构优化%抗毁性%自然连通度
複雜網絡%攻擊策略%拓撲結構優化%抗燬性%自然連通度
복잡망락%공격책략%탁복결구우화%항훼성%자연련통도
complex network%attack strategy%topological structure optimization%invulnerability%natural connectivity
针对不考虑攻击策略时以自然连通度作为复杂网络抗毁性测度存在的缺陷,用节点的改进总连通度作为目标函数建立了基于按度攻击策略的复杂网络拓扑结构优化模型,并运用收敛速度较快的自适应局部增强微分进化算法( ADMPDE)对复杂网络的拓扑结构优化进行仿真分析。仿真结果验证了该模型的合理性和算法的适用性,优化后的复杂网络的度大节点比例提高了32%,其抗毁性得到明显改进,并得到一些有意义的结论。相关内容可为该领域的进一步研究提供有价值的参考。
針對不攷慮攻擊策略時以自然連通度作為複雜網絡抗燬性測度存在的缺陷,用節點的改進總連通度作為目標函數建立瞭基于按度攻擊策略的複雜網絡拓撲結構優化模型,併運用收斂速度較快的自適應跼部增彊微分進化算法( ADMPDE)對複雜網絡的拓撲結構優化進行倣真分析。倣真結果驗證瞭該模型的閤理性和算法的適用性,優化後的複雜網絡的度大節點比例提高瞭32%,其抗燬性得到明顯改進,併得到一些有意義的結論。相關內容可為該領域的進一步研究提供有價值的參攷。
침대불고필공격책략시이자연련통도작위복잡망락항훼성측도존재적결함,용절점적개진총련통도작위목표함수건립료기우안도공격책략적복잡망락탁복결구우화모형,병운용수렴속도교쾌적자괄응국부증강미분진화산법( ADMPDE)대복잡망락적탁복결구우화진행방진분석。방진결과험증료해모형적합이성화산법적괄용성,우화후적복잡망락적도대절점비례제고료32%,기항훼성득도명현개진,병득도일사유의의적결론。상관내용가위해영역적진일보연구제공유개치적삼고。
Without consideration of attack strategy,the natural connectivity is known as the invulnerability measurement of complex network. In this paper,a topological structure optimization model for complex net-work is established based on attack strategy in accordance with the node-degree by using the total sum of improved natural connectivity as the objective function. The optimization of topological structure is simula-ted by applying the Modified Differential Evolution Algorithm with Adaptive and Local Enhanced Operator ( ADMPDE) with good performance. The results prove rationality of the model and feasibility of the algo-rithm. The ratio of nodes with the higher node-degree is increased by 32% and the invulnerability of the complex network is improved significantly. Some useful conclusions are drawn through the analysis of simu-lation result. This exploration can provide some valuable reference for further research in this field.