AI用語集
人工知能の完全辞典
アントコロニー最適化
探索された解に人工フェロモンの痕跡を残すことで最適経路を見つける、アリの集団行動に着想を得たメタヒューリスティック手法。
人工フェロモン
解の構成要素の学習された品質を表す行列に格納された数値情報で、実際のアリが残す化学的痕跡を模倣する。
フェロモンの蒸発
フェロモン値を徐々に減少させるプロセスで、早期収束を防ぎ新たな解の探索を促進する。
遷移確率
フェロモンと局所的なヒューリスティック情報の組み合わせに基づいて、アリが特定の構成要素を選択する確率を計算する確率的規則。
局所更新規則
アリの通過直後にフェロモンを変更するメカニズムで、探索を多様化し全てのアリが同じ経路を辿るのを防ぐ。
大域更新規則
全てのアリが解を構築した後に適用されるプロセスで、見つかった最良解の構成要素上のフェロモンを強化する。
可視性ヒューリスティック
解の構成要素の望ましさに関する静的または動的情報で、通常は最適化問題におけるコストや距離に基づく。
フェロモン影響因子（α）
アリの遷移確率計算におけるフェロモン情報の相対的重要度を制御するパラメータ。
ヒューリスティック影響因子（ベータ）
コンポーネント選択の決定において、フェロモンに対する局所ヒューリスティック情報の重みを調整するパラメータ。
蒸発係数（ロー）
0から1の間の数値で、各反復におけるフェロモンの減少率を決定し、探索と活用のバランスに影響を与える。
エリート蟻
収束を加速するために、これまでに見つかった最良のグローバル解に追加のフェロモンを堆積させる仮想または実在の蟻。
解の構築
各蟻が遷移確率に従ってコンポーネントを逐次選択することで完全な解を構築する反復プロセス。
2-opt局所探索
解内の2つの辺を交換して総距離を削減する可能性のある改善演算子で、しばしばACOとハイブリッド化される。
フェロモン行列
問題のすべての可能なコンポーネント間のフェロモン値を格納する二次元データ構造。
候補リスト
解の構築における各位置に対して有望なコンポーネントの限定された集合で、探索空間を削減しアルゴリズムを加速する。
コロニーの並列化
堅牢性と収束速度を向上させるために、複数の蟻コロニーを独立または通信しながら実行する技術。
多様化 vs 集中化
探索空間の新しい領域の探索と、既に発見された最良の解の活用との間の戦略的バランス
パラメータq0
蟻が利用可能な最良の構成要素を選択する（貪欲決定）か、確率的選択を使用するかを決定する確率の閾値
早期収束
アルゴリズムが探索空間を十分に探索する前に局所最適解に閉じ込められる現象。しばしば蒸発が不十分なことが原因
ACO-PSOハイブリッド化
蟻コロニー最適化と粒子群最適化を組み合わせ、2つの相補的なメタヒューリスティックの強みを活かすこと