Detail of a work
渡辺大登, 柗本真佑, 肥後芳樹, 楠本真二, 倉林利行, 切貫弘之, 丹野治門, "自動プログラム生成に対する多目的遺伝的アルゴリズムの導入：相補的な個体選択を目的として," 情報処理学会論文誌, 63(10), pp. 1564-1573, 2022年10月.
ID 755
分類 論文誌
タグ algorithm applying efficient generation genetic multi-objective program selection
表題 (title) 自動プログラム生成に対する多目的遺伝的アルゴリズムの導入：相補的な個体選択を目的として
表題 (英文) Applying Multi-Objective Genetic Algorithm to Improve Automated Program Generation by Selecting Complementary Variants
著者名 (author) 渡辺大登,柗本真佑,肥後芳樹,楠本真二,倉林利行,切貫弘之,丹野治門
英文著者名 (author) Hiroto Watanabe,Shinsuke Matsumoto,Yoshiki Higo,Shinji Kusumoto,Toshiyuki Kurabayashi,Kirinuki Hiroyuki,Haruto Tanno
キー (key) Hiroto Watanabe,Shinsuke Matsumoto,Yoshiki Higo,Shinji Kusumoto,Toshiyuki Kurabayashi,Kirinuki Hiroyuki,Haruto Tanno
定期刊行物名 (journal) 情報処理学会論文誌
定期刊行物名 (英文)
巻数 (volume) 63
号数 (number) 10
ページ範囲 (pages) 1564-1573
刊行月 (month) 10
出版年 (year) 2022
Impact Factor (JCR)
URL http://doi.org/10.20729/00220234
付加情報 (note)
注釈 (annote)
内容梗概 (abstract) 自動プログラム生成（APG）の実現を目指し，生成と検証に基づく自動プログラム修正（APR）を 転用した手法が提案されている．APR はバグを含むソースコードをすべてのテストケースに通過するよう に全自動で改変する技術である．APR を転用した APG では，初期状態のソースコードを未実装，つまり 複数のバグが含まれていると仮定し，ソースコードの改変，評価，選択を繰り返してソースコードを目的の 状態に近づけていく．一般的な APR では改変ソースコードの評価指標として，テストケース通過数がよ く用いられる．この指標は単一バグの修正を目的とした場合には問題にならないが，複数バグの修正時に はコード評価の表現能力不足という問題につながる．よって，初期状態に複数バグの存在を仮定する APG においては，解決すべき重要な課題である．そこで，本研究では APG の成功率改善を目的とした多目的遺 伝的アルゴリズムの適用を提案する．また，多目的遺伝的アルゴリズムによる高い個体評価の表現能力を 利用した，相補的なテスト結果の 2 個体を選択的に交叉する手法も提案する．評価実験として，プログラ ミングコンテストの問題 80 問を題材に提案手法の効果を確かめた結果，成功率の有意な向上を確認した．
論文電子ファイル IPSJ-JNL6310002.pdf (application/pdf) [一般閲覧可]
BiBTeXエントリ 
@article{id755,
         title = {自動プログラム生成に対する多目的遺伝的アルゴリズムの導入：相補的な個体選択を目的として},
        author = {渡辺大登 and 柗本真佑 and 肥後芳樹 and 楠本真二 and 倉林利行 and 切貫弘之 and 丹野治門},
       journal = {情報処理学会論文誌},
        volume = {63},
        number = {10},
         pages = {1564-1573},
         month = {10},
          year = {2022},
}