AI用語集
人工知能の完全辞典
アントコロニー最適化
人工フェロモンの蒸発的堆積を通じて組み合わせ最適化問題を解決するための、蟻コロニーの集団行動に着想を得たメタヒューリスティック手法。
フェロモン
人工蟻がグラフの辺上に堆積させる仮想的な化学物質で、探索された解の質を間接的に伝達するためのもの。
フェロモン蒸発
早期収束を回避し、新たな解の探索を可能にするために、フェロモンの痕跡を徐々に減少させるプロセス。
ヒューリスティック情報
蟻が選択を導くために使用する局所情報で、確率的決定規則においてフェロモンの痕跡と組み合わせて用いられる。
フェロモントレイル
構築グラフの各辺に蓄積されたフェロモン値の集合で、アルゴリズムの集団的記憶を表す。
遷移規則
フェロモンの利用とヒューリスティック探索のバランスに基づいて、蟻が次に訪問するノードを決定する確率的規則。
アントシステム
Dorigoによって提案された最初のACO変種で、すべての蟻が完全な巡回を完了した後にフェロモンを堆積させる。
Max-Minアントシステム
フェロモン値を最小/最大の境界内に制限することで、探索-利用のバランスを改善し、停滞を回避するACOの変種。
アントコロニーシステム
局所的なフェロモン更新と候補リストを導入したACOの変種で、収束性能を改善する。
構築グラフ
探索空間を表すデータ構造で、ノードが部分状態を、エッジが可能な決定を象徴する。
アントの巡回
確率的遷移ルールに従ってグラフのノードを順次巡回することでアリが構築する完全な解。
フェロモン更新
各反復後にフェロモン痕跡を変更するメカニズムで、蒸発と見つかった解の品質に基づく強化を組み合わせる。
局所探索
アリによって構築された解に適用される改善手順で、結果を洗練し最適解への収束を加速する。
確率的確率
遷移をランダムに選択するために使用される確率分布で、集団学習と確率的多様性の両方を統合する。
候補リスト
遷移決定時に考慮される有望な近傍の限定された集合で、探索空間を削減してアルゴリズムを加速する。
デーモンアクション
解の構築後に実行されるオプションの手続きで、局所探索やグローバルなフェロモン更新など。
ソリューション構築
フェロモンによって導かれる確率的な選択を行いながら、各アリが段階的に実行可能なソリューションを構築する反復プロセス。