A pairwise comparison based surrogate-assisted evolutionary algorithm for expensive multi-objective optimization
Ye Tian,Jiaxing Hu,Cheng He,Haiping Ma,Limiao Zhang,Xingyi Zhang
DOI: https://doi.org/10.1016/j.swevo.2023.101323
IF: 10.267
2023-05-04
Swarm and Evolutionary Computation
Abstract:Multi-objective optimization problems in many real-world applications are characterized by computationally or economically expensive objectives, which cannot provide sufficient function evaluations for evolutionary algorithms to converge. Thus, a variety of surrogate models have been employed to provide much more virtual evaluations. Most existing surrogate models are essentially regressors or classifiers, which may suffer from low reliability in the approximation of complex objectives. In this paper, we propose a novel surrogate-assisted evolutionary algorithm, which employs a surrogate model to conduct pairwise comparisons between candidate solutions, rather than directly predicting solutions' fitness values. In comparison to regression and classification models, the proposed pairwise comparison based model can better balance between positive and negative samples, and may be directly used, reversely used, or ignored according to its reliability in model management. As demonstrated by the experimental results on abundant benchmark and real-world problems, the proposed surrogate model is more accurate than popular surrogate models, leading to performance superiority over state-of-the-art surrogate models.
computer science, artificial intelligence, theory & methods