AI用語集
人工知能の完全辞典
粒子群最適化アルゴリズム
鳥の群れや魚の群れの集団行動にヒントを得たメタヒューリスティック最適化手法。探索粒子が協力して探索空間内の大域的最適解を見つける。
粒子
群れの個々の実体で、潜在的な解を表す。探索空間内の現在位置と移動速度によって特徴付けられる。
速度
粒子の探索空間内での移動ベクトル。個体最良位置と近傍最良位置に基づいて反復的に更新される。
位置
多次元探索空間内における粒子の現在座標。最適化問題の候補解を表す。
個体最良位置
アルゴリズム開始以降に個々の粒子が見つけた最良解。将来の移動を導く自己記憶として機能する。
大域的最良位置
現在の反復までに群れ全体によって発見された最適解。全ての粒子をこの有望な領域へ向かわせる影響を与える。
慣性重み
粒子の前回速度が現在の移動に及ぼす影響を制御するパラメータ。探索と活用のバランスを取ることを可能にする。
加速係数
それぞれ個体最良位置と近傍最良位置の粒子の移動への影響を重み付けする認知的係数と社会的係数のパラメータ。
近傍トポロジー
粒子間で情報を共有する接続構造を定義し、収束速度や局所最適解からの脱出能力に影響を与える。
目的関数
各粒子位置の品質を評価する数学的関数で、群れを最適解に向けて導くガイドとして機能する。
探索空間
最適化問題の全ての可能な解を含む多次元領域で、変数の制約と境界によって区切られている。
多様化
アルゴリズムが探索空間の異なる領域を探索する能力で、局所最適解への早期収束を回避するために不可欠。
集約化
アルゴリズムが探索空間内で既に発見された有望な解の改善に集中する利用段階。
多目的PSO
複数の競合する目的関数を同時に最適化し、非支配解のパレートフロントを生成するPSOの変種。
離散PSO
変数が連続値ではなく離散値を取る組み合わせ最適化問題向けにPSOを適応させたもの。
ハイブリッドPSO
PSOを他のメタヒューリスティックや最適化技術と組み合わせ、性能を向上させ各手法の限界を回避するもの。
動的適応型スウォーム
実行中にスウォームのサイズと制御パラメータが動的に適応し、パフォーマンスを最適化する高度なバリアント。