Adaptive dynamic multi-modal differential evolution algorithm based on knowledge guidance

被引:0
|
作者
Yan L. [1 ]
Ma J.-H. [1 ]
Chai X.-Z. [1 ]
Yue C.-T. [2 ]
Yu K.-J. [2 ]
Liang J. [2 ]
Qu B.-Y. [1 ]
机构
[1] School of Electronic and Information, Zhongyuan University of Technology, Zhengzhou
[2] School of Electrical Engineering, Zhengzhou University, Zhengzhou
来源
Kongzhi yu Juece/Control and Decision | 2023年 / 38卷 / 11期
关键词
differential evolution algorithm; dynamic optimization; knowledge guidance; multimodal optimization;
D O I
10.13195/j.kzyjc.2022.0168
中图分类号
学科分类号
摘要
To fully use the knowledge of problem-solving process and improve the computational resource utilization efficiency of dynamic multimodal optimization algorithms, an adaptive dynamic multimodal differential evolution algorithm based on knowledge guidance is proposed. Firstly, a self-organizing mapping (SOM) neural network is used to realize the self-clustering of population and form some stable niches. Secondly, through the comprehensive learning of the population global knowledge and the individual neighborhood knowledge, a knowledge-guided adaptive differential evolution (KADE) algorithm is designed to layer by layer guide the individuals to adaptively choose the mutation strategies that best meets their evolutionary demands. The proposed algorithm can improve the search efficiency of population and balance the diversity and convergence. Finally, when a change happens, an adaptive dynamic response strategy based on the historical experience learning is proposed to predict the positions of the elite individuals in the new environment to achieve a fast convergence. Experimental results show that the proposed SOM-KADE shows superior performance compared with the state-of-the-art algorithms. © 2023 Northeast University. All rights reserved.
引用
收藏
页码:3048 / 3056
页数:8
相关论文
共 30 条
  • [1] Xu P L, Luo W J, Xu J F, Et al., An alternative way of evolutionary multimodal optimization: Density-based population initialization strategy, Swarm and Evolutionary Computation, 67, (2021)
  • [2] Dai Z Y, Fang W, Tang K, Et al., An optima-identified framework with brain storm optimization for multimodal optimization problems, Swarm and Evolutionary Computation, 62, (2021)
  • [3] Sheng W G, Wang X, Wang Z D, Et al., Adaptive memetic differential evolution with niching competition and supporting archive strategies for multimodal optimization, Information Sciences, 573, pp. 316-331, (2021)
  • [4] Ahmed R, Nazir A, Mahadzir S, Et al., Niching grey wolf optimizer for multimodal optimization problems, Applied Sciences, 11, 11, (2021)
  • [5] Ozsoydan F B, Baykasoglu A., Quantum firefly swarms for multimodal dynamic optimization problems, Expert Systems with Applications, 115, pp. 189-199, (2019)
  • [6] Golcuk I, Ozsoydan F B., Quantum particles-enhanced multiple Harris Hawks swarms for dynamic optimization problems, Expert Systems with Applications, 167, (2021)
  • [7] Cheng T L, Chen M Y, Wang Y X, Et al., Adaptive robust method for dynamic economic emission dispatch incorporating renewable energy and energy storage, Complexity, 2018, (2018)
  • [8] Goel U, Varshney S, Jain A, Et al., Three dimensional path planning for UAVs in dynamic environment using glow-worm swarm optimization, Procedia Computer Science, 133, pp. 230-239, (2018)
  • [9] Branke J., Memory enhanced evolutionary algorithms for changing optimization problems, Proceedings of the Congress on Evolutionary Computation-CEC99, pp. 1875-1882, (1999)
  • [10] Luo W J, Lin X, Zhu T, Et al., A clonal selection algorithm for dynamic multimodal function optimization, Swarm and Evolutionary Computation, 50, (2019)