Research Progress of Dynamic Multi-objective Optimization Evolutionary Algorithm

被引:0
作者
Ma Y.-J. [1 ]
Chen M. [1 ]
Gong Y. [1 ]
Cheng S.-S. [1 ]
Wang Z.-Y. [1 ]
机构
[1] College of Physics and Electronic Engineering, Northwest Normal University, Lanzhou
来源
Zidonghua Xuebao/Acta Automatica Sinica | 2020年 / 46卷 / 11期
基金
中国国家自然科学基金;
关键词
Dynamic optimization; Environmental response strategy; Evolutionary algorithm; Multi-objective optimization;
D O I
10.16383/j.aas.c190489
中图分类号
学科分类号
摘要
Dynamic multi-objective optimization problems (DMOPs) have become a research focus on the engineering optimization, the objective function, constraint functions and related parameters are likely to be changing over time, How to make rapid response to new environment changes by using the historical optimal solution is the key and difficulty of designing dynamic multi-objective optimization evolutionary algorithm (DMOEA). Based on the introduction to DMOEA, this paper analyzes the main research progress of DMOEA based on individual and population level environmental response strategy and multi-strategy mixing in recent years, introduces the performance test function, evaluation index and application of DMOEA in the field of engineering optimization, analyzes the main problems still faced in DMOEA research and giving an outlook to the future research. Copyright © 2020 Acta Automatica Sinica. All rights reserved.
引用
收藏
页码:2302 / 2318
页数:16
相关论文
共 121 条
[1]  
Liu Chun-An, Research on dynamic multiobjective optimization evolutionary algorithms, Natural Science Journal of Hainan University, 28, 2, pp. 176-182, (2010)
[2]  
Li Zhi-Yong, Li Zheng, Chen Heng-Yong, Zhang Shi-Wen, Orthogonal design-based dynamic multi-objective optimization algorithm, Computer Engineering and Applications, 52, 14, pp. 42-49, (2016)
[3]  
Jiang S Y, Yang S X., Evolutionary dynamic multiobjective optimization: Benchmarks and algorithm comparisons, IEEE Transactions on Cybernetics, 47, 1, pp. 198-211, (2017)
[4]  
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)
[5]  
Farina M, Deb K, Amato P., Dynamic multiobjective optimization problems: Test cases, approximation, and applications, Proceedings of the 2nd International Conference on Evolutionary Multi-Criterion Optimization, pp. 311-326, (2003)
[6]  
Farina M, Deb K, Amato P., Dynamic multiobjective optimization problems: Test cases, approximations, and applications, IEEE Transactions on Evolutionary Computation, 8, 5, pp. 425-442, (2004)
[7]  
Deb K, Rao N U B, Karthik S., Dynamic multi-objective optimization and decision-making using modified NSGA-II: A case study on hydro-thermal power scheduling, Proceedings of the 4th International Conference on Evolutionary Multi-Criterion Optimization, pp. 803-817, (2007)
[8]  
Liu Chun-An, Wang Yu-Ping, Evolutionary algorithm for dynamic multi-objective optimization problems and its convergence, Acta Electronica Sinica, 35, 6, pp. 1118-1121, (2007)
[9]  
Greeff M, Engelbrecht A P., Solving dynamic multi-objective problems with vector evaluated particle swarm optimisation, Proceedings of the 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence), pp. 2917-2924, (2008)
[10]  
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)