遺伝的プログラミングを用いたヒューリスティックの機械学習
【研究分野】知能情報学
【研究キーワード】
人工知能 / 進化計算 / 探索
【研究成果の概要】
ロボットや自律エージェントにおけるタスク割り当てや自動行動計画等の最適化問題および制約充足問題に対する有用なアルゴリズムを開発するのは困難である。本研究は自動プログラミング法の遺伝的プログラミングを用いて、このような問題に対するヒューリスティック(限られた時間内に準最適解を求める場合有用な手法)を自動的に検出・作成するシステムの構築に取り組んだ。大規模クラスタを用いた並列遺伝的プログラミングシステムを実装して、制約充足問題(SAT)に対する新たなヒューリスティックを自動作成した。更に、遺伝的プログラミングを用いて展示場案内ロボットの行動決定ヒューリスティック(コントローラー)を作成した。尚、複数ナップサック問題に対する新たな厳密アルゴリズム、及び、ヒューリスティック法を提案した。
【研究代表者】
【研究種目】若手研究(B)
【研究期間】2008 - 2010
【配分額】3,900千円 (直接経費: 3,000千円、間接経費: 900千円)