Expensive Multiobjective Optimization Algorithm Based on Equivariate Component Analysis

Abstract

In order to reduce the cost of candidate solution evaluation in the process of solving expensive optimization problems, an expensive multi-objective optimization algorithm based on equivalence component analysis was proposed to study the influence of decision space equivalence components on the prediction accuracy of agent models. Based on the analysis of the equivalence of decision space attributes, a limit learning network based on the equivalence components was constructed for Pareto dominance prediction among candidate solutions. A multi-objective test problem with equivalent components was selected in Pareto dominance prediction experiments, the results of which showed that the algorithm can effectively improve the accuracy of Pareto dominance prediction among candidate solutions. Successively the candidate solutions were scored with multiple ELM (Extreme Learning Machine) models, selected for evaluation and updated, and integrated into the Pareto-based multi-objective evolutionary algorithm. Through comparative experiments on the test problem, the method could achieve a better Pareto approximation solution under the limitation of a limited number of evaluations, and the goal of reducing the cost of expensive multi-objective optimization calculations.INDEX TERMS expensive multi-objective optimization, equivalent components, Pareto dominance, Surrogate model.