OR事典

タブー探索

読み方：たぶーたんさく
【英】：tabu search

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

「OR事典」の他の用語

近似・知能・感覚的手法：

サポート・ベクター・マシーン  スキーマ定理  ソフトコンピューティング  タブー探索  デンプスター・シェファーの証拠理論  データマイニング  ナップサック問題