TABU Search , TABU / タブー探索
局所解へ陥るのを防ぐために,HC(山登り法)に制約を課している.
タブー探索は,過去に行った探索の履歴をもとにTABUと呼ばれる制約を作り,この制約を侵さないようにしながら局所的な探索を行っていく手法である.
なお,タブー探索をTABUと略する場合もあるので,注意すること.
タブー探索の問題点
- TABU作成の問題
設計者がTABUを作成する必要があり,またその制約の強さも経験的に定める必要がある.
- 記憶すべき過去の履歴の大きさ(tabu list size)の問題
履歴が小さすぎると,後戻りを繰り返して同じ領域を探索してしまう可能性がある.また大きすぎても最適解の近傍の探索を行わなくなってしまう.
このパラメータは経験的に定める必要がある.
-
注意:決して焼入れ法とは呼ばない --;
Back to previous page(Heuristics)