本発表では, Parse-Matrix Evolution for Symbolic Regressionを紹介し, この手法 が使用している交叉方法に代わる交叉方法を検討する.
Parse-Matrix Evolutionとは, 遺伝的プログラミングを実装する手法の1つである. この手法では, 遺伝的プログラミングにおいて解を表現する木構造をParse-Matrixと 呼ばれる配列により表現する.
Symbolic Regressionとは, いくつかの数の組[例：(y,x1,x2,x3, … ) = (3,1,1,1, … ), (4,1,2,1, … ), … ]の関係全てをほぼ満たすような関数 [例：y = f(x1,x2, x3, … ) = x1+x2+x3 ]を求める問題の1つである. いくつかの数の組の関係全てをほ ぼ満たすような関数を求める方法は, 本発表で紹介する遺伝的プログラミングを用い る方法以外にも線形回帰やRBF, ニューラルネットワーク等を用いる方法があるが, 遺伝的プログラミングにより求める手法はモデル(線形等)を仮定する必要がなく, 人 にとって理解のしやすい関数が出力されることに特徴がある.