|
タブーサーチ()やタブー探索とは、1989年にフレッド・グローバー(Fred Glover)により考案された〔 〕〔 〕〔 〕メタヒューリスティックの探索アルゴリズムの一つである。 == 概要 == タブーサーチはメタヒューリスティクスの手法であり、人工知能の概念に基づいた局所探索法の一般化として認知されている。同じメタヒューリスティクスの手法には、遺伝的アルゴリズムや焼きなまし法のように特定の自然現象を模倣した手法がある。 この手法は状態の近傍を複数探索しその中で最も良い近傍状態に遷移する、このときタブーリストと呼ばれるキューに状態遷移時の操作を書き込む。このタブーリストに書き込まれている操作は行わないことにより状態がループするのを防ぐことで探索が停滞せずに最適解を探索する。ここで重要なのはタブーリストに載っていない場合は状態が悪くなっても遷移を行うことである。このことにより局所解で探索が停滞するのを防いでいる。 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「タブーサーチ」の詳細全文を読む 英語版ウィキペディアに対照対訳語「 Tabu search 」があります。 スポンサード リンク
|