抄録
粒子群最適化(PSO)の評価は,組み合わせ最適化問題に対しては未確立である。それは,PSOの式に対応する移動式,付加アルゴリズムの考案が困難なためである。また、PSOは群れ最適解と自己最適解が接近した場合探索の多様性が失われる問題がある。本報ではGeometric PSOに,解の補正処理を付加し、個体毎に年齢や世代交代の概念を導入した解法を提案した。stingy, greedy法により制約条件を満たすことでPSOを単純操作で行え,年齢によって群れ最適解の影響を変え,寿命を持たせ世代交代を行うことで探索に多様性を持たせることができる。本提案手法を巡回セールスマン問題に適用し有用性を確認した。
