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