講演名 | 2021-03-03 多目的遺伝的アルゴリズムを用いた自動プログラム生成手法の提案 渡辺 大登(阪大), ?本 真佑(阪大), 肥後 芳樹(阪大), 楠本 真二(阪大), 倉林 利行(NTT), 吉村 優(NTT), 切貫 弘之(NTT), 但馬 将貴(NTT), 丹野 治門(NTT), |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 人手を介さない自動プログラム生成の実現を目指して,生成と検証に基づく自動プログラム修正(APR)を転用した手法が提案されている.この手法では,初期状態でのソースコードを未実装,つまり複数のバグが含まれていると仮定し,ソースコードの改変・評価・選択を繰り返してソースコードを目的の状態に近づけていく.一般的なAPR では改変ソースコードの評価指標として,テストケースの通過数というスカラ値がよく用いられる.この指標では,単一バグの修正を目的とした場合には問題にならないが,複数バグの修正時にはコード評価の表現能力不足という問題に繋がる.よって,初期状態で複数のバグがあると仮定するプログラム生成に対しては,解決すべき重要な課題であるといえる.そこで,本研究では自動プログラム生成の効率向上を目的として,APR に対する多目的遺伝的アルゴリズムの適用を提案する.さらに,相補的なテスト結果を持つ 2 個体を合成する新たな交叉手法を提案する.評価実験として,プログラミングコンテストの問題 80 問を題材として,提案手法の効果を確かめる.実験結果より,80題材中 39 題材で生成時間の短縮が確認できた. |
抄録(英) | |
キーワード(和) | 自動プログラム生成 / 自動プログラム修正 / 多目的遺伝的アルゴリズム / 非優越ソート |
キーワード(英) | |
資料番号 | SS2020-33 |
発行日 | 2021-02-24 (SS) |
研究会情報 | |
研究会 | SS |
---|---|
開催期間 | 2021/3/3(から2日開催) |
開催地(和) | オンライン開催 |
開催地(英) | Online |
テーマ(和) | 一般 |
テーマ(英) | |
委員長氏名(和) | 小林 隆志(東工大) |
委員長氏名(英) | Takashi Kobayashi(Tokyo Inst. of Tech.) |
副委員長氏名(和) | 岡野 浩三(信州大) |
副委員長氏名(英) | Kozo Okano(Shinshu Univ.) |
幹事氏名(和) | 島 和之(広島市大) / 林 晋平(東工大) |
幹事氏名(英) | Kazuyuki Shima(Hiroshima City Univ.) / Shinpei Hayashi(Tokyo Inst. of Tech.) |
幹事補佐氏名(和) | 小形 真平(信州大) |
幹事補佐氏名(英) | Shinpei Ogata(Shinshu Univ.) |
講演論文情報詳細 | |
申込み研究会 | Technical Committee on Software Science |
---|---|
本文の言語 | JPN-ONLY |
タイトル(和) | 多目的遺伝的アルゴリズムを用いた自動プログラム生成手法の提案 |
サブタイトル(和) | プログラミングコンテストを題材として |
タイトル(英) | |
サブタイトル(和) | * |
キーワード(1)(和/英) | 自動プログラム生成 |
キーワード(2)(和/英) | 自動プログラム修正 |
キーワード(3)(和/英) | 多目的遺伝的アルゴリズム |
キーワード(4)(和/英) | 非優越ソート |
第 1 著者 氏名(和/英) | 渡辺 大登 |
第 1 著者 所属(和/英) | 大阪大学(略称:阪大) |
第 2 著者 氏名(和/英) | ?本 真佑 |
第 2 著者 所属(和/英) | 大阪大学(略称:阪大) |
第 3 著者 氏名(和/英) | 肥後 芳樹 |
第 3 著者 所属(和/英) | 大阪大学(略称:阪大) |
第 4 著者 氏名(和/英) | 楠本 真二 |
第 4 著者 所属(和/英) | 大阪大学(略称:阪大) |
第 5 著者 氏名(和/英) | 倉林 利行 |
第 5 著者 所属(和/英) | 日本電信電話株式会社(略称:NTT) |
第 6 著者 氏名(和/英) | 吉村 優 |
第 6 著者 所属(和/英) | 日本電信電話株式会社(略称:NTT) |
第 7 著者 氏名(和/英) | 切貫 弘之 |
第 7 著者 所属(和/英) | 日本電信電話株式会社(略称:NTT) |
第 8 著者 氏名(和/英) | 但馬 将貴 |
第 8 著者 所属(和/英) | 日本電信電話株式会社(略称:NTT) |
第 9 著者 氏名(和/英) | 丹野 治門 |
第 9 著者 所属(和/英) | 日本電信電話株式会社(略称:NTT) |
発表年月日 | 2021-03-03 |
資料番号 | SS2020-33 |
巻番号(vol) | vol.120 |
号番号(no) | SS-407 |
ページ範囲 | pp.31-36(SS), |
ページ数 | 6 |
発行日 | 2021-02-24 (SS) |