TAKAHAMA Setsuko
Department Hiroshima shudo University The Faculty of Commercial Sciences Position Professor |
|
Language | English |
Publication Date | 2021/06 |
Type | Articles |
Peer Review | With peer review |
Title | Multimodal Optimization by Particle Swarm Optimization with Graph-Based Speciation Using β-Relaxed Relative Neighborhood Graph |
Contribution Type | Co-Authored Publication |
Journal | Proc. of the 15th International Symposium on Distributed Autonomous Robotic Systems 2021 and the 4th |
Journal Type | Another Country |
Volume, Issue, Pages | 1,pp.194-205 |
Number of pages | 12 |
Author and coauthor | Tetsuyuki Takahama and Setsuko Sakai |
Details | 多峰性最適化問題(MOP)は,複数の最適解を有する最適化問題において一度にすべての最適解を探索する非常に難しい問題である.MOPに対して,近接グラフを用いた種分化が提案されている.近接グラフとしてはガブリエルグラフ(GG)や相対近傍グラフ(RNG)がよく用いられるが,GGは探索性能はRNGに比して優れるが,最適解の発見確率はRNGの方が優れている.本研究では,新たな近接グラフとしてパラメータβを持つβ緩和型RNGを提案した.βRNGはβ=1のときGGに,β=2のときRNGに一致する.βRNGをグラフを用いた種分化にもとづくPSO(SPSO-G)に適応した.提案手法の有効性をCEC2013のMOPに対するコンペティション問題に適用し,その有効性を示した. |