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

2013 年度 研究成果報告書

分散グリーンコンピューティング:分散最適化技術の環境関連問題への応用

研究課題

  • PDF
研究課題/領域番号 23300060
研究種目

基盤研究(B)

配分区分補助金
応募区分一般
研究分野 知能情報学
研究機関神戸大学

研究代表者

平山 勝敏  神戸大学, 海事科学研究科(研究院), 教授 (00273813)

研究分担者 松井 俊浩  名古屋工業大学, 工学(系)研究科(研究院), 准教授 (60437093)
飯塚 泰樹  東海大学, 理学部, 准教授 (80580844)
沖本 天太  大学共同利用機関法人情報, システム研究機構・新領域融合研究センター, 特任助教 (10632432)
横尾 真  九州大学, システム情報科学研究科(研究院), 教授 (20380678)
松尾 啓志  名古屋工業大学, 工学(系)研究科(研究院), 教授 (00219396)
連携研究者 シラギ マリウス  フロリダ工科大学, コンピュータサイエンス学部, 准教授
波多野 大督  国立情報学研究所, ビッグデータ数理国際研究センター, 特任研究員 (10709728)
研究期間 (年度) 2011-04-01 – 2014-03-31
キーワード分散最適化 / エージェント / グリーンコンピューティング
研究概要

これまでに開発してきた分散最適化技術(分散制約最適化アルゴリズムや分散ラグランジュ緩和法など)を適用できる問題の規模および範囲の面でさらに発展させるとともに、それらを環境関連問題に応用するための基本的な定式化技法の考案とアルゴリズムの性能評価を行なった。これらの基礎および応用研究の結果、分散グリーンコンピューティングを実現する基盤技術としての分散最適化技術の可能性と課題が明らかになり、次の段階へ進むための準備が整った。

  • 研究成果

    (41件)

すべて 2014 2013 2012 2011

