タブー探索

【たぶーたんさく (tabu search)】

組合せ最適化問題において局所探索が局所最適解で終了してしまうことを防ぐために, 暫定解が改悪されてしまうような解への移行を許し, また同じ領域を繰り返し探索することを防ぐためにこれまでの移行の履歴に基づいたタブーと呼ばれる制約を設け, より大域的な探索を行えるようにした手法.