遺伝的プログラミングにおける簡約化を用いた探索ダイナミクスの解析

抄録

近年，進化型計算の一つである遺伝的プログラミング(GP)が注目されている. GP には，その個体表現の複雑さゆえに探索ダイナミクスを解析する手法が確立されていないといった問題点がある．本研究では，この問題点を解決するために GP における個体表現から冗長性を取り除く簡約化と呼ばれる操作を用いた探索ダイナミクスの解析手法について提案する． Symbolic Regression 問題を例題とした数値実験を用いて，簡約化により GP の解探索能力について多くの知見が得られることを示す．