すべて 雑誌論文 (26件) (うち査読あり 26件) 学会発表 (15件) (うち招待講演 1件)

  • [雑誌論文] 分散制約最適化問題の異なる精度保証付き非厳密解法の統合手法2014

    • 著者名/発表者名
      谷藤拓麻, 松井俊浩, 松尾啓志
    • 雑誌名

      人工知能学会論文誌

      巻: Vol.29,No.3 ページ: 277-287

    • DOI

      10.1527/tjsai.29.277

    • 査読あり
  • [雑誌論文] Complete Distributed Search Algorithm for Cyclic Factor Graphs2014

    • 著者名/発表者名
      Toshihiro Matsui, Hiroshi Matsuo
    • 雑誌名

      Proceedings of the 6th International Conference on Agents and Artificial Intelligence (ICAART-2014)

      ページ: 184-192

    • URL

      http://www.icaart.org/?y=2014

    • 査読あり
  • [雑誌論文] Modeling and Algorithm for Dynamic Multi-Objective Weighted Constraint Satisfaction Problem2014

    • 著者名/発表者名
      Tenda Okimoto, Tony Ribeiro, Maxime Clement, Katsumi Inoue
    • 雑誌名

      Proceedings of the 6th International Conference on Agents and Artificial Intelligence (ICAART-2014)

      ページ: 420-427

    • URL

      http://www.icaart.org/?y=2014

    • 査読あり
  • [雑誌論文] 多層一般化相互割当問題の定式化とその解法2013

    • 著者名/発表者名
      花田研太, 平山勝敏
    • 雑誌名

      電子情報通信学会論文誌 D

      巻: Vol.J96-D,No.12 ページ: 2908-2919

    • URL

      http://search.ieice.org/bin/summary.php?id=j96-d_12_2908

    • 査読あり
  • [雑誌論文] 分散制約最適化問題 : 擬似木に基づくハイブリッド型の解法の提案2013

    • 著者名/発表者名
      沖本天太, 山本将, 櫻井祐子, 横尾真, 井上克巳
    • 雑誌名

      電子情報通信学会論文誌 D

      巻: Vol.J96-D,No.12 ページ: 2920-2928

    • URL

      http://search.ieice.org/bin/summary.php?id=j96-d_12_2920

    • 査読あり
  • [雑誌論文] 多目的分散制約最適化問題における厳密/非厳密解法の提案2013

    • 著者名/発表者名
      沖本天太, 櫻井祐子, 横尾真, 井上克巳
    • 雑誌名

      電子情報通信学会論文誌 D

      巻: Vol.J96-D,No.12 ページ: 2929-2938

    • URL

      http://search.ieice.org/bin/summary.php?id=j96-d_12_2929

    • 査読あり
  • [雑誌論文] DeQED : an Efficient Divide-and-Coordinate Algorithm for DCOP2013

    • 著者名/発表者名
      Daisuke Hatano, Katsutoshi Hirayama
    • 雑誌名

      Proceedings of the 23rd International Joint Conference on Artificial Intelligence (IJCAI-2013)

      ページ: 566-572

    • URL

      http://ijcai.org/papers13/Papers/IJCAI13-091.pdf

    • 査読あり
  • [雑誌論文] Embedding Preference Ordering for Symmetric DCOP Solvers on Spanning Trees2013

    • 著者名/発表者名
      Toshihiro Matsui, Marius Silaghi, Katsutoshi Hirayama, Makoto Yokoo, Hiroshi Matsuo
    • 雑誌名

      Proceedings of the 16th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA-2013)

      ページ: 197-212

    • DOI

      10.1007/978-3-642-44927-7_14

    • 査読あり
  • [雑誌論文] 多目的制約最適化問題における対話型解法の提案2013

    • 著者名/発表者名
      沖本天太, ジョヨンジュン, 岩崎敦, 横尾真
    • 雑誌名

      人工知能学会論文誌

      巻: Vol.28,No.1 ページ: 57-66

    • DOI

      10.1527/tjsai.28.57

    • 査読あり
  • [雑誌論文] 限量記号付き分散制約最適化問題のための分散探索手法2013

    • 著者名/発表者名
      松井俊浩, Marius C. Silaghi, 平山勝敏, 横尾真, 松尾啓志
    • 雑誌名

      人工知能学会論文誌

      巻: Vol.28,No.1 ページ: 43-56

    • DOI

      10.1527/tjsai.28.43

    • 査読あり
  • [雑誌論文] 値推移コスト付き動的制約充足問題とその解法2013

    • 著者名/発表者名
      波多野大督, 平山勝敏
    • 雑誌名

      人工知能学会論文誌

      巻: Vol.28,No.1 ページ: 34-42

    • DOI

      10.1527/tjsai.28.34

    • 査読あり
  • [雑誌論文] Considering Equality on Distributed Constraint Optimization Problem for Resource Supply Network2012

    • 著者名/発表者名
      Toshihiro Matsui, Hiroshi Matsuo
    • 雑誌名

      Proceedings of the 2012 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT-2012)

      ページ: 25-32

    • DOI

      10.1109/WI-IAT.2012.22

    • 査読あり
  • [雑誌論文] 散制約最適化問題の解法 Max-Sum における評価関数の動的な変更手法2012

    • 著者名/発表者名
      川東勇輝, 松井俊浩, 松尾啓志
    • 雑誌名

      情報処理学会論文誌

      巻: Vol.53,No.11 ページ: 2419-2431

    • URL

      http://id.nii.ac.jp/1001/00087038/

    • 査読あり
  • [雑誌論文] 過制約な一般化相互割当問題に対する分散ラグランジュ緩和プロトコル2012

    • 著者名/発表者名
      花田研太, 平山勝敏
    • 雑誌名

      情報処理学会論文誌

      巻: Vol.53,No.11 ページ: 2370-2378

    • URL

      http://id.nii.ac.jp/1001/00087033/

    • 査読あり
  • [雑誌論文] Interactive Algorithm for Multi-Objective Constraint Optimization2012

    • 著者名/発表者名
      Tenda Okimoto, Yongjoon Joe, Atsushi Iwasaki, Toshihiro Matsui, Katsutoshi Hirayama, Makoto Yokoo
    • 雑誌名

      Proceedings of the 18th International Conference on Principles and Practice of Constraint Programming (CP-2012)

      ページ: 561-576

    • DOI

      10.1007/978-3-642-33558-7_41

    • 査読あり
  • [雑誌論文] Distributed Search Method with Bounded Cost Vectors on Multiple Objective DCOPs2012

    • 著者名/発表者名
      Toshihiro Matsui, Marius C. Silaghi, Katsutoshi Hirayama, Makoto Yokoo, Hiroshi Matsuo
    • 雑誌名

      Proceedings of the 15th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA-2012)

      ページ: 137-152

    • DOI

      10.1007/978-3-642-32729-2_10

    • 査読あり
  • [雑誌論文] The Optimal Solution Attainment Rate of the Multiplexing Method2012

    • 著者名/発表者名
      Yasuki Iizuka
    • 雑誌名

      Proceedings of the 6th International KES Conference on Agents and Multiagent Systems -- Technologies and Applications

      ページ: 319-329

    • DOI

      10.1007/978-3-642-30947-2_36

    • 査読あり
  • [雑誌論文] Effect of DisCSP Variable-ordering Heuristics in Scale-free Networks2012

    • 著者名/発表者名
      Tenda Okimoto, Atsushi Iwasaki, Makoto Yokoo
    • 雑誌名

      Multiagent and Grid Systems

      巻: Vol.8,No.2 ページ: 127-141

    • DOI

      10.3233/MGS-2012-0189

    • 査読あり
  • [雑誌論文] Analysis for Distributed Cooperation based on Linear Programming Method2012

    • 著者名/発表者名
      Toshihiro Matsui and Hiroshi Matsuo
    • 雑誌名

      Proceedings of the 4th International Conference on Agents and Artificial Intelligence (ICAART-2012)

      ページ: 228-233

    • URL

      http://www.icaart.org/ICAART2012/

    • 査読あり
  • [雑誌論文] Distributed Lagrangian Relaxation Protocol for the Over-constrained Generalized Mutual Assignment Problem2011

    • 著者名/発表者名
      Kenta Hanada, Katsutoshi Hirayama
    • 雑誌名

      Proceedings of the 14th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA-2011)

      ページ: 174-186

    • DOI

      10.1007/978-3-642-25044-6_15

    • 査読あり
  • [雑誌論文] Reducing the Search Space of Resource Constrained DCOPs2011

    • 著者名/発表者名
      Toshihiro Matsui, Marius Silaghi, Katsutoshi Hirayama, Makoto Yokoo, Boi Faltings and Hiroshi Matsuo
    • 雑誌名

      Proceedings of the 17th International Conference on Principles and Practice of Constraint Programming (CP-2011)

      ページ: 576-590

    • DOI

      10.1007/978-3-642-23786-7_44

    • 査読あり
  • [雑誌論文] 分散制約最適化問題の階層化と分散センサ網における観測資源割当て問題への適用2011

    • 著者名/発表者名
      太田和宏, 松井俊浩, 松尾啓志
    • 雑誌名

      人工知能学会論文誌

      巻: Vol.26,No.6 ページ: 657-669

    • DOI

      10.1527/tjsai.26.657

    • 査読あり
  • [雑誌論文] Exceeding the Efficiency of Distributed Approximate Algorithms Enabling by the Multiplexing Method2011

    • 著者名/発表者名
      Yasuki Iizuka, Kayo Iizuka
    • 雑誌名

      Proceedings of the Knowledge-Based and Intelligent Information and Engineering Systems - 15th International Conference (KES-2011)

      ページ: 366-377

    • DOI

      10.1007/978-3-642-23854-3_39

    • 査読あり
  • [雑誌論文] 擬似木に基づく分散制約最適化問題の精度保証付き非厳密解法の提案2011

    • 著者名/発表者名
      沖本天太, ジョヨンジュン, 岩崎敦, 横尾真
    • 雑誌名

      情報処理学会論文誌

      巻: Vol.52,No.12 ページ: 3786-3795

    • URL

      http://id.nii.ac.jp/1001/00079581/

    • 査読あり
  • [雑誌論文] 分散制約充足問題 : 特定の制約網に特化した変数順序付けヒューリスティックの提案2011

    • 著者名/発表者名
      沖本天太, 岩崎敦, 横尾真
    • 雑誌名

      情報処理学会論文誌

      巻: Vol.52,No.11 ページ: 3018-3029

    • URL

      http://id.nii.ac.jp/1001/00078399/

    • 査読あり
  • [雑誌論文] Pseudeo-Tree-Based Incomplete Algorithm for Distributed Constraint Optimization with Quality Bounds2011

    • 著者名/発表者名
      Tenda Okimoto, Yongjoon Joe, Atsushi Iwasaki, Makoto Yokoo, Boi Faltings
    • 雑誌名

      Proceedings of the 17th International Conference on Principles and Practice of Constraint Programming (CP-2011)

      ページ: 660-674

    • DOI

      10.1007/978-3-642-23786-7_50

    • 査読あり
  • [学会発表] 分散制約最適化問題における近似解法を使った最適解の推定2014

    • 著者名/発表者名
      飯塚泰樹
    • 学会等名
      情報処理学会第76回全国大会
    • 発表場所
      東京都足立区
    • 年月日
      20140311-13
  • [学会発表] Gyei-Kark Park, Ship Collision Avoidance using Distributed Local Search2013

    • 著者名/発表者名
      Dong-Gyun Kim, Katsutoshi Hirayama
    • 学会等名
      14th International Symposium on Advanced Intelligent Systems (ISIS-2013)
    • 発表場所
      韓国大田市
    • 年月日
      20131113-16
  • [学会発表] SATによる車両運用計画問題の定式化と集中/分散解法2013

    • 著者名/発表者名
      下牧昌太郎, 尾松郁哉, 平山勝敏
    • 学会等名
      2013年度人工知能学会全国大会(第27回)
    • 発表場所
      富山県富山市
    • 年月日
      20130604-07
  • [学会発表] 分散制約最適化問題における多重化解法による最適解到達率の制御2013

    • 著者名/発表者名
      飯塚泰樹
    • 学会等名
      情報処理学会第74回全国大会
    • 発表場所
      愛知県名古屋市
    • 年月日
      20130306-08
  • [学会発表] Cyber Security Problem based on Multi-Objective Distributed Constraint Optimization Technique2013

    • 著者名/発表者名
      Tenda Okimoto, Naoto Ikegai, Tony Ribeiro, Katsumi Inoue, Hitoshi Okada, Hiroshi Maruyama
    • 学会等名
      1st Workshop on Systems Resilience
    • 発表場所
      ハンガリー・ブダペスト
    • 年月日
      2013-06-24
  • [学会発表] 効果的な災害避難のための分散マルチエージェントアプローチ2012

    • 著者名/発表者名
      木下克也, 飯塚泰樹
    • 学会等名
      合同エージェントワークショップ & シンポジウム 2012
    • 発表場所
      静岡県掛川市
    • 年月日
      20121024-26
  • [学会発表] 分散制約最適化問題のための対称な協調探索アルゴリズムの検討2012

    • 著者名/発表者名
      松井俊浩, 松尾啓志
    • 学会等名
      合同エージェントワークショップ & シンポジウム 2012
    • 発表場所
      静岡県掛川市
    • 年月日
      20121024-26
  • [学会発表] Action-GDL における集中処理化と情報漏洩を考慮する Junction-Tree の変形手法2012

    • 著者名/発表者名
      岩下和真, 松井俊浩, 松尾啓志
    • 学会等名
      第11回情報科学技術フォーラム
    • 発表場所
      東京都小金井市
    • 年月日
      20120904-06
  • [学会発表] 分散ラグランジュ緩和プロトコルにおける局所情報にもとづく価格更新の効果2012

    • 著者名/発表者名
      浅野大介, 松井俊浩, 松尾啓志
    • 学会等名
      第11回情報科学技術フォーラム
    • 発表場所
      東京都小金井市
    • 年月日
      20120904-06
  • [学会発表] 節集合分割型分散 SAT に対する非同期バックトラッキングアルゴリズム2012

    • 著者名/発表者名
      下牧昌太郎, 平山勝敏
    • 学会等名
      2012年度人工知能学会全国大会(第26回)
    • 発表場所
      山口県山口市
    • 年月日
      20120612-15
  • [学会発表] マルチエージェントシステムにおける分散最適化問題とその解法2012

    • 著者名/発表者名
      平山勝敏
    • 学会等名
      人工知能基本問題研究会(第85回)
    • 発表場所
      岐阜県下呂市
    • 年月日
      2012-02-02
    • 招待講演
  • [学会発表] 分散制約最適化問題の k-Optimality に基づく解法の多重化2011

    • 著者名/発表者名
      柳田大輝, 松井俊浩, 松尾啓志
    • 学会等名
      合同エージェントワークショップ&シンポジウム(JAWS-2011)
    • 発表場所
      静岡県熱海市
    • 年月日
      20111026-28
  • [学会発表] 分散制約最適化問題のための多重化近似アルゴリズムの最適解到達率の設定2011

    • 著者名/発表者名
      飯塚泰樹
    • 学会等名
      合同エージェントワークショップ&シンポジウム(JAWS-2011)
    • 発表場所
      静岡県熱海市
    • 年月日
      20111026-28
  • [学会発表] 複数供給源からの分散協調型エネルギー供給量決定プロトコル2011

    • 著者名/発表者名
      谷口賀則, 平山勝敏
    • 学会等名
      2011年度人工知能学会全国大会 (第25回)
    • 発表場所
      岩手県盛岡市
    • 年月日
      20110601-03
  • [学会発表] 資源供給ネットワークにおける分散協調的な資源割り当て手法の検討2011

    • 著者名/発表者名
      松井俊浩, 松尾啓志
    • 学会等名
      2011年度人工知能学会全国大会 (第25回)
    • 発表場所
      岩手県盛岡市
    • 年月日
      20110601-03

URL: 

公開日: 2015-06-25  

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

Powered by NII kakenhi