Global optimization of multi-objective optimization problems based on simulation trials and Kriging models

Jianxia ZHANG,Yizhong MA,Lianyan ZHU,Yunxia HAN
DOI: https://doi.org/10.13196/j.cims.2017.10.007
2017-01-01
Abstract:Aiming at the multi-objective simulation optimization problem of complex engineering systems,a global multi-objective optimization algorithm based on Kriging model was proposed by combining optimization process with trial process.In this algorithm,the proposed infill sampling criteria was used to sequentially add new trials to handle constraints and to approximate true Pareto sets,which could help the algorithm find high-quality Pareto sets in very limited trials.By considering the feasibility probability,the spacing distances and the Kriging model's prediction uncertainty of trial points,one infill sampling strategy was designed to explore the disconnected feasible regions effectively.An infill sampling criterion was proposed by taking maximum expected hyper-volume improvement and feasibility probability as objectives,so as to balance the improvement of Pareto sets with confirming the boundaries of feasible regions.The proposed algorithm was tested on three typical benchmarks,and the effectiveness and efficiency were proved.
What problem does this paper attempt to address?