AI用語集
人工知能の完全辞典
236
カテゴリ
3,245
サブカテゴリ
39,334
用語
用語
タブーリスト
最近訪れた移動や解を格納するメモリ構造であり、探索のサイクルを防ぐために一定期間それらの選択を禁止するもの。
用語
アスピレーション基準
ある移動がこれまでに見つかった最良の解を大幅に改善する解に至る場合、タブーの禁止を回避できるようにするルール。
用語
短期メモリ
以前探索した解への即時の復帰を防ぐために、移動の最近の履歴を保持するタブー探索の構成要素。
用語
長期メモリ
探索の多様化を導くために、訪問された解や属性の頻度に関する統計情報を蓄積するメモリ構造。
用語
近傍
問題の構造で定義された基本移動を適用することで、現在の解から到達可能な解の集合。
用語
タブー移動
最近適用されたため一時的に禁止されている基本変換であり、探索のサイクルを防ぐためにタブーリストに格納される。
用語
評価関数
最適化問題の目的に対する解の質を測定する定量的な指標であり、移動の決定を導くために使用される。
用語
実行可能解
組合せ最適化問題のすべての制約を満たす解であり、その最適性を判断するために評価の候補となるもの。
用語
タブーリストのサイズ
アルゴリズムの探索と活用のバランスに影響を与える、ある移動がどのくらいの間タブー状態であるかを決定する重要なパラメータ。
用語
頻度メモリ
過度に活用された領域を特定するために、探索履歴における各解や属性の出現回数を記録する統計的なカウンタ。
用語
解空間
アルゴリズムが最適解を探索する、最適化問題の可能なすべての構成からなる完全な集合。
用語
交換移動
順列問題で一般的に使用される、2つの要素や構成要素を交換することによって解を変更する基本的な操作。
🔍