Particle Swarm Optimization with Hybrid Ring Topology for Multimodal Optimization Problems

Zong-Gan Chen, Zhi-Hui Zhan*, Dong Liu, Sam Kwong, Jun Zhang

*Corresponding author for this work

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

10 Citations (Scopus)

Abstract

Multimodal optimization problems (MMOPs) require the algorithm to locate multiple global optima and also achieve a certain accuracy on the found optima. When applying particle swarm optimization (PSO) to solve MMOPs, a fixed population communication topology may not be sufficient to handle these two requirements simultaneously. In this paper, a novel PSO with hybrid ring topology, termed HRTPSO, is proposed for MMOPs. In the early evolutionary process of HRTPSO, a sparse topology is constructed to enhance the population diversity to help locate multiple optima, while in the later evolutionary process of HRTPSO, the population communication topology is switched to a relatively dense topology for improving the convergence efficiency on the found optima. The switch of topology is controlled by a threshold and its effect is also analyzed in this paper. Experimental results on the 20 multimodal functions in CEC'2013 benchmark set show that HRTPSO has better performance than the other six multimodal optimization algorithms.
Original languageEnglish
Title of host publication2020 IEEE International Conference on Systems, Man, and Cybernetics
Subtitle of host publicationFinal Program and Conference Digest
PublisherIEEE
Pages2044-2049
ISBN (Electronic)978-1-7281-8526-2
DOIs
Publication statusPublished - Oct 2020
Event2020 IEEE International Conference on Systems, Man, and Cybernetics (SMC 2020) - Virtual, Toronto, Canada
Duration: 11 Oct 202014 Oct 2020

Publication series

NameIEEE Transactions on Systems, Man, and Cybernetics: Systems
Volume2020-October
ISSN (Print)2168-2216
ISSN (Electronic)2168-2232

Conference

Conference2020 IEEE International Conference on Systems, Man, and Cybernetics (SMC 2020)
Country/TerritoryCanada
CityToronto
Period11/10/2014/10/20

Research Keywords

  • hybrid ring topology
  • multimodal optimization problems
  • Particle swarm optimization

Fingerprint

Dive into the research topics of 'Particle Swarm Optimization with Hybrid Ring Topology for Multimodal Optimization Problems'. Together they form a unique fingerprint.

Cite this