面向高计算代价的多目标优化的代理辅助参考向量引导进化算法

A Surrogate-Assisted Reference Vector Guided Evolutionary Algorithm for Computationally Expensive Many-Objective Optimization

IEEE Transactions on Evolutionary Computation · 2016
被引 600 · 同刊同年前 3%
ABS 4

中文导读

提出一种代理辅助的参考向量引导进化算法,用Kriging模型近似目标函数以降低计算成本,通过平衡多样性与收敛性处理三个以上目标的昂贵优化问题,在基准测试中表现优于现有方法。

Abstract

We propose a surrogate-assisted reference vector guided evolutionary algorithm (EA) for computationally expensive optimization problems with more than three objectives. The proposed algorithm is based on a recently developed EA for many-objective optimization that relies on a set of adaptive reference vectors for selection. The proposed surrogate-assisted EA (SAEA) uses Kriging to approximate each objective function to reduce the computational cost. In managing the Kriging models, the algorithm focuses on the balance of diversity and convergence by making use of the uncertainty information in the approximated objective values given by the Kriging models, the distribution of the reference vectors as well as the location of the individuals. In addition, we design a strategy for choosing data for training the Kriging model to limit the computation time without impairing the approximation accuracy. Empirical results on comparing the new algorithm with the state-of-the-art SAEAs on a number of benchmark problems demonstrate the competitiveness of the proposed algorithm.

多目标优化进化算法代理模型Kriging计算昂贵优化