New prediction strategy based evolutionary algorithm for dynamic multi-objective optimization
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.
evolutionary algorithmdynamic multi-objective optimizationprediction strategynew environment information