アフィン変換法を用いた近似解法の２次割当問題への適用

抄録

本研究では，アフィン変換法を用いた，2次割当て問題に対する新しい近似解法を提案する．従来のニューラルダイナミクスは制約条件を表すペナルティ項を用いていたのに対し，提案法は，元の問題の0-1値制約条件のみを連続緩和した問題を考え，その内点を探索する方法である．数値実験によりその有効性を検証する.