Dynamic multi⁃objective optimization algorithm based on Kalman filter prediction strategy

被引:0
|
作者
Ma Y.-J. [1 ]
Chen M. [1 ]
机构
[1] School of Physics and Electronic Engineering, Northwest Normal University, Lanzhou
关键词
Dynamic multi-objective optimization; Evolutionary algorithm; Kalman filter prediction; Pattern recognition and intelligent system;
D O I
10.13229/j.cnki.jdxbgxb20210082
中图分类号
学科分类号
摘要
In order to deal with the environmental changes of dynamic multi-objective optimization more effectively, a dynamic multi-objective optimization algorithm based on Kalman filter prediction strategy is proposed. In the evolution process, a new calculation method is used to calculate the population center point. When the environment changes, the Kalman filter prediction model is used to predict the current population center point, and the approximate true Pareto center point of optimal solution set is used to correct the prediction value, and new individuals are generated based on the modified center point to reinitialize the population during the running of the algorithm; In order to increase the diversity of the population, five new individuals are randomly generated from the search space during the operation of the algorithm, and the corresponding number of individuals in the current population are randomly replaced. Compared with other dynamic multi-objective optimization algorithms in multiple test functions, the results show that the value of Modified Inverted Generational Distance (MIGD) in the whole evolution process is relatively small, and the value of Inverted Generational Distance (IGD) in the evolution is generally smaller than that of the contrast algorithm, and the calculation time is equivalent to that of the comparison algorithm. © 2022, Jilin University Press. All right reserved.
引用
收藏
页码:1442 / 1458
页数:16
相关论文
共 29 条
  • [1] Sun Bao-feng, Ren Xin-xin, Zheng Zai-si, Et al., Multi⁃objective flow shop optimal scheduling considering worker's load, Journal of Jilin University(Engineering and Technology Edition), 51, 3, pp. 900-909, (2021)
  • [2] Marichelvam M K, Prabaharan T, Yang X S., A discrete firefly algorithm for the multi-objective hybrid flowshop scheduling problems, IEEE Transactions on Evolutionary Computation, 18, 2, pp. 301-305, (2014)
  • [3] Ma Yong-jie, Chen Min, Gong Ying, Et al., Research progress of dynamic multi-objective optimization evolutionary algorithm, Acta Automatica Sinica, 46, 11, pp. 2302-2318, (2020)
  • [4] Liu Min, Zeng Wen-hua, Memory enhanced dynamic multi-objective evolutionary algorithm based on decomposition, Journal of Software, 24, 7, pp. 1571-1588, (2013)
  • [5] Kordestani J K, Ranginkaman A E, Meybodi M R, Et al., A novel framework for improving multi-population algorithms for dynamic optimization problems: a scheduling approach, Swarm and Evolutionary Computation, 44, pp. 788-805, (2019)
  • [6] Woldesenbet Y G, Yen G G., Dynamic evolutionary algorithm with variable relocation, IEEE Transactions on Evolutionary Computation, 13, 3, pp. 500-513, (2009)
  • [7] Hu Cheng-yu, Yao Hong, Yan Xue-song, Multiple particle swarms coevolutionary algorithm for dynamic multi-objective optimization problems and its application, Journal of Computer Research and Development, 50, 6, pp. 1313-1323, (2013)
  • [8] Zhou A M, Jin Y C, Zhang Q F., A population prediction strategy for evolutionary dynamic multiobjective optimization, IEEE Transactions on Cybernetics, 44, 1, pp. 40-53, (2014)
  • [9] Wang C, Yen G G, Jiang M., A grey prediction-based evolutionary algorithm for dynamic multiobjective optimization, Swarm and Evolutionary Computation, 56, (2020)
  • [10] Zou F, Yen G G, Tang L X., A knee-guided prediction approach for dynamic multi-objective optimization, Information Sciences, 509, pp. 193-209, (2020)