用于昂贵约束优化的多重惩罚与多重局部代理模型

Multiple Penalties and Multiple Local Surrogates for Expensive Constrained Optimization

IEEE Transactions on Evolutionary Computation · 2021
被引 94
ABS 4

中文导读

提出一种进化算法MPMLS,通过定义多个子问题(每个子问题使用不同惩罚系数和局部代理模型)来求解昂贵的约束优化问题,能保持种群多样性并降低建模开销。

Abstract

This article proposes an evolutionary algorithm using multiple penalties and multiple local surrogates (MPMLS) for expensive constrained optimization. In each generation, MPMLS defines and optimizes a number of subproblems. Each subproblem penalizes the constraints in the original problem using a different penalty coefficient and has its own search subregion. A local surrogate is built for optimizing each subproblem. Two major advantages of MPMLS are: 1) it can maintain good population diversity so that the search can approach the optimal solution of the original problem from different directions and 2) it only needs to build local surrogates so that the computational overhead of the model building can be reduced. Numerical experiments demonstrate that our proposed algorithm performs much better than some other state-of-the-art evolutionary algorithms.

进化算法约束优化代理模型计算优化