進化計算学会論文誌
Online ISSN : 2185-7385
ISSN-L : 2185-7385
論文:「進化計算シンポジウム2020」特集号
実ロボット適用に向けた複数局所解探索のための複数群間移動に基づく群知能最適化
前川 裕介河野 航大梶原 奨福本 有季子佐藤 寛之高玉 圭樹
著者情報
ジャーナル フリー

2021 年 12 巻 3 号 p. 125-136

詳細
抄録

This paper focuses on the multi-swarm optimization for real robots to find the multiple local optimal solutions by multiple swarms, and proposes Niching Migratory Multi-Swarm Optimiser without Generating and Deleting Solutions (NMMSO-WoGDS) by extending Niching Migratory Multi-Swarm Optimiser (NMMSO) for the real robot environments. NMMSO can find multiple solutions with the small number of evaluations, but it generates and deletes the solutions which are infeasible in the real robot environment. To overcome this problem, NMMSO-WoGDS is improved from NMMSO from the following viewpoints: (1) the fix number of the individuals (corresponding to the robots); (2) the movement of the individuals instead of generating/deleting them; (3) the simultaneous process of the individual location update instead of its sequential process; and (4) the limited range of the movement of the individuals instead of the unlimited range of the movement. The experiment of the testbed functions has revealed the following implications: (1) NMMSO-WoGDS can find all multiple local optimal solutions with a smaller number of the individuals than NMMSO, and NMMSO-WoGDS can find them with a smaller number of the iterations than NMMSO in the case of the same number of individuals; (2) the iterations of NMMSO-WoGDS in the simultaneous process is smaller than those of NMMSO-WoGDS in the sequential process; (3) the iterations of NMMSO-WoGDS are not drastically affected by the limited range of movement of individuals.

著者関連情報
© 2021 進化計算学会
前の記事 次の記事
feedback
Top