Feature-Embedded Evolutionary Algorithm for Network Optimization
Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review
Author(s)
Related Research Unit(s)
Detail(s)
Original language | English |
---|---|
Title of host publication | 2020 IEEE International Symposium on Circuits and Systems (ISCAS) - Proceedings |
Publisher | Institute of Electrical and Electronics Engineers, Inc. |
Number of pages | 5 |
ISBN (electronic) | 978-1-7281-3320-1, 978-1-7281-3321-8 |
Publication status | Published - Oct 2020 |
Publication series
Name | Proceedings - IEEE International Symposium on Circuits and Systems |
---|---|
Volume | 2020-October |
ISSN (Print) | 0271-4310 |
Conference
Title | 52nd IEEE International Symposium on Circuits and Systems (ISCAS 2020) |
---|---|
Location | Virtual |
Place | Spain |
City | Sevilla |
Period | 10 - 21 October 2020 |
Link(s)
Abstract
Network optimization problems are usually NP-hard and evolutionary algorithms (EAs) are good at these problems. However, direct implementation of EA, ignoring the network properties or problem features, is common which usually results in a low-efficient algorithm. In this paper, a framework of feature-embedded evolutionary algorithm is outlined and the idea is demonstrated by embedding the nodal centralities in a genetic algorithm (GA) for solving the node selection problem in pinning control. Simulation results confirm that the new design outperforms existing deterministic schemes in terms of solution quality, and significant improvements are also noticed as compared to classical GA. The results also shed light on high efficient feature-embedded EAs in solving other challenging optimization problems.
Citation Format(s)
Feature-Embedded Evolutionary Algorithm for Network Optimization. / Zhou, Jianfeng; Tang, Wallace K. S.
2020 IEEE International Symposium on Circuits and Systems (ISCAS) - Proceedings. Institute of Electrical and Electronics Engineers, Inc., 2020. 9180446 (Proceedings - IEEE International Symposium on Circuits and Systems; Vol. 2020-October).
2020 IEEE International Symposium on Circuits and Systems (ISCAS) - Proceedings. Institute of Electrical and Electronics Engineers, Inc., 2020. 9180446 (Proceedings - IEEE International Symposium on Circuits and Systems; Vol. 2020-October).
Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review