An elitism-based multi-objective evolutionary algorithm for min-cost network disintegration

作者：

Highlights：

• A multi-objective disintegration algorithm considering actual cost factor is proposed.

• By combining cost and node importance, a new unit cost importance measure is defined.

• The combination information of nodes is added by ingenious elitism and update strategy.

• Our algorithm performs better than five other state-of-the-art disintegration methods.

摘要

•A multi-objective disintegration algorithm considering actual cost factor is proposed.•By combining cost and node importance, a new unit cost importance measure is defined.•The combination information of nodes is added by ingenious elitism and update strategy.•Our algorithm performs better than five other state-of-the-art disintegration methods.

论文关键词：Network robustness,Network disintegration,Heterogeneous cost,Multi-objective optimization,Elitism strategy

论文评审过程：Received 24 April 2021, Revised 6 July 2021, Accepted 11 December 2021, Available online 17 December 2021, Version of Record 10 January 2022.

论文官网地址：https://doi.org/10.1016/j.knosys.2021.107944