Proximity ranking-based multimodal differential evolution
- Title
- Proximity ranking-based multimodal differential evolution
- Author
- Jun Zhang
- Keywords
- Differential evolution; Multimodal optimization problems; Proximity ranking based individual selection; Multimodal differential evolution; Adaptive local search; Proximity ranking-based multimodal differential evolution
- Issue Date
- 2023-02-13
- Publisher
- ELSEVIER
- Citation
- SWARM AND EVOLUTIONARY COMPUTATION, v. 78, Article NO 101277
- Abstract
- Multimodal optimization aiming at locating multiple global optima at a time has received extensive attention from researchers since it can afford multiple choices for decision-makers. To effectively locate as many optima of multimodal optimization problems (MMOPs) as possible, this paper proposes a novel differential evolution framework, named proximity ranking-based multimodal differential evolution (PRMDE). Firstly, a proximity ranking-based individual selection method is proposed to randomly select parent individuals involved in the mutation operation. Specifically, instead of the classical uniform selection, this paper devises a non-linear weight function to calculate the selection probabilities of individuals according to their proximity rankings and then randomly selects parent individuals based on the roulette wheel selection strategy. In this way, each individual is likely mutated by its Euclidian neighbors. Secondly, an adaptive parameter adjustment strategy is further devised for the selection probability calculation, so that the selection probabilities of closer individuals to each target individual gradually increase as the evolution continues. Thirdly, an adaptive local search strategy is designed to carry out the Gaussian distribution based local search adaptively around individuals. In this way, better in-dividuals have higher chances to conduct local search to subtly improve their quality. By means of the cohesive cooperation among the three main mechanisms, PRMDE is expectedly capable of simultaneously locating mul-tiple optima of MMOPs. Theoretically, any mutation strategy can be embedded into PRMDE to deal with MMOPs. Four classical mutation strategies are adopted in this paper to instantiate PRMDE. Experiments carried out on the publicly acknowledged CEC2013 benchmark MMOP set demonstrate that PRMDE is effective to solve MMOPs and attains considerably competitive or even far better optimization performance than several representative and state-of-the-art multimodal optimization methods.
- URI
- https://information.hanyang.ac.kr/#/eds/detail?an=S2210650223000512&dbId=edselphttps://repository.hanyang.ac.kr/handle/20.500.11754/190006
- ISSN
- 2210-6502
- DOI
- 10.1016/j.swevo.2023.101277
- Appears in Collections:
- COLLEGE OF ENGINEERING SCIENCES[E](공학대학) > ELECTRICAL ENGINEERING(전자공학부) > Articles
- Files in This Item:
There are no files associated with this item.
- Export
- RIS (EndNote)
- XLS (Excel)
- XML