Journal of Xidian University ›› 2024, Vol. 51 ›› Issue (3): 124-135.doi: 10.19665/j.issn1001-2400.20230902

• Computer Science and Technology & Artificial Intelligence • Previous Articles     Next Articles

New prediction strategy based evolutionary algorithm for dynamic multi-objective optimization

WAN Mengyi1,2(), WU Yan1,2()   

  1. 1. School of Mathematics and Statistics,Xidian University,Xi’an 710071,China
    2. Key Laboratory of Collaborative Intelligence Systems,Ministry of Education,Xidian University,Xi’an 710071,China
  • Received:2023-03-03 Online:2024-06-20 Published:2023-09-14
  • Contact: WU Yan E-mail:18336099322@163.com;wuyan@mail.xidian.edu.cn

Abstract:

Dynamic multi-objective optimization problems(DMOPs) where the environments change over time require that an evolutionary algorithm be able to continuously track the moving Pareto set or Pareto front.Response strategies based prediction has received much attention.However,these strategies mostly use historical environmental information for prediction,which will make the predicted results inaccurate.In this paper,we strengthen the mining and utilization of new environmental information and propose a new prediction strategy based evolutionary algorithm for dynamic multi-objective optimization(RAM),which includes mainly two core parts,namely,response mechanism and acceleration mechanism.The response mechanism reinitializes the population after the environmental changes,some individuals are generated by the prediction strategy,which is close to the new environmental PS to improve the optimization ability of this algorithm,and the remaining individuals are generated by the local search strategy to increase the population diversity.The acceleration mechanism is used in the static optimization process to accelerate the convergence speed of the RAM.Finally,the RAM is compared with other three advanced dynamic multi-objective optimization algorithms on a series of test functions with different dynamic characteristics.The results show that the RAM has more advantages than other three algorithms in solving dynamic multi-objective optimization problems.

Key words: evolutionary algorithm, dynamic multi-objective optimization, prediction strategy, new environment information

CLC Number: 

  • O29