Su Yuanping, Xu Lihong, Goodman Erik D
IEEE Trans Cybern. 2022 Jun;52(6):5394-5407. doi: 10.1109/TCYB.2020.3031620. Epub 2022 Jun 16.
Surrogate-based-constrained optimization for some optimization problems involving computationally expensive objective functions and constraints is still a great challenge in the optimization field. Its difficulties are of two primary types. One is how to handle the constraints, especially, equality constraints; another is how to sample a good point to improve the prediction of the surrogates in the feasible region. Overcoming these difficulties requires a reliable constraint-handling method and an efficient infill-sampling strategy. To perform inequality- and equality-constrained optimization of expensive black-box systems, this work proposes a hybrid surrogate-based-constrained optimization method (HSBCO), and the main innovation is that a new constraint-handling method is proposed to map the feasible region into the origin of the Euclidean subspace. Thus, if the constraint violation of an infeasible solution is large, then it is far from the origin in the Euclidean subspace. Therefore, all constraints of the problem can be transformed into an equivalent equality constraint, and the distance between an infeasible point and the origin in the Euclidean subspace represents the constraint violation of the infeasible solution. Based on the distance, the objective function of the problem can be penalized by a Gaussian penalty function, and the original constrained optimization problem becomes an unconstrained optimization problem. Thus, the feasible solutions of the original minimization problem always have a lower objective function value than any infeasible solution in the penalized objective space. To improve the optimization performance, kriging-based efficient global optimization (EGO) is used to find a locally optimal solution in the first phase of HSBCO, and starting from this locally optimal solution, RBF-model-based global search and local search strategies are introduced to seek global optimal solutions. Such a hybrid optimization strategy can help the optimization process converge to the global optimal solution within a given maximum number of function evaluations, as demonstrated in the experimental results on 23 test problems. The method is shown to achieve the global optimum more closely and efficiently than other leading methods.
对于一些涉及计算成本高昂的目标函数和约束条件的优化问题,基于代理模型的约束优化在优化领域仍然是一个巨大的挑战。其困难主要有两种类型。一是如何处理约束条件,特别是等式约束;另一个是如何在可行域内采样一个好的点来改进代理模型的预测。克服这些困难需要一种可靠的约束处理方法和一种有效的填充采样策略。为了对昂贵的黑箱系统进行不等式和等式约束优化,本文提出了一种基于代理模型的混合约束优化方法(HSBCO),主要创新点在于提出了一种新的约束处理方法,将可行域映射到欧几里得子空间的原点。因此,如果一个不可行解的约束违反程度很大,那么它在欧几里得子空间中离原点就很远。这样,问题的所有约束都可以转化为一个等效的等式约束,不可行点与欧几里得子空间中原点之间的距离就代表了该不可行解的约束违反程度。基于这个距离,可以用高斯惩罚函数对问题的目标函数进行惩罚,从而将原来的约束优化问题转化为一个无约束优化问题。因此,在惩罚后的目标空间中,原最小化问题的可行解的目标函数值总是低于任何不可行解。为了提高优化性能,在HSBCO的第一阶段使用基于克里金的高效全局优化(EGO)来找到局部最优解,并从这个局部最优解开始,引入基于径向基函数(RBF)模型的全局搜索和局部搜索策略来寻找全局最优解。如在23个测试问题上的实验结果所示,这种混合优化策略可以帮助优化过程在给定的最大函数评估次数内收敛到全局最优解。结果表明,该方法比其他领先方法能更接近、更高效地达到全局最优。