タブー探索
【英】:tabu search
組合せ最適化問題において局所探索が局所最適解で終了してしまうことを防ぐために, 暫定解が改悪されてしまうような解への移行を許し, また同じ領域を繰り返し探索することを防ぐためにこれまでの移行の履歴に基づいたタブーと呼ばれる制約を設け, より大域的な探索を行えるようにした手法.
近似・知能・感覚的手法: | サポート・ベクター・マシーン スキーマ定理 ソフトコンピューティング タブー探索 デンプスター・シェファーの証拠理論 データマイニング ナップサック問題 |
タブーサーチ
(tabu search から転送)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2020/12/10 03:36 UTC 版)
タブーサーチ(英: tabu search)やタブー探索とは、1989年にフレッド・グローバー(Fred Glover)により考案された[1][2][3]メタヒューリスティックの探索アルゴリズムの一つである。
|
- ^ Glover, Fred (1986). “Future Paths for Integer Programming and Links to Artificial Intelligence”. Computers and Operations Research 13 (5): 533–549. doi:10.1016/0305-0548(86)90048-1.
- ^ Glover, Fred (1989). “Tabu Search - Part 1”. ORSA Journal on Computing 1 (2): 190–206. doi:10.1287/ijoc.1.3.190.
- ^ Glover, Fred (1990). “Tabu Search - Part 2”. ORSA Journal on Computing 2 (1): 4–32. doi:10.1287/ijoc.2.1.4.
- 1 タブーサーチとは
- 2 タブーサーチの概要
- 3 参照
- tabu searchのページへのリンク