Hypercube-Based Crowding Differential Evolution with Neighborhood Mutation for Multimodal Optimization

Haihuang Huang, Liwei Jiang, Xue Yu and Dongqing Xie
Additional contact information
Haihuang Huang: Guangdong University of Education, Guangzhou, China
Liwei Jiang: Sun Yat-sen University, Guangzhou, China
Xue Yu: Sun Yat-sen University, Guangzhou, China
Dongqing Xie: Guangzhou University, Guangzhou, China

International Journal of Swarm Intelligence Research (IJSIR), 2018, vol. 9, issue 2, 15-27

Abstract: In reality, multiple optimal solutions are often necessary to provide alternative options in different occasions. Thus, multimodal optimization is important as well as challenging to find multiple optimal solutions of a given objective function simultaneously. For solving multimodal optimization problems, various differential evolution (DE) algorithms with niching and neighborhood strategies have been developed. In this article, a hypercube-based crowding DE with neighborhood mutation is proposed for such problems as well. It is characterized by the use of hypercube-based neighborhoods instead of Euclidean-distance-based neighborhoods or other simpler neighborhoods. Moreover, a self-adaptive method is additionally adopted to control the radius vector of a hypercube so as to guarantee the neighborhood size always in a reasonable range. In this way, the algorithm will perform a more accurate search in the sub-regions with dense individuals, but perform a random search in the sub-regions with only sparse individuals. Experiments are conducted in comparison with an outstanding DE with neighborhood mutation, namely NCDE. The results show that the proposed algorithm is promising and computationally inexpensive.

Date: 2018
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 018/IJSIR.2018040102 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jsir00:v:9:y:2018:i:2:p:15-27

Access Statistics for this article

International Journal of Swarm Intelligence Research (IJSIR) is currently edited by Yuhui Shi

More articles in International Journal of Swarm Intelligence Research (IJSIR) from IGI Global
Bibliographic data for series maintained by Journal Editor ().