遺伝的プログラミングにおける部分木の意味の類似性に基づく交叉の提案

URI http://harp.lib.hiroshima-u.ac.jp/hiroshima-cu/metadata/9263
ファイル
タイトル
遺伝的プログラミングにおける部分木の意味の類似性に基づく交叉の提案
別タイトル
Semantic Crossover Based on Similarity in Subtree Semantics in Genetic Programming
著者
氏名 上野 祥昌
ヨミ ウエノ ヨシマサ
別名 UENO Yoshimasa
氏名 原 章
ヨミ ハラ アキラ
別名 HARA Akira
氏名 高濱 徹行
ヨミ タカハマ テツユキ
別名 TAKAHAMA Tetsuyuki
抄録

Genetic Programming (GP) is an evolutionary method for generating tree structural programs. Normal subtree crossover in GP randomly selects a crossover point in each parent tree, and offspring are created by exchanging the selected subtrees. In the subtree crossover, it is difficult to control the global and local search because the similarity between the subtrees is not considered. In this paper, we propose a new crossover operation based on the semantic distance between the subtrees. By using the semantic crossover, the global search can be performed in the early stage of search, and the search property can be shifted to the local search as the search proceeds. As the results of experiments, the semantic crossover showed better performance than the conventional crossover.

掲載雑誌名
2011 IEEE SMC Hiroshima Chapter Young Researchers' Workshop Proceedings = 2011 IEEE SMC Hiroshima Chapter 若手研究会講演論文集
開始ページ
65
終了ページ
68
出版年月日
2011-07
出版者
IEEE SMC Hiroshima Chapter
本文言語
日本語
資料タイプ
会議発表論文
著者版フラグ
著者版
権利情報
Copyright by IEEE SMC Hiroshima Chapter. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting or republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
関連URL
備考

2011 IEEE SMC Hiroshima Chapter若手研究会, 2011年7月9日, 広島市立大学

旧URI
区分
hiroshima-cu