• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2015 Fiscal Year Annual Research Report

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

Research Project

Project/Area Number 25330257
Research InstitutionNagoya Institute of Technology

Principal Investigator

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

Project Period (FY) 2013-04-01 – 2016-03-31
Keywordsマルチエージェントシステム / 分散協調問題解決 / 分散制約最適化 / 資源割り当て
Outline of Annual Research Achievements

本研究では,大規模分散システムにおける,共有資源の高度な最適化を目標として,分散協調問題解決の基礎技術を発展させるための課題に取り組んできた.人工知能分野におけるマルチエージェントシステムの基本問題である分散制約最適化問題を基礎として,比較的複雑な構造や目的を持つ分散共有資源にかかわる分散最適化問題の分析と定式化および解法を検討した.最終年度においては,実際的な資源割り当て問題についての検討を踏まえ,公平性を伴う問題,大規模問題および動的な問題の解法についてそれぞれ検討を進めた.
前年度に検討した公平性を考慮する問題をもとに,グラフ表現の一般化と近似的な解法の影響について検討した.任意の項数の関数を表現するグラフの場合に解法を拡張した.また,近似による解品質の影響が主に最小の利益となるエージェントに関することを示した.
また,大規模な問題,エージェントが多数の状態を持つ問題,実際的な資源量のような連続値を離散化した問題など,網羅的な探索が困難な場合に適用可能な木探索とサンプリングに基づく解法について検討した.サンプリングの理論的な正確さを緩和し,必要な記憶を削減する手法を示し,解品質への影響について分析した.また,木探索におけるサンプリングと枝刈り手法との併用について検討した.木構造と局所探索を用いるサンプリングに基づく解法について,局所的な協調の導入およびサンプリングの並行の可能性を模索した.
さらに,動的な環境における資源割り当て手法として,マルコフ性を伴う分散制約最適化問題の解法に含まれる最適化手法をスケーラブルな非厳密解法にした場合の効果と影響について検討した.
前年度までの研究内容と合わせ,分散制約最適化手法の拡張的な領域の問題と解法を中心とする検討から一定の成果と知見を得た.

  • Research Products

    (11 results)

All 2015

All Journal Article (4 results) (of which Int'l Joint Research: 1 results,  Peer Reviewed: 4 results,  Acknowledgement Compliant: 4 results) Presentation (7 results) (of which Int'l Joint Research: 2 results)

  • [Journal Article] Leximin Asymmetric Multiple Objective DCOP on Factor Graph2015

    • Author(s)
      Toshihiro Matsui, Marius Silaghi, Katsutoshi Hirayama, Makoto Yokoo and Hiroshi Matsuo
    • Journal Title

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

      Volume: なし Pages: 134-151

    • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] Multiple Sampling and Cooperative Search Strategy on Sampling-Based Distributed Constraint Optimization Method2015

    • Author(s)
      Toshihiro Matsui and Hiroshi Matsuo
    • Journal Title

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

      Volume: なし Pages: 277-282

    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] 分散制約最適化問題の解法DUCTにおける冗長なサンプリング結果の削減2015

    • Author(s)
      冨板雅大,松井俊浩
    • Journal Title

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

      Volume: 第2分冊 Pages: 37-44

    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] マルコフ的動的分散制約最適化問題への非厳密解法の適用2015

    • Author(s)
      増田清貴,松井俊浩
    • Journal Title

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

      Volume: 第2分冊 Pages: 45-52

    • Peer Reviewed / Acknowledgement Compliant
  • [Presentation] Multiple Sampling and Cooperative Search Strategy on Sampling-Based Distributed Constraint Optimization Method2015

    • Author(s)
      Toshihiro Matsui and Hiroshi Matsuo
    • Organizer
      2015 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT2015)
    • Place of Presentation
      Singapore
    • Year and Date
      2015-12-06 – 2015-12-09
    • Int'l Joint Research
  • [Presentation] Leximin Asymmetric Multiple Objective DCOP on Factor Graph2015

    • Author(s)
      Toshihiro Matsui, Marius Silaghi, Katsutoshi Hirayama, Makoto Yokoo and Hiroshi Matsuo
    • Organizer
      18th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA 2015)
    • Place of Presentation
      Bertinoro, Italy
    • Year and Date
      2015-10-26 – 2015-10-30
    • Int'l Joint Research
  • [Presentation] 近似された分散制約最適化問題における意思決定の矛盾の改善についての一検討2015

    • Author(s)
      松井俊浩
    • Organizer
      合同エージェントワークショップ&シンポジウム(JAWS 2015)
    • Place of Presentation
      加賀
    • Year and Date
      2015-09-30 – 2015-10-02
  • [Presentation] 分散制約最適化問題の解法DUCT における枝刈りの検討2015

    • Author(s)
      冨板雅大,松井俊浩
    • Organizer
      平成27年度電気・電子・情報関係学会東海支部連合大会
    • Place of Presentation
      名古屋
    • Year and Date
      2015-09-28 – 2015-09-29
  • [Presentation] 分散制約最適化問題の解法DUCTにおける冗長なサンプリング結果の削減2015

    • Author(s)
      冨板雅大,松井俊浩
    • Organizer
      第14回情報科学技術フォーラム(FIT2015)
    • Place of Presentation
      松山
    • Year and Date
      2015-09-15 – 2015-09-17
  • [Presentation] マルコフ的動的分散制約最適化問題への非厳密解法の適用2015

    • Author(s)
      増田清貴,松井俊浩
    • Organizer
      第14回情報科学技術フォーラム(FIT2015)
    • Place of Presentation
      松山
    • Year and Date
      2015-09-15 – 2015-09-17
  • [Presentation] サンプリングに基づく分散制約最適化手法の複数コンテキスト化と探査戦略の検討2015

    • Author(s)
      松井 俊浩,松尾 啓志
    • Organizer
      2015年度人工知能学会全国大会
    • Place of Presentation
      函館
    • Year and Date
      2015-05-30 – 2015-06-02

URL: 

Published: 2017-01-06  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi