進化計算学会論文誌
Online ISSN : 2185-7385
ISSN-L : 2185-7385
論文:「進化計算シンポジウム2016」特集号
CMA-ESにおける矩形制約対処法の改良と線形制約への拡張
阪本 直気秋本 洋平
著者情報
ジャーナル フリー

2017 年 8 巻 2 号 p. 23-35

詳細
抄録

In this paper we focus on the linearly constrained continuous optimization. A one of the state-of-the-art stochastic algorithms for ill-conditioned and nonseparable unconstrained problems, namely the covariance matrix adaptation evolution strategy (CMA-ES) is applied to solve linearly constrained continuous optimization problems. We extend the box constraint handling technique that turns a box constrained optimization problem into an unconstrained optimization problem by introducing an artificial fitness landscape, where a penalty function is added to the function value at the nearest feasible solution. The penalty function is adapted during search so as to create an artificial landscape outside the feasible domain that makes the function as easily solvable by the CMA-ES as possible. Treating a box constraint as a special case of linear constraints, we generalize the box constraint handling to apply the same technique to an arbitrary linear constrained problem. Moreover, the adaptation of the penalty coefficient is accelerated. The resulting linear constraint handling technique exhibits an invariant performance on problems with linear constraints under a linear transformation of the coordinate system, showing that a linearly constrained problem can be essentially as efficiently solvable by the CMA-ES as a box constrained problem.

著者関連情報
© 2017 進化計算学会
前の記事 次の記事
feedback
Top