Item type |
デフォルトアイテムタイプ_(フル)(1) |
公開日 |
2023-03-18 |
タイトル |
|
|
タイトル |
Multi-chromosomal Grammatical Evolution |
|
言語 |
en |
作成者 |
Hara, Akira
Yamaguchi, Tomohisa
Ichimura, Takumi
Takahama, Tetsuyuki
|
アクセス権 |
|
|
アクセス権 |
open access |
|
アクセス権URI |
http://purl.org/coar/access_right/c_abf2 |
権利情報 |
|
|
権利情報 |
(c) Copyright by IEEE SMC Hiroshima Chapter. |
主題 |
|
|
主題Scheme |
NDC |
|
主題 |
500 |
内容記述 |
|
|
内容記述 |
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. |
|
言語 |
en |
出版者 |
|
|
出版者 |
IEEE SMC Hiroshima Chapter |
言語 |
|
|
言語 |
eng |
資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_5794 |
|
資源タイプ |
conference paper |
出版タイプ |
|
|
出版タイプ |
VoR |
|
出版タイプResource |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
収録物識別子 |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
1883-3977 |
開始ページ |
|
|
開始ページ |
37 |
書誌情報 |
Fourth International Workshop on Computational Intelligence & Applications Proceedings : IWCIA 2008
Fourth International Workshop on Computational Intelligence & Applications Proceedings : IWCIA 2008
p. 37-42,
発行日 2008-12
|
旧ID |
25617 |