情報処理学会 第77回全国大会講演要旨

遺伝的プログラミング（Genetic Programming; GP）の表現方法は木構造が一般的だが，より柔軟な表現をするために線形構造，グラフ構造のGPが提案されている．線形構造型GPは，機械語のような命令列を逐次処理するため，処理のまとまり（ブロック）を表現しやすいと考えられる．しかしその構造上，条件分岐やループ構造などの複雑な表現に制限がある．一方，グラフ構造型GPは，そのような複雑な処理を表現することはできるが，ブロックを表現することが難しいと考えられる．そこで本稿では，入れ子構造を導入した線形構造型GPを提案する．入れ子構造によって，ブロックを明確にしつつグラフ構造型GPのように複雑な処理の表現を目指す．提案手法を基礎的な問題に適用し，その性能を検証する．