非線形最小木問題に対するタブー探索法に基づく近似解法

抄録

これまで，目的関数が非線形である場合の最小木問題については，目的関数が２次関数で制約式がない場合に対して，遺伝的アルゴリズムに基づく近似解法が考えられてきた．本研究では，制約式が存在し，より非線形性の強い目的関数をもつ最小木問題に対して，タブー探索法に基づく新たな近似解法を提案する．また，いくつかの問題に対して精度と計算時間に関して従来法と比較することで，提案手法の有効性を示す．