反復局所探索法と目的関数調整法の組合せ方法の検討

摘要

組合せ最適化問題を解く方法の一つとしてメタ戦略の研究が近年注目されている．先行研究からメタ戦略のテクニックを組み合わせる際には相性問題があることが知られている．そこで本研究では，既に提案されている反復局所探索法と筆者らが提案した目的関数調整法を組み合わせることによりどのような性能を示すのか計算機実験を行い，その有効性を検討する．