Preserving Coupled Nodes in Population-Based CNP Solvers by Clustering-Elitism Search

Feng，Mingyang1,2; Zhao，Qi1; Zhang，Liang1; He，Shan2; Shi，Yuhui1

10.1109/SSCI50451.2021.9660065

2021

IEEE Symposium Series on Computational Intelligence (IEEE SSCI)

978-1-7281-9049-5

2021 IEEE Symposium Series on Computational Intelligence, SSCI 2021 - Proceedings

1-7

5-7 Dec. 2021

Orlando, FL, USA

345 E 47TH ST, NEW YORK, NY 10017 USA

IEEE

Critical node problems (CNP) are important in many fields such as network immunization and viral marketing. Although population-based metaheuristics have been successful on CNP, they fail to efficiently identify and preserve the coupled critical nodes. To narrow this gap, this paper proposes a new search operator called clustering-elitism search for population-based CNP solvers. The proposed operator mainly consists of two parts: clustering and generating. The clustering part divides populations into several clusters to differentiate solutions with various structures, while the generating parts produces new solutions by investigating the consensus and difference between the elite solutions with different structures. Experimental results on synthesis and real networks demonstrate the better performance of the proposed operator with respect to existing solvers.

Critical node problem Evolutionary algorithm Population-based search

第一

英语

CPCI-S ; EI

Shenzhen Fundamental Research Program[JCYJ20200109141235597]

Computer Science ; Engineering ; Operations Research & Management Science ; Mathematics

Computer Science, Artificial Intelligence ; Engineering, Electrical & Electronic ; Operations Research & Management Science ; Mathematics, Applied

WOS:000824464300244

20221011761243

2-s2.0-85125764664

Scopus

1.Southern University of Science and Technology,Department of Computer Science and Engineering,Shenzhen,518055,China
2.University of Birmingham,School of Computer Science,Edgbaston,Birmingham,B15 2TT,United Kingdom

Feng，Mingyang,Zhao，Qi,Zhang，Liang,et al. Preserving Coupled Nodes in Population-Based CNP Solvers by Clustering-Elitism Search[C]. 345 E 47TH ST, NEW YORK, NY 10017 USA:IEEE,2021:1-7.