Particle Swarm Optimization の最大充足可能性問題への適用

抄録

Particle Swarm Optimization (以下、PSO) とはエージェント群が解空間内を飛び回ることで解を探索するアルゴリズムであり、本来、連続値最適化問題を対象としている。組合せ的な解空間では、PSOの処理中で必要となる「速度」や「演算」が自明ではない。従って PSOをそのまま組合せ最適化問題に適用することは難しい。本稿では PSOを組合せ最適化問題に適用する方法を考察する。