An infill sampling criterion based on improvement of probability and mapping crowding distance for expensive multi/many-objective optimization
Yang Li,Weigang Li,Songtao Li,Yuntao Zhao
DOI: https://doi.org/10.1016/j.engappai.2024.108616
IF: 8
2024-05-24
Engineering Applications of Artificial Intelligence
Abstract:Over the preceding decade, surrogate-assisted multi-objective optimization has attracted increasing attention, especially for optimization problems involving time-consuming simulations or expensive physical experiments. In this work, an infill sampling criterion based on the improvement of probability and mapping crowding distance (PIMD) is proposed for expensive multi/many-objective optimization. First, the improvement matrix of probability is derived from probability of improvement (PI), from which a scalar indicator is aggregated to comprehensively evaluate the convergence and uncertainty of trial solutions. Then, leveraging the estimated geometric shape of the Pareto front, the relevant points are mapped onto the inferred surface to effectively assess diversity. To maintain the balance between convergence, diversity, and uncertainty of trial solutions, the infill sampling task is transformed into an optimization problem considering the above two indicators, and the corresponding Pareto solutions are selected for re-evaluation using expensive function evaluations. Numerical experiments have been conducted on 90 standard instances and 2 real-world problems. Comparative analysis with eight state-of-the-art algorithms indicates that the proposed PIMD achieves competitive performance on the majority of the involved problems.
automation & control systems,computer science, artificial intelligence,engineering, electrical & electronic, multidisciplinary