翻訳と辞書
Words near each other
・ タブー (女優)
・ タブー (曖昧さ回避)
・ タブー (禁じられた愛)
・ タブーク
・ タブーク州
・ タブーサーチ
・ タブー・タトゥー
・ タブー・チューズデイ
・ タブー探索
・ タブー食
タブ探索
・ タブ文字
・ タブ純
・ タブ譜
・ タプイ
・ タプコル公園
・ タプシガルギン
・ タプスス
・ タプススの戦い
・ タプソス


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

タブ探索 : ウィキペディア日本語版
タブーサーチ

タブーサーチ()やタブー探索とは、1989年にフレッド・グローバー(Fred Glover)により考案された〔
〕〔
〕〔
メタヒューリスティック探索アルゴリズムの一つである。
== 概要 ==
タブーサーチはメタヒューリスティクスの手法であり、人工知能の概念に基づいた局所探索法の一般化として認知されている。同じメタヒューリスティクスの手法には、遺伝的アルゴリズム焼きなまし法のように特定の自然現象を模倣した手法がある。
この手法は状態の近傍を複数探索しその中で最も良い近傍状態に遷移する、このときタブーリストと呼ばれるキューに状態遷移時の操作を書き込む。このタブーリストに書き込まれている操作は行わないことにより状態がループするのを防ぐことで探索が停滞せずに最適解を探索する。ここで重要なのはタブーリストに載っていない場合は状態が悪くなっても遷移を行うことである。このことにより局所解で探索が停滞するのを防いでいる。

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「タブーサーチ」の詳細全文を読む

英語版ウィキペディアに対照対訳語「 Tabu search 」があります。



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.