Back to Search
Start Over
Dual-Strategy Differential Evolution With Affinity Propagation Clustering for Multimodal Optimization Problems.
- Source :
- IEEE Transactions on Evolutionary Computation; Dec2018, Vol. 22 Issue 12, p894-908, 15p
- Publication Year :
- 2018
-
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. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 1089778X
- Volume :
- 22
- Issue :
- 12
- Database :
- Complementary Index
- Journal :
- IEEE Transactions on Evolutionary Computation
- Publication Type :
- Academic Journal
- Accession number :
- 133371302
- Full Text :
- https://doi.org/10.1109/TEVC.2017.2769108