• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

大規模並列アルゴリズムポートフォリオの構築と実行の研究

研究課題

研究課題/領域番号 25330253
研究種目

基盤研究(C)

配分区分基金
応募区分一般
研究分野 知能情報学
研究機関東京大学

研究代表者

福永 ALEX  東京大学, 大学院総合文化研究科, 教授 (90452002)

研究期間 (年度) 2013-04-01 – 2018-03-31
研究課題ステータス 完了 (2017年度)
配分額 *注記
4,810千円 (直接経費: 3,700千円、間接経費: 1,110千円)
2016年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2015年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2014年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2013年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
キーワード探索アルゴリズム / 並列アルゴリズム / 人工知能 / 並列探索アルゴリズム / 自動行動計画 / 進化計算
研究成果の概要

本研究はロボットの自動行動計画等、難しい組み合わせ最適化問題に対して並列計算資源を効率よく使用するアルゴリズム群(アルゴリズムポートフォリオ)の開発を目的とした。期間中、実行中に挙動を自動的に調整する対応型探索アルゴリズムの開発、及び並列計算におけるプロセッサ間の通信オーバーヘッドを削減する手法に着目した。主な成果として、適応差分進化アルゴリズムの開発及び並列グラフ探索アルゴリズムにおける新たな仕事の分配法の開発等が挙げられる。

報告書

(6件)
  • 2017 実績報告書   研究成果報告書 ( PDF )
  • 2016 実施状況報告書
  • 2015 実施状況報告書
  • 2014 実施状況報告書
  • 2013 実施状況報告書
  • 研究成果

    (16件)

すべて 2017 2016 2015 2014 2013

