大域的最適化問題に対する２次近似を用いた逐次近似解法

抄録

本研究では, いくつかの凸関数や凹関数で定義された制約集合をもつ大域的最適化問題に対し, 外部近似法に基づく逐次近似解法を提案する. 凸関数や凹関数で表された制約は２つの凸関数の差で表すことができるため, 対象問題は等価なd.c.計画問題に変換できることが知られている. そこで, 本研究では, 逆凸制約集合を凸多面集合で逐次的に近似し, 暫定解を求めるために２近似を用いたアルゴリズムを提案する.