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

動的環境における応用システムのための分散協調問題解決処理系の生成手法

研究課題

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

若手研究(B)

配分区分補助金
研究分野 知能情報学
研究機関名古屋工業大学

研究代表者

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

研究期間 (年度) 2010 – 2012
研究課題ステータス 完了 (2012年度)
配分額 *注記
2,470千円 (直接経費: 1,900千円、間接経費: 570千円)
2012年度: 650千円 (直接経費: 500千円、間接経費: 150千円)
2011年度: 650千円 (直接経費: 500千円、間接経費: 150千円)
2010年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
キーワード探索・論理・推論アルゴリズム / 分散協調問題解決 / 協調問題解決 / マルチエージェント / 分散制約最適化 / 人工知能 / アルゴリズム
研究概要

分散システムにおける複数の自律的な計算主体の協調動作に関する研究分野であるマルチエージェント・分散協調問題解決の応用と高度化のために,分散制約最適化手法の動的環境への適用手法や,分散協調アルゴリズムの合成手法について検討を行った.従来の分散制約最適化問題の本質的な問題,および解法における部分解やコストの計算の形式的な表現を分析した.また,この検討の過程で得られた知見に基づいて,従来の分散制約最適化手法を改良した.応用問題における検討として,ネットワーク上の資源をエージェントの公平性を考慮して配分する手法と,時系列的な問題への拡張を行った.

報告書

(4件)
  • 2012 実績報告書   研究成果報告書 ( PDF )
  • 2011 実績報告書
  • 2010 実績報告書
  • 研究成果

    (33件)

すべて 2013 2012 2011 2010

