Journal
IEEE TRANSACTIONS ON CYBERNETICS
Volume 52, Issue 7, Pages 6707-6720Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TCYB.2020.3032995
Keywords
Optimization; Sociology; Vegetation; Particle swarm optimization; Merging; Benchmark testing; Switches; Covariance matrix adaption evolution strategy (CMA-ES); multimodal optimization problems (MMOPs); niching; particle swarm optimization (PSO)
Categories
Funding
- National Natural Science Foundation of China [61573327]
Ask authors/readers for more resources
This article proposes a novel method of population division called NBNC to reduce the risk of multiple species locating the same peak in multimodal optimization problems. The key idea of NBNC is to construct raw species by linking each individual to the better individual within the neighborhood, and the final species of the population is formulated by merging the dominated raw species. Furthermore, a new algorithm called NBNC-PSO-ES is proposed, which combines the advantages of better exploration in PSO and stronger exploitation in CMA-ES. Experimental results show that NBNC-PSO-ES outperforms other algorithms.
Multimodal optimization problems (MMOPs) are common problems with multiple optimal solutions. In this article, a novel method of population division, called nearest-better-neighbor clustering (NBNC), is proposed, which can reduce the risk of more than one species locating the same peak. The key idea of NBNC is to construct the raw species by linking each individual to the better individual within the neighborhood, and the final species of the population is formulated by merging the dominated raw species. Furthermore, a novel algorithm is proposed called NBNC-PSO-ES, which combines the advantages of better exploration in particle swarm optimization (PSO) and stronger exploitation in the covariance matrix adaption evolution strategy (CMA-ES). For the purpose of demonstrating the performance of NBNC-PSO-ES, several state-of-the-art algorithms are adopted for comparisons and tested using typical benchmark problems. The experimental results show that NBNC-PSO-ES performs better than other algorithms.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available