情報処理学会 第76回全国大会講演要旨

最適化問題の解法の1つに，粒子群最適化（PSO）がある．PSOは単純なアルゴリズムであり，汎用性が高く収束が早いといった特徴から，様々な分野での応用に用いられている．しかし，自身のパラメータに探索性能が大きく左右される上，局所解を多数持つような問題に対しては，早期収束によって局所解に陥ってしまうといった問題点が挙げられている．本研究では，局所解に陥りやすいPSOの改善を目的とし，粒子間距離による群形成方法を導入したPSOを提案する．これにより，各粒子は自身周辺の領域を細かく探索することが可能となる．シミュレーションによる性能評価の結果から，提案手法は従来のPSOよりも局所解に陥りにくいということが明らかになった．