Optimal Peaks Detected-Based Differential Evolution for Multimodal Optimization Problems
- Authors
- Jie, Si-Jia; Jiang, Yi; Xu, Xin-Xin; Kwong, Sam; Zhang, Jun; Zhan, Zhi-Hui
- Issue Date
- Oct-2023
- Publisher
- Institute of Electrical and Electronics Engineers Inc.
- Keywords
- differential evolution; dynamic step local search; evolutionary computation; multimodal optimization problems (MMOPs); OPTICS-based niching; optimal peaks detection
- Citation
- 2023 IEEE International Conference on Systems, Man, and Cybernetics (SMC), pp 1176 - 1181
- Pages
- 6
- Indexed
- SCOPUS
- Journal Title
- 2023 IEEE International Conference on Systems, Man, and Cybernetics (SMC)
- Start Page
- 1176
- End Page
- 1181
- URI
- https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/118453
- DOI
- 10.1109/SMC53992.2023.10394311
- ISSN
- 1062-922X
- Abstract
- Multimodal optimization problems (MMOPs) have multiple global optima, hence the algorithm must preserve population diversity to locate multiple global optima and ensure the precision of the obtained solutions simultaneously. To achieve these, the niching technique is widely applied. Although the niching technique shows encouraging performance, some niches may continuously evolve even though accurate enough global optima in their regions have been found. This may cause the waste of computational resources and the inefficiency of search behavior. To maintain population diversity and accuracy, and to break through the mentioned deficiency, an optimal peaks detected-based differential evolution (OPPDE) algorithm is proposed, which has three novel components. Firstly, to maintain population diversity, OPDDE designs a parameter-insensitive OPTICS-based niching strategy to automatically partition niches. Secondly, to avoid wasting computation resources on founded global optima and enhance search efficiency, OPDDE designs an optimal peaks detection strategy that uses historical information to identify the founded global optima. Thirdly, a dynamic step local search strategy is used to refine solutions. The proposed OPDDE algorithm generally superiors some state-of-the-art algorithms regarding both the accuracy and completeness of solutions, according to experiments on widely used MMOP benchmarks. © 2023 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.