Multi-chromosomal Grammatical Evolution

URI http://harp.lib.hiroshima-u.ac.jp/hiroshima-cu/metadata/2972
ファイル
タイトル
Multi-chromosomal Grammatical Evolution
著者
氏名 HARA Akira
ヨミ ハラ アキラ
別名 原 章
氏名 YAMAGUCHI Tomohisa
ヨミ ヤマグチ トモヒサ
別名 山口 智久
氏名 ICHIMURA Takumi
ヨミ イチムラ タクミ
別名 市村 匠
氏名 TAKAHAMA Tetsuyuki
ヨミ タカハマ テツユキ
別名 高濱 徹行
抄録

Grammatical Evolution(GE) is an Evolutionary method for optimizing a program generated by a one-dimensional chromosome and grammatical rules. The grammars consist of terminals, which are items that can appear in the language, and nonterminals, which can be expanded into one or more terminals and nonterminals. The genes are translated into a program based on the grammar: If the genes are used up for generating complete program, the chromosome is wrapped and reused. GE has an advantage that illegal individuals are not generated by the genetic operations. When a certain gene changes, however, the successive genes might be used for the different production rule from the rule applied before even if they are not changed. Therefore, it is difficult to preserve the characteristics of parents. To solve this problem, we propose GE using multiple chromosomes. In this method, multiple chromosomes as many as the nonterminal symbols in the grammatical rules are prepared. A chromosome correspondent to the expanded non-terminal symbol is selected and used for mapping. Moreover, a new technique of the wrapping is also introduced so that the grammatical rules which increase the number of nonterminal symbols can not be applied when the wrapping happens. We performed some experiments, and showed the effectiveness of our proposed method.

査読の有無
掲載雑誌名
Fourth International Workshop on Computational Intelligence & Applications Proceedings : IWCIA 2008
開始ページ
37
終了ページ
42
出版年月日
2008-12
出版者
IEEE SMC Hiroshima Chapter
ISSN
1883-3977
本文言語
英語
資料タイプ
会議発表論文
著者版フラグ
出版社版
権利情報
©Copyright by IEEE SMC Hiroshima Chapter. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE
旧URI
区分
hiroshima-cu