寿命の概念を導入した粒子群最適化による巡回セールスマン問題の解法

抄録

粒子群最適化(PSO)は群れ最適解と自己最適解が接近した場合探索の多様性が失われる問題がある。また、組み合わせ最適化問題においてPSOの式に対応する移動式、付加アルゴリズムを考案するのは容易ではない。本報では個体毎に寿命の概念を導入、および年齢毎に各解の接近に変化を持たせることで探索に多様性を持たせた。更に、解の補正処理を付加した汎用性の高い解法を提案する。寿命により局所収束個体の除去を行え、年齢による変化によって探索領域の拡大と集中をすることが出来る。また制約条件を満たすよう補正処理を行うことでPSOを単純操作で行うことが可能となる。本提案手法を巡回セールスマン問題に適用し有用性を確認した。