文法進化における個体の遺伝子定義の改良について

• Item type: SIG Technical Reports(1)
• 公開日: 2012-02-23
• タイトル: 文法進化における個体の遺伝子定義の改良について
• タイトル / 言語: en
• タイトル: Improvement of Genotype Definition for Grammatical Evolution
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 名古屋大学大学院情報科学研究科
• 著者所属: 名古屋大学大学院情報科学研究科
• 著者所属(英): en
• 著者所属(英): Nagoya University, Graduate School of Information Science
• 著者所属(英): en
• 著者所属(英): Nagoya University, Graduate School of Information Science
• 著者名: 杉浦, 秀幸; 北, 栄輔
• 著者名(英): Hideyuki, Sugiura; Eisuke, Kita
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 文法進化 （Grammatical Evolution：GE） は関数やプログラムの探索を目的とした進化的計算法で，バッカス・ナウア記法 （Backus Naur Form: BNF） により定義した文法を用いることで一次元配列の遺伝子型から木構造の表現型を生成することができる．本研究では，GE における遺伝子型を 2 次元型として収束速度を改善する改良型GEを提案し，実問題における改良型 GE の適用効果について検討する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Grammatical Evolution (GE) is an evolutionary computation in which the phenotype of tree structure can be generated from the genotype of the bit-string according to the grammar defined by Backus-Naur Form (BNF).In this paper, we present Advanced GE, of which genotype definition of bit-string is modified to the two-dimensional chromosome for improving convergence speed. We will discuss the effect of Advanced GE in practical problems.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10505667
• 書誌情報: 研究報告数理モデル化と問題解決（MPS）; 巻 2012-MPS-87, 号 6, p. 1-6, 発行日 2012-02-23
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会