Feature-Embedded Evolutionary Algorithm for Network Optimization

Research output: Chapters, Conference Papers, Creative and Literary WorksRGC 32 - Refereed conference paper (with host publication)peer-review

2 Scopus Citations
View graph of relations

Related Research Unit(s)

Detail(s)

Original languageEnglish
Title of host publication2020 IEEE International Symposium on Circuits and Systems (ISCAS) - Proceedings
PublisherInstitute of Electrical and Electronics Engineers, Inc.
Number of pages5
ISBN (electronic)978-1-7281-3320-1, 978-1-7281-3321-8
Publication statusPublished - Oct 2020

Publication series

NameProceedings - IEEE International Symposium on Circuits and Systems
Volume2020-October
ISSN (Print)0271-4310

Conference

Title52nd IEEE International Symposium on Circuits and Systems (ISCAS 2020)
LocationVirtual
PlaceSpain
CitySevilla
Period10 - 21 October 2020

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).

Research output: Chapters, Conference Papers, Creative and Literary WorksRGC 32 - Refereed conference paper (with host publication)peer-review