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

大規模分散共有資源の最適化に向けた協調問題解決アルゴリズムの高度化

研究課題

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

基盤研究(C)

配分区分基金
応募区分一般
研究分野 知能情報学
研究機関名古屋工業大学

研究代表者

松井 俊浩  名古屋工業大学, 工学(系)研究科(研究院), 准教授 (60437093)

研究期間 (年度) 2013-04-01 – 2016-03-31
研究課題ステータス 完了 (2015年度)
配分額 *注記
4,550千円 (直接経費: 3,500千円、間接経費: 1,050千円)
2015年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2014年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
2013年度: 2,080千円 (直接経費: 1,600千円、間接経費: 480千円)
キーワードマルチエージェントシステム / 分散協調問題解決 / 分散制約最適化 / 資源割り当て
研究成果の概要

本研究では,大規模・複雑な分散システムにおける,共有資源のための分散最適化について検討した.人工知能分野におけるマルチエージェントシステムの基本問題である分散制約最適化問題を基礎として,比較的複雑な構造や目的を持つ分散共有資源にかかわる分散最適化問題と解法に取り組んだ.
電力スマートグリッド上の資源共有などを動機付けとし,大規模・複雑な問題のための階層的な近似解法,サンプリングに基づく解法の改良を提案した.また,非線形・不連続性を伴う連続値変量を伴う問題のための分散最適化手法に取り組んだ.さらに,参加者の利益の調整のための公平性を指標とする問題を分散制約最適化問題に導入した.

報告書

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

    (29件)

