WEKO3
アイテム
プログラムサイズを考慮した自動プログラミングのための進化アルゴリズムの提案
https://ipsj.ixsq.nii.ac.jp/records/32877
https://ipsj.ixsq.nii.ac.jp/records/3287769153a87-98a1-47d2-956f-d0c1ad22f610
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-MPS08068005.pdf (388.7 kB)
|
Copyright (c) 2008 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2008-03-04 | |||||||
| タイトル | ||||||||
| タイトル | プログラムサイズを考慮した自動プログラミングのための進化アルゴリズムの提案 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Evolutionary Algorithm Considering Program Size for Automatic Programming | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 横浜国立大学大学院環境情報学府 | ||||||||
| 著者所属 | ||||||||
| 横浜国立大学大学院環境情報学府 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Environment and Information Sciences, Yokohama National University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Environment and Information Sciences, Yokohama National University | ||||||||
| 著者名 |
白川, 真一
× 白川, 真一
|
|||||||
| 著者名(英) |
Shinichi, Shirakawa
× Shinichi, Shirakawa
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 現在までに遺伝的プログラミングに代表される自動プログラミングの手法が数多く提案されている．通常の自動プログラミング手法では，プログラムサイズを考慮した進行を行うことはないため，多様なプログラムサイズの探索が行えているとは限らない．本報告ではプログラムサイズを考慮した進化アルゴリズムである，Evolutionary Algorithm Considering Program Size (EACP) を提案する．EACP では特有の適応度割り当てと世代交代を行うことで，個体集団内のプログラミング手法である Graph Structured Evolution (GRAPE) に適用し，階乗，累乗を求めるプログラム，リストのソートを行うプログラムの自動生成を行い，多様なプログラムサイズの探索が行えることを確認する． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | Today, a lot of Automatic Programming techniques have been proposed, such as Genetic Programming. Graph Structured Program Evolution (GRAPE) is one of the recent Automatic Programming techniques. Evolution in usual Automatic Programming techniques is not considered the evolution of program size. Therefore, it would not be search various program sizes. In this paper, a new Evolutionary Algorithm, called Evolutionary Algorithm Considering Program Size (EACP), is proposed. EACP maintains the diversity of program size in the population by using particular fitness assignment and generation alternation. We apply GRAPE with EACP to test problems, factorical, exponentiation and sorting a list. And we show the effectiveness of EACP and confirm evolution of maintaining the diversity of program size. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN10505667 | |||||||
| 書誌情報 |
情報処理学会研究報告数理モデル化と問題解決（MPS） 巻 2008, 号 17(2008-MPS-068), p. 17-20, 発行日 2008-03-04 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
