タブー探索
組合せ最適化問題
において
局所探索
が
局所最適解
で終了してしまうことを防ぐために,
暫定解
が改悪されてしまうような
解
への移行を許し, また同じ領域を繰り返し探索することを防ぐためにこれまでの移行の履歴に基づいたタブーと呼ばれる制約を設け, より大域的な探索を行えるようにした手法.
引用
weblio辞書、OR事典、
https://www.weblio.jp/content/タブー探索
（2019/12/19）
#テーマ6