概要: 自動でプログラムを生成する技術の実現手法として，遺伝的アルゴリズム（GA）を用いた生成と検証に基づく手法が提案されている．この手法では，テストケースを入力として受け取り，プログラムの改変と評価を繰り返して全テストケースに通過するプログラムの生成を試みる．GA におけるプログラム改変の方法は変異と交叉に大別される．このうち，交叉は過去の改変履歴の一部を再利用する操作であり，一点交叉や一様交叉などの生物を模した方法がある．しかし，これら既存の交叉はプログラム内の依存関係を破壊し，構文的意味的に誤ったプログラムを生成する問題がある．そこで本研究ではプログラムの依存関係を予め解析し，依存関係を破壊しない新たな交叉手法を提案する．評価実験として，プログラミングコンテストの問題 80 問を対象とした適用実験を行った結果，既存の交叉と比べた生成速の向上を確認した．

@mastersthesis{渡辺大登2023,
  author = {渡辺 大登},
  title = {プログラムスライスを用いた交叉による自動プログラム生成の効率改善},
  school = {大阪大学},
  year = {2023},
  month = {feb}
}