.png){kind=icon}
返回
An elitism-based multi-objective evolutionary algorithm for min-cost network disintegration
.png){kind=icon}
PRE
AI
DOI：10.1016/j.knosys.2021.107944.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Network disintegration or strengthening is a significant problem, which is widely used in infrastructure construction, social networks, infectious disease prevention and so on. But most studies assume that the cost of attacking anyone node is equal. In this paper, we investigate the robustness of complex networks under a more realistic assumption that costs are functions of degrees of nodes. A multi objective, elitism-based, evolutionary algorithm (MOEEA) is proposed for the network disintegration problem with heterogeneous costs. By defining a new unit cost influence measure of the target attack node and combining with an elitism strategy, some combination nodes' information can be retained. Through an ingenious update mechanism, this information is passed on to the next generation to guide the population to move to more promising regions, which can improve the rate of convergence of the proposed algorithm. A series of experiments have been carried out on four benchmark networks and some model networks, the results show that our method performs better than five other state-of-the-art attack strategies. MOEEA can usually find min-cost network disintegration solutions. Simultaneously, through testing different cost functions, we find that the stronger the cost heterogeneity, the better performance of our algorithm. (c) 2021 Elsevier B.V. All rights reserved.
Keyword:
Network robustness
Network disintegration
Heterogeneous cost
Multi-objective optimization
Elitism strategy
期刊
K
IF:
7.6
论文数:
1.3W
被引数:
4.5W
机构
引用论文
A Multiobjective Evolutionary Algorithm Based on Structural and Attribute Similarities for Community Detection in Attributed Networks基于结构和属性相似性的多目标进化算法在属性网络社区发现中的应用
PREAI
分享收藏分享收藏分享收藏An Efficient Algorithm for Nonlinear Model Predictive Control of Large-Scale Systems Part I: Description of the Method (Ein effizienter Algorithmus für die nichtlineare prädiktive Regelung großer Systeme Teil I: Methodenbeschreibung)大型系统非线性模型预测控制的有效算法第一部分: 方法的描述 (Ein effizienter algorithms f ü r die nichtlineare pr ä diktive Regelung gro ß er Systeme Teil I: Methodenbeschreibung).png)
auto
autoIF0
PREAI
分享收藏
查看更多内容