すべて 雑誌論文 (14件) (うち国際共著 2件、 査読あり 14件、 オープンアクセス 6件、 謝辞記載あり 4件) 学会発表 (2件) (うち国際学会 2件)

  • [雑誌論文] On Hash-Based Work Distribution Methods for Parallel Best-First Search2017

    • 著者名/発表者名
      Yuu Jinnai, Alex fukunaga
    • 雑誌名

      Journal of Artificial Intelligence Research

      巻: 60 ページ: 491-548

    • DOI

      10.1613/jair.5225

    • 関連する報告書
      2017 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] TPAM: a simulation-based model for quantitatively analyzing parameter adaptation methods2017

    • 著者名/発表者名
      Ryoji Tanabe, Alex Fukunaga
    • 雑誌名

      Proceedings of the Genetic and Evolutionary Computation Conference

      巻: 1 ページ: 729-736

    • 関連する報告書
      2017 実績報告書
    • 査読あり
  • [雑誌論文] Abstract Zobrist Hashing: An Efficient Work Distribution Method for Parallel Best-First Search2016

    • 著者名/発表者名
      Jinnai Yuu, Alex Fukunaga
    • 雑誌名

      Proceedings of 30th AAAI Conference on Artificial Intelligence (AAAI-2016)

      巻: 1 ページ: 717-723

    • 関連する報告書
      2016 実施状況報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Automated Creation of Work Distribution Functions for Parallel Best-First Search2016

    • 著者名/発表者名
      Jinnai Yuu, Alex Fukunaga
    • 雑誌名

      Proceedings of International Conference on Automated Planning and Scheduling

      巻: 1 ページ: 184-192

    • 関連する報告書
      2016 実施状況報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] On a Practical, Integer-Linear Programming Model for Delete-Free Tasks and its Use as a Heuristic for Cost-Optimal Planning2015

    • 著者名/発表者名
      Tatsuya Imai, Alex Fukunaga
    • 雑誌名

      Journal of Artificial Intelligence Research

      巻: 54 ページ: 631-677

    • DOI

      10.1613/jair.4936

    • 関連する報告書
      2015 実施状況報告書
    • 査読あり / オープンアクセス / 謝辞記載あり
  • [雑誌論文] Tuning Differential Evolution for Cheap, Medium, and Expensive Computational Budgets2015

    • 著者名/発表者名
      Ryoji Tanabe, Alex Fukunaga
    • 雑誌名

      Proceedings of the IEEE Congress on Evolutionary Computation

      巻: 1 ページ: 2018-2025

    • DOI

      10.1109/cec.2015.7256983

    • 関連する報告書
      2015 実施状況報告書
    • 査読あり / オープンアクセス / 国際共著 / 謝辞記載あり
  • [雑誌論文] Optimization of Oil Reservoir Models Using Tuned Evolutionary Algorithms and Adaptive Differential Evolution2015

    • 著者名/発表者名
      Claus de Castro Aranha, Ryoji Tanabe, Romain Chassagne, Alex Fukunaga
    • 雑誌名

      Proceedings of the IEEE Congress on Evolutionary Computation

      巻: 1 ページ: 877-884

    • DOI

      10.1109/cec.2015.7257133

    • 関連する報告書
      2015 実施状況報告書
    • 査読あり / オープンアクセス / 謝辞記載あり
  • [雑誌論文] A Practical, Integer-Linear Programming Model for the Delete-Relaxation in Cost-Optimal Planning2014

    • 著者名/発表者名
      Tatsuya Imai, Alex Fukunaga
    • 雑誌名

      Proceedings of the European Conference on Artificial Intelligence

      巻: 1 ページ: 459-464

    • 関連する報告書
      2014 実施状況報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] On the Pathological Behavior of Adaptive Differential Evolution on Hybrid Objective Functions2014

    • 著者名/発表者名
      Ryoji Tanabe, Alex Fukunaga
    • 雑誌名

      Proceedings of ACM Genetic and Evolutionary Computation Conference (GECCO-2014)

      巻: 1 ページ: 1335-1342

    • DOI

      10.1145/2576768.2598322

    • 関連する報告書
      2014 実施状況報告書
    • 査読あり
  • [雑誌論文] Improving the Search Performance of SHADE Using Linear Population Size Reduction2014

    • 著者名/発表者名
      Ryoji Tanabe, Alex Fukunaga
    • 雑誌名

      Proceedings of IEEE Congress on Evolutionary Computation (CEC-2014)

      巻: 1 ページ: 1658-1665

    • DOI

      10.1109/cec.2014.6900380

    • 関連する報告書
      2014 実施状況報告書
    • 査読あり
  • [雑誌論文] Reevaluating Exponential Crossover in Differential Evolution2014

    • 著者名/発表者名
      Ryoji Tanabe, Alex Fukunaga
    • 雑誌名

      Proceedings of Parallel Problem Solving from Nature (PPSN-2014)

      巻: 1 ページ: 201-210

    • DOI

      10.1007/978-3-319-10762-2_20

    • ISBN
      9783319107615, 9783319107622
    • 関連する報告書
      2014 実施状況報告書
    • 査読あり
  • [雑誌論文] An Improved Search Algorithm for Min-Perturbation2013

    • 著者名/発表者名
      Alex Fukunaga
    • 雑誌名

      Proceedings of 19th International Conference on Principles and Practice of Constraint Programming (CP-2013)

      巻: 1 ページ: 331-339

    • 関連する報告書
      2013 実施状況報告書
    • 査読あり
  • [雑誌論文] Success-history based parameter adaptation for Differential Evolution2013

    • 著者名/発表者名
      Ryoji Tanabe, Alex Fukunaga
    • 雑誌名

      Proceedings of the IEEE Congress on Evolutionary Computation

      巻: 1 ページ: 71-78

    • 関連する報告書
      2013 実施状況報告書
    • 査読あり
  • [雑誌論文] Evaluation of a randomized parameter setting strategy for island-model evolutionary algorithms2013

    • 著者名/発表者名
      Ryoji Tanabe, Alex Fukunaga
    • 雑誌名

      Proceedings of the IEEE Congress on Evolutionary Computation

      巻: 1 ページ: 1263-1270

    • 関連する報告書
      2013 実施状況報告書
    • 査読あり
  • [学会発表] Optimization of Oil Reservoir Models Using Tuned Evolutionary Algorithms and Adaptive Differential Evolution2015

    • 著者名/発表者名
      Claus de Castro Aranha, Ryoji Tanabe, Romain Chassagne, Alex Fukunaga
    • 学会等名
      Proceedings of the IEEE Congress on Evolutionary Computation
    • 発表場所
      Sendai, Japan
    • 年月日
      2015-05-25
    • 関連する報告書
      2015 実施状況報告書
    • 国際学会
  • [学会発表] Tuning Differential Evolution for Cheap, Medium, and Expensive Computational Budgets2015

    • 著者名/発表者名
      Ryoji Tanabe, Alex Fukunaga
    • 学会等名
      Proceedings of the IEEE Congress on Evolutionary Computation
    • 発表場所
      Sendai, Japan
    • 年月日
      2015-05-25
    • 関連する報告書
      2015 実施状況報告書
    • 国際学会

URL: 

公開日: 2014-07-25   更新日: 2019-07-29  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi