研究課題
若手研究(B)
ロボットや自律エージェントにおけるタスク割り当てや自動行動計画等の最適化問題および制約充足問題に対する有用なアルゴリズムを開発するのは困難である。本研究は自動プログラミング法の遺伝的プログラミングを用いて、このような問題に対するヒューリスティック(限られた時間内に準最適解を求める場合有用な手法)を自動的に検出・作成するシステムの構築に取り組んだ。大規模クラスタを用いた並列遺伝的プログラミングシステムを実装して、制約充足問題(SAT)に対する新たなヒューリスティックを自動作成した。更に、遺伝的プログラミングを用いて展示場案内ロボットの行動決定ヒューリスティック(コントローラー)を作成した。尚、複数ナップサック問題に対する新たな厳密アルゴリズム、及び、ヒューリスティック法を提案した。
すべて 2011 2010 2009 その他
すべて 雑誌論文 (16件) (うち査読あり 16件) 学会発表 (12件) 備考 (2件)
Proceedings of IEEE Congress on Evolutionary Computation
Annals of Operations Research(Springer) Vol.184, No.1
ページ: 97-119
Proceedings of the IEEE Congress on Evolutionary Computation
巻: (掲載確定)
Proceedings of Third Annual Symposium on Combinatorial Search
ページ: 2-9
Proceedings of the 14^<th> Asia Pacific Symposium on Intelligent and Evolutionary Systems
ページ: 172-180
Proceedings of the 15th International Conference on Principles and Practice of Constraint Programming (CP-2009), Lecture Note in Computer Science(Springer) Vol.5732
ページ: 383-390
Proceedings of IEEE Congress on Evolutionary Computation (CEC09)
ページ: 1478-1485
ページ: 2423-2430
ページ: 968-975
Proceedings of International Lisp Conference
ページ: 137-148
Proceedings of the 15th International Conference on Principles and Practice of Constraint Programming
Proceedings of the 2009 International Lisp Conference 1
http://code.google.com/p/cl-mpi
