計測自動制御学会論文集
Online ISSN : 1883-8189
Print ISSN : 0453-4654
ISSN-L : 0453-4654
論文
木構造類似度を用いる多峰性遺伝的プログラミング
吉田 修武原田 智広ターウォンマット ラック
著者情報
ジャーナル 認証あり

2018 年 54 巻 8 号 p. 640-649

詳細
抄録

This paper proposes a multimodal genetic programming (GP) that incorporates a clustering of a population based on the tree structure similarity into GP and simultaneously acquires multiple local optimal solutions including a global optimal solution. The multimodal optimization problem aims to acquire not only a global optimal solution but also multiple local optimal solutions in a single optimization process. In general, although continuous real-valued optimizations are mainly targeted for multimodal optimization problems, problems with other solution structures, like a program in GP, have not been dealt with. This paper designs a multimodal program optimization problem that has a global and a local optimal solution and proposes a multimodal GP to acquires multiple local optimal programs including a global optimal one. Concretely, the proposed method separates the population into several clusters based on the similarity of tree structure, which is used as program expression in GP. Then, local optimum programs with different structure are acquired by optimizing each cluster separately. In order to investigate the effectiveness of the proposed method, we compare the proposed method with a simple GP without clustering on the designed multimodal GP benchmark. The experimental result reveals that the proposed method can acquire both the global and the local optimal programs at the same time.

著者関連情報
© 2018 公益社団法人 計測自動制御学会
前の記事 次の記事
feedback
Top