/ プログラム/ 発表一覧/ 著者一覧/ 企業展示一覧/ jsai2009ホーム /

3H1-1 木構造断片のランダムサンプリングによるプログラム進化

06月19日(Fri) 09:00〜10:20 H会場(ホール棟6F-64室)
3H1 ソフトコンピューティング「遺伝的プログラミング」

演題番号3H1-1
題目木構造断片のランダムサンプリングによるプログラム進化
著者丹治 信(東京大学大学院)
伊庭 斉志(東京大学大学院工学系研究科電気系工学専攻)
時間06月19日(Fri) 09:00〜09:20
概要GP(Genetic Programming)は進化のメカニズムを利用したプログラムの最適化手法であり,GAやその背後の有性生殖のアナロジーから,部分木を単位とした交叉や突然変異を使って木構造空間の探索行われてきた.本研究では複数の親からのランダムサンプリングによる子個体の生成を行う.この場合,優良解の木の断片がなだらかな分布を持って保存されることを示し,ベンチマーク問題でのGPとの比較を行う.
論文PDFファイル