AI用語集
人工知能の完全辞典
アントコロニー
実際の蟻の集合的行動を模倣し、組合せ最適化問題を解決するための人工エージェントの集合。各エージェントは、フェロモンの痕跡を通じて蓄積された集合的情報に基づき、反復的に解を構築する。
局所ヒューリスティック
フェロモンに依存しない、解を構成するための要素の望ましさに関する事前情報。この指標は、解の構築中に蟻を局所的に有望な選択へと導く。
グローバル更新
1回の反復が完了した後、すべての蟻によって見つかった最良の解にフェロモンを堆積させるフェーズ。この強化は、探索空間内の有望な領域の探索を促進する。
ローカル更新
各蟻が要素を通過した直後に、フェロモンの堆積または蒸発を行うこと。この動作により、すべての蟻が過度に早く同じ経路に収束するのを防ぐ。
エリートアント
アルゴリズムの開始以来発見された最良の全体解のみを強化する、追加の仮想蟻。このメカニズムは、高品質な解への収束を加速させる。
Tau行列
問題のすべての要素ペア間のフェロモン濃度を格納するデータ構造。この行列は動的に更新され、コロニーの集合的記憶を表す。
Eta行列
問題の要素間の静的なヒューリスティック値を含む行列。これらの情報は実行中一定に保たれ、蟻を局所的に最適な選択へと導く。
蒸発率Rho
0から1の間でフェロモンの減衰速度を制御するパラメータ。値が高いと迅速な忘却と探索が促進され、値が低いと獲得した情報がより長く保持される。
フェロモンの初期化
すべてのフェロモンの軌跡が一様な初期値またはヒューリスティックに基づく初期値を受け取る準備段階。このステップは、アルゴリズムの初期の軌道と収束速度に影響を与えます。
ACOの収束
多くの蟻が同じ最適経路をたどる状態であり、アルゴリズムが解を安定させたことを示しています。収束は、遷移確率分布のエントロピーによって測定されます。
ACOのハイブリッド化
アリコロニー最適化を他のメタヒューリスティックや局所探索法と組み合わせること。このアプローチは、各手法の相補的な強みを活用することでパフォーマンスの向上を目指します。
並列アントコロニー
複数の独立したコロニーが同時に動作し、定期的に情報交換を行う実行アーキテクチャ。この並列化は、収束を加速させ、探索のロバスト性を向上させます。