「タブー探索」の版間の差分
ナビゲーションに移動
検索に移動
細 ("タブー探索" を保護しました。 [edit=sysop:move=sysop]) |
Albeit-Kun (トーク | 投稿記録) |
||
| 2行目: | 2行目: | ||
組合せ最適化問題において局所探索が局所最適解で終了してしまうことを防ぐために, 暫定解が改悪されてしまうような解への移行を許し, また同じ領域を繰り返し探索することを防ぐためにこれまでの移行の履歴に基づいたタブーと呼ばれる制約を設け, より大域的な探索を行えるようにした手法. | 組合せ最適化問題において局所探索が局所最適解で終了してしまうことを防ぐために, 暫定解が改悪されてしまうような解への移行を許し, また同じ領域を繰り返し探索することを防ぐためにこれまでの移行の履歴に基づいたタブーと呼ばれる制約を設け, より大域的な探索を行えるようにした手法. | ||
| + | |||
| + | [[category:近似・知能・感覚的手法|たぶーたんさく]] | ||
2008年11月12日 (水) 15:33時点における最新版
【たぶーたんさく (tabu search)】
組合せ最適化問題において局所探索が局所最適解で終了してしまうことを防ぐために, 暫定解が改悪されてしまうような解への移行を許し, また同じ領域を繰り返し探索することを防ぐためにこれまでの移行の履歴に基づいたタブーと呼ばれる制約を設け, より大域的な探索を行えるようにした手法.