arrow
Return

A multilevel sampling strategy based memetic differential evolution for multimodal optimization

delete2019-03-01
delete15
PRE
AI
王熙 cover
王熙 (Xi Wang)
M
Mengmeng Sheng
K
Kangfei Ye
J
Jian Lin
J
Jiafa Mao
S
Shengyong Chen
W
Weiguo Sheng *
DOI:10.1016/j.neucom.2019.01.006delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Multimodal optimization, aiming to locate multiple optima in parallel, is a challenging task. In this paper, a multilevel sampling strategy based memetic differential evolution algorithm is proposed to tackle the problem. In the proposed algorithm, a multilevel sampling strategy is devised to sample a subpopulation for evolution at each generation. In this strategy, the entire population is dynamically divided into multiple levels according to the fitness of individuals at each generation. A subpopulation is then adaptively sampled from the individuals at different levels to undergo a niching based evolution for identifying multiple optima in the search space. Further, a crossover-based local search scheme is designed to fine-tune the seed solutions of niches in the population during evolution. We evaluate the proposed method on 20 benchmark multimodal problems and compare it with state-of-the-art multimodal optimization algorithms. The results show that our proposed algorithm can effectively and accurately locate multiple optima, outperforming related methods to be compared. (C) 2019 Elsevier B.V. All rights reserved.
Keywords:
Multimodal optimization
Differential evolution
Niching
Crossover-based local search
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Neurocomputing cover
Neurocomputing
IF:
6.5
Papers:
2.5W
Citations:
6.5W

Organization

H
hangzhou normal university
Scholars:
1.3W
Papers: 7.8K
Citations: 8
Z
zhejiang university of technology
Scholars:
3.3W
Papers: 2.0W
Citations: 22