すべて 2015 2014 2013

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

  • [雑誌論文] Leximin Asymmetric Multiple Objective DCOP on Factor Graph2015

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

      Proc. 18th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA 2015)

      巻: なし ページ: 134-151

    • 関連する報告書
      2015 実績報告書
    • 査読あり / 国際共著 / 謝辞記載あり
  • [雑誌論文] Multiple Sampling and Cooperative Search Strategy on Sampling-Based Distributed Constraint Optimization Method2015

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

      Proc. 2015 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT2015)

      巻: なし ページ: 277-282

    • 関連する報告書
      2015 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] 分散制約最適化問題の解法DUCTにおける冗長なサンプリング結果の削減2015

    • 著者名/発表者名
      冨板雅大,松井俊浩
    • 雑誌名

      第14回情報科学技術フォーラム(FIT2015)講演論文集

      巻: 第2分冊 ページ: 37-44

    • 関連する報告書
      2015 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] マルコフ的動的分散制約最適化問題への非厳密解法の適用2015

    • 著者名/発表者名
      増田清貴,松井俊浩
    • 雑誌名

      第14回情報科学技術フォーラム(FIT2015)講演論文集

      巻: 第2分冊 ページ: 45-52

    • 関連する報告書
      2015 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] 複数解の展開と枝刈りを用いる分散制約最適化手法2014

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

      電子情報通信学会論文誌

      巻: J97-D (8) ページ: 1273-1283

    • NAID

      120006329680

    • 関連する報告書
      2014 実施状況報告書
    • 査読あり / オープンアクセス / 謝辞記載あり
  • [雑誌論文] 分散制約最適化問題の異なる精度保証付き非厳密解法の統合手法2014

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

      人工知能学会論文誌

      巻: 29 号: 3 ページ: 277-287

    • DOI

      10.1527/tjsai.29.277

    • NAID

      130003391337

    • ISSN
      1346-0714, 1346-8030
    • 関連する報告書
      2014 実施状況報告書 2013 実施状況報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Complete Distributed Search Algorithm for Cyclic Factor Graphs2014

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

      Proc. 6th International Conference on Agents and Artificial Intelligence (ICAART 2014)

      巻: 2 ページ: 184-192

    • 関連する報告書
      2013 実施状況報告書
    • 査読あり
  • [雑誌論文] 連続変数の分散制約最適化問題のための解法2014

    • 著者名/発表者名
      羽佐田智之, 松井俊浩, 松尾啓志
    • 雑誌名

      第12 回情報科学技術フォーラム(FIT2013)講演論文集

      巻: 第2分冊 ページ: 33-40

    • 関連する報告書
      2013 実施状況報告書
    • 査読あり
  • [雑誌論文] 分散制約最適化問題の異なる非厳密解法の統合手法2014

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

      第12 回情報科学技術フォーラム(FIT2013)講演論文集

      巻: 第2分冊 ページ: 41-48

    • 関連する報告書
      2013 実施状況報告書
    • 査読あり
  • [雑誌論文] Distributed Cooperative Optimization on Cluster Trees2013

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

      Proc. 2013 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT2013)

      巻: なし ページ: 25-32

    • DOI

      10.1109/wi-iat.2013.88

    • 関連する報告書
      2013 実施状況報告書
    • 査読あり
  • [学会発表] Multiple Sampling and Cooperative Search Strategy on Sampling-Based Distributed Constraint Optimization Method2015

    • 著者名/発表者名
      Toshihiro Matsui and Hiroshi Matsuo
    • 学会等名
      2015 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT2015)
    • 発表場所
      Singapore
    • 年月日
      2015-12-06
    • 関連する報告書
      2015 実績報告書
    • 国際学会
  • [学会発表] Leximin Asymmetric Multiple Objective DCOP on Factor Graph2015

    • 著者名/発表者名
      Toshihiro Matsui, Marius Silaghi, Katsutoshi Hirayama, Makoto Yokoo and Hiroshi Matsuo
    • 学会等名
      18th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA 2015)
    • 発表場所
      Bertinoro, Italy
    • 年月日
      2015-10-26
    • 関連する報告書
      2015 実績報告書
    • 国際学会
  • [学会発表] 近似された分散制約最適化問題における意思決定の矛盾の改善についての一検討2015

    • 著者名/発表者名
      松井俊浩
    • 学会等名
      合同エージェントワークショップ&シンポジウム(JAWS 2015)
    • 発表場所
      加賀
    • 年月日
      2015-09-30
    • 関連する報告書
      2015 実績報告書
  • [学会発表] 分散制約最適化問題の解法DUCT における枝刈りの検討2015

    • 著者名/発表者名
      冨板雅大,松井俊浩
    • 学会等名
      平成27年度電気・電子・情報関係学会東海支部連合大会
    • 発表場所
      名古屋
    • 年月日
      2015-09-28
    • 関連する報告書
      2015 実績報告書
  • [学会発表] 分散制約最適化問題の解法DUCTにおける冗長なサンプリング結果の削減2015

    • 著者名/発表者名
      冨板雅大,松井俊浩
    • 学会等名
      第14回情報科学技術フォーラム(FIT2015)
    • 発表場所
      松山
    • 年月日
      2015-09-15
    • 関連する報告書
      2015 実績報告書
  • [学会発表] マルコフ的動的分散制約最適化問題への非厳密解法の適用2015

    • 著者名/発表者名
      増田清貴,松井俊浩
    • 学会等名
      第14回情報科学技術フォーラム(FIT2015)
    • 発表場所
      松山
    • 年月日
      2015-09-15
    • 関連する報告書
      2015 実績報告書
  • [学会発表] サンプリングに基づく分散制約最適化手法の複数コンテキスト化と探査戦略の検討2015

    • 著者名/発表者名
      松井 俊浩,松尾 啓志
    • 学会等名
      2015年度人工知能学会全国大会
    • 発表場所
      函館
    • 年月日
      2015-05-30
    • 関連する報告書
      2015 実績報告書
  • [学会発表] Leximin Multiple Objective Optimization for Preferences of Agents2014

    • 著者名/発表者名
      Toshihiro Matsui, Marius Silaghi, Katsutoshi Hirayama, Makoto Yokoo and Hiroshi Matsuo
    • 学会等名
      17th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA 2014)
    • 発表場所
      Gold Coast, Australia
    • 年月日
      2014-12-01 – 2014-12-05
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] 連続変数を持つ分散制約最適化問題の解法における非線形最適化手法の拡張2014

    • 著者名/発表者名
      羽佐田智之, 松井俊浩, 松尾啓志
    • 学会等名
      合同エージェントワークショップ&シンポジウム(JAWS 2014)
    • 発表場所
      宮崎県宮崎市
    • 年月日
      2014-10-27 – 2014-10-29
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] マルチエージェントマイクログリッドモデルにおける協調学習の導入2014

    • 著者名/発表者名
      川畑佑記, 松井俊浩,松尾啓志
    • 学会等名
      合同エージェントワークショップ&シンポジウム(JAWS 2014)
    • 発表場所
      宮崎県宮崎市
    • 年月日
      2014-10-27 – 2014-10-29
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] 分散制約最適化問題のFactor Graphにおける非厳密解法の統合2014

    • 著者名/発表者名
      谷藤拓麻,松井俊浩,松尾啓志
    • 学会等名
      合同エージェントワークショップ&シンポジウム(JAWS 2014)
    • 発表場所
      宮崎県宮崎市
    • 年月日
      2014-10-27 – 2014-10-29
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] Reducing the Number of Samples in Distributed Cooperative Solution Method for Resource Supply Networks2014

    • 著者名/発表者名
      Toshihiro Matsui, Masayuki Kaneko, Yuho Takama and Hiroshi Matsuo
    • 学会等名
      2014 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT2014)
    • 発表場所
      Warsaw, Poland
    • 年月日
      2014-08-11 – 2014-08-14
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] 連続量・大規模変量を伴う分散資源割り当てのための分散制約最適化手法の検討2014

    • 著者名/発表者名
      松井俊浩, 兼子昌幸, 高間有歩, 松尾啓志,
    • 学会等名
      2014年度人工知能学会全国大会
    • 発表場所
      愛媛県松山市
    • 年月日
      2014-05-12 – 2014-05-15
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] Complete Distributed Search Algorithm for Cyclic Factor Graphs2014

    • 著者名/発表者名
      Toshihiro Matsui and Hiroshi Matsuo
    • 学会等名
      6th International Conference on Agents and Artificial Intelligence (ICAART 2014)
    • 発表場所
      Angers, France
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] 一般化相互割当問題におけるジョブ間の相関を考慮する解法の検討2014

    • 著者名/発表者名
      浅野大介, 松井俊浩, 松尾啓志
    • 学会等名
      人工知能学会 第92回人工知能基本問題研究会(SIG-FPAI)
    • 発表場所
      函館
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] Distributed Cooperative Optimization on Cluster Trees2013

    • 著者名/発表者名
      Toshihiro Matsui and Hiroshi Matsuo
    • 学会等名
      2013 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT2013)
    • 発表場所
      Atlanta, USA
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] 連続変数の分散制約最適化問題のための解法2013

    • 著者名/発表者名
      羽佐田智之, 松井俊浩, 松尾啓志
    • 学会等名
      第12回情報科学技術フォーラム(FIT2013)
    • 発表場所
      鳥取
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] 分散制約最適化問題の異なる非厳密解法の統合手法2013

    • 著者名/発表者名
      谷藤拓麻, 松井俊浩, 松尾啓志
    • 学会等名
      第12回情報科学技術フォーラム(FIT2013)
    • 発表場所
      鳥取
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] 分散資源割り当て問題の規模拡大のための異種解法の統合の検討2013

    • 著者名/発表者名
      松井俊浩, 松尾啓志
    • 学会等名
      2013年度人工知能学会全国大会
    • 発表場所
      富山
    • 関連する報告書
      2013 実施状況報告書

URL: 

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

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

Powered by NII kakenhi