Integrating machine learning with dynamic multi-objective optimization for real-time decision-making

被引:3
作者
Sarkar, Puja [1 ]
Khanapuri, Vivekanand B. [1 ]
Tiwari, Manoj Kumar [1 ,2 ]
机构
[1] Indian Inst Management Mumbai, Mumbai, India
[2] Indian Inst Technol Kharagpur, Dept Ind & Syst Engn, Kharagpur 721302, West Bengal, India
关键词
Machine learning; Correlation; Dynamic multi-objective optimization; Evolutionary computation; ALGORITHM; PREDICTION;
D O I
10.1016/j.ins.2024.121524
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Real-time decision-making in dynamic multi-objective optimization problems (DMOPs) is challenging due to constantly changing objectives and constraints. This paper integrates machine learning with Non-dominated Sorting Genetic Algorithm II (NSGA-II) to solve DMOPs and make real-time decisions. Learning-based methods have gained popularity for predicting solutions in new environments and capturing changing patterns in optimal solutions. However, existing approaches often struggle with training difficulty and reduced prediction accuracy due to irrelevant or redundant variables. Therefore, we introduce a new interdependent prediction (IDP) technique to identify correlations between variables and prediction targets and select significant variables for a predictive model. In this way, a better initial population is predicted. The IDP strategy is integrated within the dynamic NSGA-II, introducing a new algorithm called IDP-DNSGA-II. This integration facilitates rapid convergence, finding optimal or near-optimal solutions. The proposed method is evaluated against standard benchmarks, demonstrating superior performance in convergence speed and solution diversity with the changes in the problem environment. The IDP-DNSGA-II is validated through real-world optimization challenges in sustainable automobile production distribution in order-to-delivery systems to enhance environmental sustainability and operational efficiency. This study identifies the minimum frequency of change required in real- world problems to adequately track the optimal decision in real-time.
引用
收藏
页数:18
相关论文
共 48 条
[1]   Weighted pointwise prediction method for dynamic multiobjective optimization [J].
Ahrari, Ali ;
Elsayed, Saber ;
Sarker, Ruhul ;
Essam, Daryl ;
Coello Coello, Carlos A. .
INFORMATION SCIENCES, 2021, 546 :349-367
[2]   An Automated Task Scheduling Model Using Non-Dominated Sorting Genetic Algorithm II for Fog-Cloud Systems [J].
Ali, Ismail M. M. ;
Sallam, Karam M. M. ;
Moustafa, Nour ;
Chakraborty, Ripon ;
Ryan, Michael ;
Choo, Kim-Kwang Raymond .
IEEE TRANSACTIONS ON CLOUD COMPUTING, 2022, 10 (04) :2294-2308
[3]   A Distributed Feature Selection Algorithm Based on Distance Correlation with an Application to Microarrays [J].
Brankovic, Aida ;
Hosseini, Marjan ;
Piroddi, Luigi .
IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2019, 16 (06) :1802-1815
[4]   Dynamic adaptive multi-objective optimization algorithm based on type detection [J].
Cai, Xingjuan ;
Wu, Linjie ;
Zhao, Tianhao ;
Wu, Di ;
Zhang, Wensheng ;
Chen, Jinjun .
INFORMATION SCIENCES, 2024, 654
[5]   Resilience-oriented approach of dynamic production and maintenance scheduling optimisation considering operational uncertainty [J].
Cai, Yuqi ;
He, Yihai ;
Shi, Rui ;
Feng, Tianyu ;
Li, Jiayang .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2024, 62 (21) :7812-7835
[6]   A domain adaptation learning strategy for dynamic multiobjective optimization [J].
Chen, Guoyu ;
Guo, Yinan ;
Huang, Mingyi ;
Gong, Dunwei ;
Yu, Zekuan .
INFORMATION SCIENCES, 2022, 606 :328-349
[7]   A fast and elitist multiobjective genetic algorithm: NSGA-II [J].
Deb, K ;
Pratap, A ;
Agarwal, S ;
Meyarivan, T .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197
[8]   Solving Dynamic Multiobjective Problem via Autoencoding Evolutionary Search [J].
Feng, Liang ;
Zhou, Wei ;
Liu, Weichen ;
Ong, Yew-Soon ;
Tan, Kay Chen .
IEEE TRANSACTIONS ON CYBERNETICS, 2022, 52 (05) :2649-2662
[9]  
Fernández-Rodríguez A, 2015, 2015 IEEE 15TH INTERNATIONAL CONFERENCE ON ENVIRONMENT AND ELECTRICAL ENGINEERING (IEEE EEEIC 2015), P325, DOI 10.1109/EEEIC.2015.7165181
[10]  
Gao Meng, 2023, 2023 IEEE Symposium Series on Computational Intelligence (SSCI), P953, DOI 10.1109/SSCI52147.2023.10371998