講演名 2000/7/6
SS2000-12 Grammatical Evolutionの拡張による構造化プログラムの自動生成
本間 淳也, 渡辺 慎哉, 宮本 衛市,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) Grammatical Evolution(GE)はGAに基づいて文法的誤りのないプログラムを生成するための手法であるが, それのみでは, 副作用のある手続き的プログラムを生成することは困難である.本研究では, GEを拡張することにより, 実際に構造化プログラムを自動生成する実験を行い, 本拡張が有効であることを確認した.
抄録(英) Grammatical Evolution (GE) is a genetic approach for generating programs which have no syntactic errors. By using GE to generate procedual programs with side effects, although, semantically invalid programs are generated because most of procedual programs are order sensitive. In this paper, we propose an extention of GE which can control the generation order of instructions and test the effectiveness of our approach through some experiments.
キーワード(和) Grammatical Evolution / Genetic Algorithm / Program Generation
キーワード(英) Grammatical Evolution / Genetic Algorithm / Program Generation
資料番号 SS2000-12
発行日

研究会情報
研究会 SS
開催期間 2000/7/6(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Software Science (SS)
本文の言語 JPN
タイトル(和) SS2000-12 Grammatical Evolutionの拡張による構造化プログラムの自動生成
サブタイトル(和)
タイトル(英) Generation of Structured Programs Based on Extended Grammatical Evolution
サブタイトル(和)
キーワード(1)(和/英) Grammatical Evolution / Grammatical Evolution
キーワード(2)(和/英) Genetic Algorithm / Genetic Algorithm
キーワード(3)(和/英) Program Generation / Program Generation
第 1 著者 氏名(和/英) 本間 淳也 / Jun-ya Honma
第 1 著者 所属(和/英) 伊藤忠テクノサイエンス
Itochu Techno-Science
第 2 著者 氏名(和/英) 渡辺 慎哉 / Shin-ya Watanabe
第 2 著者 所属(和/英) 北海道大学
Hokkaido University
第 3 著者 氏名(和/英) 宮本 衛市 / Eiichi Miyamoto
第 3 著者 所属(和/英) はこだて未来大学
Future University Hakodate
発表年月日 2000/7/6
資料番号 SS2000-12
巻番号(vol) vol.100
号番号(no) 185
ページ範囲 pp.-
ページ数 9
発行日