すべて 雑誌論文 (14件) (うち査読あり 14件) 学会発表 (19件)

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

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

      人工知能学会論文誌

      巻: vol.28 no.1 ページ: 43-56

    • NAID

      130003362306

    • 関連する報告書
      2012 研究成果報告書
    • 査読あり
  • [雑誌論文] 限量記号付き分散制約最適化問題のための分散探索手法2013

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

      人工知能学会論文誌

      巻: 28 号: 1 ページ: 43-56

    • DOI

      10.1527/tjsai.28.43

    • NAID

      130003362306

    • ISSN
      1346-0714, 1346-8030
    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] 分散制約最適化問題の解法Max-Sumにおける評価関数の動的な変更手法2012

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

      情報処理学会論文誌

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

    • NAID

      110009486856

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

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

      情報処理学会論文誌

      巻: 53(11) ページ: 2419-2431

    • NAID

      110009486856

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] Considering Equality on Distributed Constraint Optimization Problem for Resource Supply Network2012

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

      Proc. the 2012 IEEE/WIC/ACM International Conference on Intelligent Agent Technology

      巻: 0 ページ: 25-32

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] 分散ラグランジュ緩和プロトコルにおける局所情報にもとづく価格更新の効果2012

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

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

      巻: 2 ページ: 39-46

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] Action-GDLにおける集中処理化と情報漏洩を考慮するJunction-Treeの変形手法2012

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

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

      巻: 2 ページ: 47-54

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] Analysis for Distributed Cooperation based on Linear Programming Method2012

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

      Proc.4th International Conference on Agents and Artificial Intelligence (ICAART2012)

      ページ: 228-233

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

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

      人工知能学会論文誌

      巻: vol.26,no.6 ページ: 657-669

    • 関連する報告書
      2012 研究成果報告書
    • 査読あり
  • [雑誌論文] 分散制約最適化問題の階層化と分散センサ網における観測資源割り当て問題への適用2011

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

      人工知能学会論文誌

      巻: 26 号: 6 ページ: 657-669

    • DOI

      10.1527/tjsai.26.657

    • NAID

      130001246208

    • ISSN
      1346-0714, 1346-8030
    • 関連する報告書
      2011 実績報告書
    • 査読あり
  • [雑誌論文] Reducing the Search Space of Resource Constrained DCOPs2011

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

      Proc.of 17th Int'l Conf.on Principles and Practice of Constraint Programming (CP 2011)

      巻: 6876/2011 ページ: 576-590

    • DOI

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

    • ISBN
      9783642237850, 9783642237867
    • 関連する報告書
      2011 実績報告書
    • 査読あり
  • [雑誌論文] A Study for Representations of Distributed Cooperative Search Algorithms Based on Pseudo-Trees2011

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

      Proc.10th WSEAS International Conference on SOFTWARE ENGINEERING, PARALLEL and DISTRIBUTED SYSTEMS (SEPADS '11)

      ページ: 172-179

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] A Distributed Cooperative Model for Resource Supply Networks2011

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

      Proc.IAENG IMECS ICAIA 2011

      ページ: 7-14

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] A Distributed Cooperative Search Algorithm using Multiple Contexts and Pruning2011

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

      Proc.26th ISCA International Conference on Computers and Their Applications (CATA 2011)

      ページ: 1-8

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [学会発表] 公平性を考慮した動的な分散資源配分のための協調問題解決手法の検討2012

    • 著者名/発表者名
      松井俊浩, 松尾啓志
    • 学会等名
      第74回情報処理学会全国大会
    • 発表場所
      名古屋
    • 年月日
      2012-03-06
    • 関連する報告書
      2011 実績報告書
  • [学会発表] Analysis for Distributed Cooperation based on Linear Programming Method2012

    • 著者名/発表者名
      Toshihiro Matsui and Hiroshi Matsuo
    • 学会等名
      Proc. 4th International Conference on Agents and Artificial Intelligence (ICAART2012)
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] Considering Equality on Distributed Constraint Optimization Problem forResource Supply Network2012

    • 著者名/発表者名
      Toshihiro Matsui, Hiroshi Matsuo
    • 学会等名
      Proc. the 2012 IEEE/WIC/ACM International Conference on Intelligent Agent Technology
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] Action-GDLにおける集中処理化と情報漏洩を考慮するJunction-Treeの変形手法2012

    • 著者名/発表者名
      岩下和真,松井俊浩,松尾啓志
    • 学会等名
      第11回情報科学技術フォーラム(FIT2012)講演論文集
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] 分散ラグランジュ緩和プロトコルにおける局所情報にもとつく価格更新の効果2012

    • 著者名/発表者名
      浅野大介,松井俊浩,松尾啓志
    • 学会等名
      第II回情報科学技術フォーラム(FIT2012)講演論文集
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] エージェント間のコスト配分の均衡を考慮する分散制約最適化手法の検討2012

    • 著者名/発表者名
      松井俊浩,松尾啓志
    • 学会等名
      2012年度人工知能学会全国大会(第26回)
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] 分散制約最適化問題のための対称な協調探索アルゴリズムの検討2012

    • 著者名/発表者名
      松井俊浩,松尾啓志
    • 学会等名
      合同エージェントワークショップ&シンポジウムJAWS2012
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] Considering Equality on Distributed Constraint Optimization Problem for Resource Supply Network2012

    • 著者名/発表者名
      Toshihiro Matsui, Hiroshi Matsuo
    • 学会等名
      The 2012 IEEE/WIC/ACM International Conference on Intelligent Agent Technology
    • 発表場所
      Macau
    • 関連する報告書
      2012 実績報告書
  • [学会発表] 分散制約最適化問題のための対称な協調探索アルゴリズムの検討2012

    • 著者名/発表者名
      松井俊浩, 松尾啓志
    • 学会等名
      合同エージェントワークショップ&シンポジウム (JAWS2012)
    • 発表場所
      掛川
    • 関連する報告書
      2012 実績報告書
  • [学会発表] 分散ラグランジュ緩和プロトコルにおける局所情報にもとづく価格更新の効果2012

    • 著者名/発表者名
      浅野大介,松井俊浩,松尾啓志
    • 学会等名
      第11回情報科学技術フォーラム(FIT2012)
    • 発表場所
      東京
    • 関連する報告書
      2012 実績報告書
  • [学会発表] Action-GDLにおける集中処理化と情報漏洩を考慮するJunction-Treeの変形手法2012

    • 著者名/発表者名
      岩下和真,松井俊浩,松尾啓志
    • 学会等名
      第11回情報科学技術フォーラム(FIT2012)
    • 発表場所
      東京
    • 関連する報告書
      2012 実績報告書
  • [学会発表] エージェント間のコスト配分の均衡を考慮する分散制約最適化手法の検討2012

    • 著者名/発表者名
      松井俊浩, 松尾啓志
    • 学会等名
      2012年度人工知能学会全国大会(第26回)
    • 発表場所
      山口
    • 関連する報告書
      2012 実績報告書
  • [学会発表] 線形計画法にもとづく分散協調問題解決の枠組みの検討2011

    • 著者名/発表者名
      松井俊浩, 松尾啓志
    • 学会等名
      合同エージェントワークショップ&シンポジウム(JAWS2011)
    • 発表場所
      熱海
    • 年月日
      2011-10-26
    • 関連する報告書
      2011 実績報告書
  • [学会発表] 資源供給ネットワークにおける分散協調的な資源割り当て手法の検討2011

    • 著者名/発表者名
      松井俊浩, 松尾啓志
    • 学会等名
      2011年人工知能学会全国大会
    • 発表場所
      盛岡
    • 年月日
      2011-06-01
    • 関連する報告書
      2011 実績報告書
  • [学会発表] A Study for Representations of Distributed Cooperative Search Algorithms Based on Pseudo-Trees2011

    • 著者名/発表者名
      Toshihiro Matsui and Hiroshi Matsuo
    • 学会等名
      Proc. 10th WSEAS International Conference on Software Engineering, Parallel and Distributed Systems (SEPADS 11)
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] A Distributed Cooperative Search Algorithm using Multiple Contexts and Pruning2011

    • 著者名/発表者名
      Toshihiro Matsui and Hiroshi Matsuo
    • 学会等名
      Proc. 26th ISCA International Conference on Computers and Their Applications (CATA 2011)
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] 資源供給ネットワークにおける分散協調的な資源割り当て手法の検討2011

    • 著者名/発表者名
      松井俊浩,松尾啓志
    • 学会等名
      2011年人工知能学会全国大会
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] 分散制約最適化手法における複数解の展開と枝刈りの併用(ロング採録論文)2010

    • 著者名/発表者名
      松井俊浩, 松尾啓志
    • 学会等名
      合同エージェントワークショップ&シンポジウムJAWS2010
    • 発表場所
      北海道・富良野
    • 年月日
      2010-10-27
    • 関連する報告書
      2010 実績報告書
  • [学会発表] 分散制約最適化手法における複数解の展開と枝刈りの併用2010

    • 著者名/発表者名
      松井俊浩,松尾啓志
    • 学会等名
      合同エージェントワークショップ&シンポジウムJAWS2010
    • 関連する報告書
      2012 研究成果報告書

URL: 

公開日: 2010-08-23   更新日: 2019-07-29  

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

Powered by NII kakenhi