Dual-Strategy Differential Evolution With Affinity Propagation Clustering for Multimodal Optimization Problems
- Authors
- Wang, Zi-Jia; Zhan, Zhi-Hui; Lin, Ying; Yu, Wei-Jie; Yuan, Hua-Qiang; Gu, Tian-Long; Kwong, Sam; Zhang, Jun
- Issue Date
- Dec-2018
- Publisher
- Institute of Electrical and Electronics Engineers
- Keywords
- Affinity propagation clustering (APC); archive technique; differential evolution (DE); dual-strategy differential evolution (DSDE); multimodal optimization problems (MMOPs)
- Citation
- IEEE Transactions on Evolutionary Computation, v.22, no.6, pp 894 - 908
- Pages
- 15
- Indexed
- SCI
SCIE
SCOPUS
- Journal Title
- IEEE Transactions on Evolutionary Computation
- Volume
- 22
- Number
- 6
- Start Page
- 894
- End Page
- 908
- URI
- https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/116325
- DOI
- 10.1109/TEVC.2017.2769108
- ISSN
- 1089-778X
1941-0026
- Abstract
- Multimodal optimization problem (MMOP), which targets at searching for multiple optimal solutions simultaneously, is one of the most challenging problems for optimization. There are two general goals for solving MMOPs. One is to maintain population diversity so as to locate global optima as many as possible, while the other is to increase the accuracy of the solutions found. To achieve these two goals, a novel dual-strategy differential evolution (DSDE) with affinity propagation clustering (APC) is proposed in this paper. The novelties and advantages of DSDE include the following three aspects. First, a dual-strategy mutation scheme is designed to balance exploration and exploitation in generating offspring. Second, an adaptive selection mechanism based on APC is proposed to choose diverse individuals from different optimal regions for locating as many peaks as possible. Third, an archive technique is applied to detect and protect stagnated and converged individuals. These individuals are stored in the archive to preserve the found promising solutions and are reinitialized for exploring more new areas. The experimental results show that the proposed DSDE algorithm is better than or at least comparable to the state-of-the-art multimodal algorithms when evaluated on the benchmark problems from CEC2013, in terms of locating more global optima, obtaining higher accuracy solution, and converging with faster speed. © 1997-2012 IEEE.
- Files in This Item
-
- Appears in
Collections - COLLEGE OF ENGINEERING SCIENCES > SCHOOL OF ELECTRICAL ENGINEERING > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.