Multimodal genetic programming by using tree structure similarity clustering

Created by W.Langdon from gp-bibliography.bib Revision:1.8051

@InProceedings{Yoshida:2017:IWCIA,

• author = "Shubu Yoshida and Tomohiro Harada and Ruck Thawonmas",
• booktitle = "2017 IEEE 10th International Workshop on Computational Intelligence and Applications (IWCIA)",
• title = "Multimodal genetic programming by using tree structure similarity clustering",
• year = "2017",
• pages = "85--90",
• abstract = "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 optimisation problem aims to acquire not only a global optimal solution but also multiple local optimal solutions in a single optimisation process. In general, although continuous real-valued optimisations are mainly targeted for multimodal optimisation problems, problems with other solution structures, like a program in GP, have not been dealt with. This paper designs a multimodal program optimisation 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 optimising 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.",
• keywords = "genetic algorithms, genetic programming",
• DOI = "doi:10.1109/IWCIA.2017.8203566",
• month = nov,
• notes = "Also known as \cite{8203566}",

}

Genetic Programming entries for Shubu Yoshida Tomohiro Harada Ruck Thawonmas

Citations