時変タブー期間を有するタブーサーチによるTSPの解法

スポンサーリンク

概要

論文の詳細を見る
現実社会にはスケジューリング問題や配送計画問題といった数多くの問題が存在するが,その多くは組合せ最適化問題として定式化される.そのため,組合せ最適化問題の解法の研究は重要である.しかし,大規模な問題では主に実行時間の問題により厳密に最適解を求めることは困難である.しかし,実際には厳密に最適解を必要とする場面はあまり無く,それよりも高速で実用に堪えうる解を得ることが重要である.このような目的には,精度の保証はないが精度が高く実行の高速なヒューリスティック解法が用いられる.そのヒューリスティック解法の一つにタブーサーチが存在する.本報告ではタブー期間を解の状態に関係なく時間変化するようにしたタブーサーチを組合せ最適化問題である巡回セールスマン問題に適用し,その性能に関して検討を行う.
2011-03-03

著者

関連論文

もっと見る

スポンサーリンク