Discovery Sagaサイレントキーワード俯瞰

遺伝的プログラミング / 進化計算 / 対話型進化計算 / 遺伝的アルゴリズム / EDAアルゴリズム / 進化型ロボット / 進化型システム / 機械学習 / ヒューマノイドロボット / 自動作曲 / 創発デザイン

本研究では,「確率文法に基づくプログラム進化」という考えを提案し,遺伝的プログラミングを拡張した自動プログラミング法を構築した.これは,集団探索ではあるが交叉と突然変異を用いず,プログラムを生成する確率文法の確率分布を推定することによりプログラム進化を行う手法である.さらに,提案する手法を,創造支援,ロボット工学,金融工学,Webインテリジェンスなどの実際的な問題を対象にして検証し,その有効性を確認した.

遺伝的プログラミング / 遺伝的アルゴリズム / 進化計算 / ヒューマノイドロボット / 自動作曲 / 創発デザイン / EDAアルゴリズム / 対話型進化計算 / EDP / EDA / 人工遺伝子ネットワーク / プログラム進化

本研究では,確率モデルに基づくプログラム進化である「プログラムの分布推定:EDP(Estimation of Distribution Programming)」という考えを提案し,遺伝的プログラミングを拡張した自動プログラミング法を構築した.より詳細には,集団探索ではあるが交叉と突然変異を用いず,プログラムの確率分布を推定することにより進化を行い,頑強で効率のよい手法を実現した.提案手法では確率変数の依存関係を表す確率分布モデルを複数の候補で組み合わせ,プログラム集団の確率分布を推定することによりプログラム進化を実行する.この手法は以下で述べる従来の最適化アルゴリズム(EDA)を拡張したものである.さらに本研究では,提案するEDPに基づいて構築した進化システムの有効性を,ヒューマノイド・ロボットの動作生成,金融工学におけるデータマイニングと予測,バイオインフォマティックスにおける遺伝子因果関係の解析などの実際的な問題領域を対象にして検証した.