大規模並列アルゴリズムポートフォリオの構築と実行の研究
【研究分野】知能情報学
【研究キーワード】
探索アルゴリズム / 並列アルゴリズム / 人工知能 / 並列探索アルゴリズム / 自動行動計画 / 進化計算
【研究成果の概要】
本研究はロボットの自動行動計画等、難しい組み合わせ最適化問題に対して並列計算資源を効率よく使用するアルゴリズム群(アルゴリズムポートフォリオ)の開発を目的とした。期間中、実行中に挙動を自動的に調整する対応型探索アルゴリズムの開発、及び並列計算におけるプロセッサ間の通信オーバーヘッドを削減する手法に着目した。主な成果として、適応差分進化アルゴリズムの開発及び並列グラフ探索アルゴリズムにおける新たな仕事の分配法の開発等が挙げられる。
【研究代表者】
【研究種目】基盤研究(C)
【研究期間】2013-04-01 - 2018-03-31
【配分額】4,810千円 (直接経費: 3,700千円、間接経費: 1,110千円)