Dynamic robust multi-objective evolutionary optimization algorithm based on multi-scenario modeling

被引:0
作者
Xu, Biao [1 ,2 ]
Lv, Xiu-Hao [1 ]
Li, Wen-Ji [1 ]
Fan, Zhun [3 ]
Gong, Dun-Wei [4 ]
He, Jie [2 ]
机构
[1] College of Engineering, Shantou University, Shantou
[2] Guangxi Key Laboratory of Machine Vision and Intelligent Control, Wuzhou University, Wuzhou
[3] Shenzhen Institute for Advanced Study, UESTC, Shenzhen
[4] College of Automation and Electronic Engineering, Qingdao University of Science and Technology, Qingdao
来源
Kongzhi yu Juece/Control and Decision | 2024年 / 39卷 / 12期
关键词
dynamic optimization; evolutionary algorithm; multi-objective; multiple scenarios; robust optimization;
D O I
10.13195/j.kzyjc.2023.1641
中图分类号
学科分类号
摘要
This paper proposes a dynamic robust multi-objective evolutionary optimization algorithm based on multi-scenario modeling, aiming to address dynamic multi-objective optimization problems in practical production. The algorithm treats problems in different environments as different scenarios and establishes multiple scenarios through similarity calculation and scenario clustering. Subsequently, it utilizes an improved multi-scenario multi-objective evolutionary optimization algorithm to find compromise solutions for each scenario. When the environment changes, the algorithm directly applies the compromise solution of the corresponding scenario class as the optimal solution for the new problem, thus speeding up the algorithm’s response rate. Through reducing the number of problems in scenario classes and retaining the most representative ones, the algorithm gradually improves its robustness and reduces solution switching costs. Experimental results demonstrate that the proposed algorithm can rapidly respond to environmental changes and enhance solution robustness. © 2024 Northeast University. All rights reserved.
引用
收藏
页码:3997 / 4006
页数:9
相关论文
共 16 条
[1]  
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, International Conference on Evolutionary Multi-Criterion Optimization, pp. 803-817, (2007)
[2]  
Guo Y N, Chen G Y, Jiang M, Et al., A knowledge guided transfer strategy for evolutionary dynamic multiobjective optimization, IEEE Transactions on Evolutionary Computation, 27, 6, pp. 1750-1764, (2023)
[3]  
Jiang M, Huang Z Q, Qiu L M, Et al., Transfer learning-based dynamic multiobjective optimization algorithms, IEEE Transactions on Evolutionary Computation, 22, 4, pp. 501-514, (2018)
[4]  
Hu Z Y, Li Z H, Sun H, Et al., A dynamic multi-objective optimization algorithm based on the relationship of decision variables, Control and Decision, 39, 1, pp. 78-86, (2024)
[5]  
Yu X, Jin Y C, Tang K, Et al., Robust optimization over time — A new perspective on dynamic optimization problems, IEEE Congress on Evolutionary Computation, pp. 1-6, (2010)
[6]  
Chen M R, Guo Y N, Gong D W, Et al., A novel dynamic multi-objective robust evolutionary optimization method, Acta Automatica Sinica, 43, 11, pp. 2014-2032, (2017)
[7]  
Deb K, Zhu L, Kulkarni S., Handling multiple scenarios in evolutionary multiobjective numerical optimization, IEEE Transactions on Evolutionary Computation, 22, 6, pp. 920-933, (2018)
[8]  
Zhao C L, Zhou Y R, Lai X S., An integrated framework with evolutionary algorithm for multi-scenario multi-objective optimization problems, Information Sciences, 600, pp. 342-361, (2022)
[9]  
Yang L B, Gao Y Y., Principle and application of fuzzy mathematics, pp. 1-281, (2005)
[10]  
Zhang Z, Guo X J, Zhang K P., Clustering center selection on K-means clustering algorithm, Journal of Jilin University: Information Science Edition, 37, 4, pp. 437-441, (2019)