AdaMoR-DDMOEA: Adaptive Model Selection with a Reliable Individual-Based Model Management Framework for Offline Data-Driven Multi-Objective Optimization

被引:0
作者
Pramanik, Subhadip [1 ]
Alameen, Abdalla [2 ]
Mohapatra, Hitesh [1 ]
Pathak, Debanjan [1 ]
Goswami, Adrijit [3 ]
机构
[1] Kalinga Inst Ind Technol KIIT Deemed Be Univ, Sch Comp Engn, Bhubaneswar 751024, India
[2] Prince Sattam Bin Abdulaziz Univ, Coll Engn, Dept Comp Engn & Informat, Wadi Ad Dawasir 11991, Saudi Arabia
[3] Indian Inst Technol, Dept Math, Kharagpur 721302, India
关键词
data-driven multi-objective optimization; deep neural network; extreme gradient boosting; offline data-driven multi-objective evolutionary algorithm; surrogate models; EFFICIENT GLOBAL OPTIMIZATION; EVOLUTIONARY ALGORITHM;
D O I
10.3390/math13010158
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Many real-world expensive industrial and engineering multi-objective optimization problems (MOPs) are driven by historical, experimental, or simulation data. In such scenarios, due to the expensive cost and time required, we are only left with a small amount of labeled data to perform the optimization. These offline data-driven MOPs are usually solved by multi-objective evolutionary algorithms (MOEAs) with the help of surrogate models constructed from offline historical data. The key challenge in developing these data-driven MOEAs is that they have to replace multiple conflicting fitness functions by approximating these objective functions, which may produce cumulative approximation errors and misguide the search. In order to build a reliable surrogate model from a small amount of multi-output offline data and solve the DDMOPs, we have proposed an adaptive model selection method with a reliable individual-based model management-driven MOEA. The proposed algorithm dynamically selects between DNN and XGBoost by comparing their k-fold cross-validation MAE error, which can capture the true generalization ability of the surrogates on unseen data. Then, the selected surrogate is updated with a reliable individual selection strategy, where the individual who is closest, both in the decision and objective space, to the most preferred solution among labeled offline data is chosen. As a result, these two strategies guide the underlying MOEA to the Pareto optimal solutions. The empirical results of the ZDT and DTLZ benchmark test suite validate the use of the three state-of-the-art offline DDMOEAs, showing that our algorithm is able to achieve highly competitive results in terms of convergence and diversity for 2-3 objectives. Finally, our algorithm is applied to an offline data-driven multi-objective problem-transonic airfoil (RAE 2822) shape optimization-to validate its efficiency on real-world DDMOPs.
引用
收藏
页数:26
相关论文
共 43 条
[1]   Multi objective optimization of computationally expensive multi-modal functions with RBF surrogates and multi-rule selection [J].
Akhtar, Taimoor ;
Shoemaker, Christine A. .
JOURNAL OF GLOBAL OPTIMIZATION, 2016, 64 (01) :17-32
[2]   Pymoo: Multi-Objective Optimization in Python']Python [J].
Blank, Julian ;
Deb, Kalyanmoy .
IEEE ACCESS, 2020, 8 :89497-89509
[3]   The balance between proximity and diversity in multiobjective evolutionary algorithms [J].
Bosman, PAN ;
Thierens, D .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2003, 7 (02) :174-188
[4]  
Branke J, 2005, SOFT COMPUT, V9, P13, DOI [10.1007/s00500-003-0329-4, 10.1007/S00500-003-0329-4]
[5]   A Reference Vector Guided Evolutionary Algorithm for Many-Objective Optimization [J].
Cheng, Ran ;
Jin, Yaochu ;
Olhofer, Markus ;
Sendhoff, Bernhard .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2016, 20 (05) :773-791
[6]  
Chugh T, 2017, IEEE C EVOL COMPUTAT, P1541, DOI 10.1109/CEC.2017.7969486
[7]   A data-driven surrogate-assisted evolutionary algorithm applied to a many-objective blast furnace optimization problem [J].
Chugh, Tinkle ;
Chakraborti, Nirupam ;
Sindhya, Karthik ;
Jin, Yaochu .
MATERIALS AND MANUFACTURING PROCESSES, 2017, 32 (10) :1172-1178
[8]  
COX DD, 1992, 1992 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1 AND 2, P1241, DOI 10.1109/ICSMC.1992.271617
[9]  
Drela M., 1989, LOW REYNOLDS NUMBER, DOI [DOI 10.1007/978-3-642-84010-4_1, 10.1007/978-3-642-84010-41]
[10]   Recent advances in surrogate-based optimization [J].
Forrester, Alexander I. J. ;
Keane, Andy J. .
PROGRESS IN AEROSPACE SCIENCES, 2009, 45 (1-3) :50-79