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 条
  • [11] Liu X F, Zhan Z H, Gu T L, Et al., Neural network-based information transfer for dynamic optimization, IEEE Transactions on Neural Networks and Learning Systems, 31, 5, pp. 1557-1570, (2020)
  • [12] Yang S X, Li C H., A clustering particle swarm optimizer for locating and tracking multiple optima in dynamic environments, IEEE Transactions on Evolutionary Computation, 14, 6, pp. 959-974, (2010)
  • [13] Hu J, Zeng J, Tan Y., A diversity-guided particle swarm optimizer for dynamic environments[C], International Conference on Life System Modeling and Simulation, 9, pp. 239-247, (2007)
  • [14] Kohonen T., Self-organized formation of topologically correct feature maps, Biological Cybernetics, 43, 1, pp. 59-69, (1982)
  • [15] Storn R, Price K., Differential evolutiona simple and efficient heuristic for global optimization over con-tinuous spaces, Journal of global optimization, 11, 4, pp. 341-359, (1997)
  • [16] Hong Z, Chen Z G, Liu D, Et al., A multi-angle hierarchical differential evolution approach for multimodal optimization problems, IEEE Access, 8, pp. 178322-178335, (2020)
  • [17] Halder U, Das S, Maity D., A cluster-based differential evolution algorithm with external archive for optimization in dynamic environments, IEEE Transactions on Cybernetics, 43, 3, pp. 881-897, (2013)
  • [18] Li C H, Yang S X., A general framework of multipopulation methods with clustering in undetectable dynamic environments, IEEE Transactions on Evolutionary Computation, 16, 4, pp. 556-577, (2012)
  • [19] Zou J, Deng Q, Zheng J H, Et al., A close neighbor mobility method using particle swarm optimizer for solving multimodal optimization problems, Information Sciences, 519, pp. 332-347, (2020)
  • [20] Blackwell T, Branke J., Multiswarms, exclusion, and anti-convergence in dynamic environments, IEEE Transactions on Evolutionary Computation, 10, 4, pp. 459-472, (2006)
123