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
来源：
Jilin Daxue Xuebao (Gongxueban)/Journal of Jilin University (Engineering and Technology Edition) | 2022年 / 52卷 / 06期
关键词：
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 条
  • [11] Hatzakis I, Wallace D., Dynamic multi-objective optimization with evolutionary algorithms: a forward-looking approach, Proceedings of the 8th annual conference on Genetic and evolutionary computation, pp. 1201-1208, (2006)
  • [12] Koo W T, Goh C K, Tan K C., A predictive gradient strategy for multiobjective evolutionary algorithms in a fast changing environment, Memetic Computing, 2, 2, pp. 87-110, (2010)
  • [13] Ahrari A, Elsayed S, Sarker R, Et al., Weighted pointwise prediction method for dynamic multiobjective optimization, Information Sciences, 546, pp. 349-367, (2021)
  • [14] Rong M, Gong D W, Pedrycz W, Et al., A multimodel prediction method for dynamic multiobjective evolutionary optimization, IEEE Transactions on Evolutionary Computation, 24, 2, pp. 290-304, (2020)
  • [15] Li Er-chao, Zhou Yang, A classification-based Multi-strategy prediction method for dynamic multi-objective optimization problems, Control and Decision, 36, 7, pp. 1569-1580, (2021)
  • [16] Xie H P, Zou J, Yang S X, Et al., A decison variable classification-based cooperative coevolutionary algorithm for dynamic multiobjective optimization, Information Sciences, 560, pp. 307-330, (2021)
  • [17] Zheng J, Zhou Y, Zou J, Et al., A prediction strategy based on decision variable analysis for dynamic Multi-objective optimization, Swarm and Evolutionary Computation, 60, (2021)
  • [18] Muruganantham A, Tan K C, Vadakkepat P., Evolutionary dynamic multiobjective optimization via kalman filter prediction, IEEE Transactions on Cybernetics, 46, 12, pp. 2862-2873, (2015)
  • [19] Li Zhi-xiang, Li Yun, He Liang, Et al., A dynamic multiobjective optimization algorithm with a new prediction model, Journal of Xi'an Jiaotong University, 52, 10, pp. 8-15, (2018)
  • [20] Farina M, Deb K, Amato P., Dynamic multiobjective optimization problems, IEEE Transactions on Evolutionary Computation, 8, 5, pp. 425-442, (2004)
123