TABU Search , TABU / タブー探索



局所解へ陥るのを防ぐために,HC(山登り法)に制約を課している. タブー探索は,過去に行った探索の履歴をもとにTABUと呼ばれる制約を作り,この制約を侵さないようにしながら局所的な探索を行っていく手法である. なお,タブー探索をTABUと略する場合もあるので,注意すること.


注意:決して焼入れ法とは呼ばない --;

Back to previous page(Heuristics)