氏名 : 平野 博之 (281267243)
所属 : 古橋研究室
題目 : 多数目的最適化問題におけるPSOを用いた2段階探索法の提案とその検討
概要 :
粒子群最適化(PSO)は，最適化問題における効率的な探索手法の一つである．近年，多目的最適化問題(MOP)が注目
され，PSOをMOPに適用する研究も報告され始めている．一方，MOPの中でも，4つ以上の目的関数を持つ多数目的最
適化問題(MaOP)においては，従来の多目的探索手法では探索性能が劣化してしまうことが問題点として報告されて
いる．そこで本研究では，MaOPにおける効果的な探索手法として，PSOを用いた2段階探索法を提案する．提案手法
では，1段階目は個体群を分割し，各個体群が単目的探索を行うことで，各目的関数及びパレート中心に特化した
精度の高い解を得る．そして2段階目では，1段階目で得られた解を目標点としたPSOにより，パレート解の多様性
を得るための探索を行う．提案手法では，精度と多様性をそれぞれ個別に重視した探索を組み合わせることで，精
度，多様性ともに優れたパレート解を探索する．本研究では，多目的実数問題のベンチマーク関数を用いて，従来
手法および提案手法の探索性能の比較を行い，提案手法はMaOPにおいても優れた探索性能を持つことを示す．
目次に戻る