概要: 人手を介さない自動プログラム生成の実現を目指して，生成と検証に基づく自動プログラム修正（APR）を転用した手法が提案されている．この手法では，初期状態でのソースコードを未実装，つまり複数のバグが含まれていると仮定し，ソースコードの改変・評価・選択を繰り返してソースコードを目的の状態に近づけていく．一般的なAPR では改変ソースコードの評価指標として，テストケースの通過数というスカラ値がよく用いられる．この指標では，単一バグの修正を目的とした場合には問題にならないが，複数バグの修正時にはコード評価の表現能力不足という問題に繋がる．よって，初期状態で複数のバグがあると仮定するプログラム生成に対しては，解決すべき重要な課題であるといえる．そこで，本研究では自動プログラム生成の効率向上を目的として，APR に対する多目的遺伝的アルゴリズムの適用を提案する．さらに，相補的なテスト結果を持つ 2 個体を合成する新たな交叉手法を提案する．評価実験として，プログラミングコンテストの問題 80 問を題材として，提案手法の効果を確かめる．実験結果より，80題材中 39 題材で生成時間の短縮が確認できた． タグ: 自動プログラム生成, 自動プログラム修正, 多目的遺伝的アルゴリズム, 非優劣ソート

@inproceedings{渡辺大登2021a,
  author = {渡辺 大登 and 柗本 真佑 and 肥後 芳樹 and 楠本 真二 and 倉林 利行 and 吉村 優 and 切貫 弘之 and 但馬 将貴 and 丹野 治門},
  title = {多目的遺伝的アルゴリズムを用いた自動プログラム生成手法の提案 ～ プログラミングコンテストを題材として ～},
  booktitle = {電子情報通信学会技術研究報告},
  volume = {120},
  number = {407},
  pages = {031--036},
  year = {2021},
  month = {mar},
  url = {https://www.ieice.org/ken/paper/20210303ACDu/}
}