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

マルチエージェントシステムにおけるファジィ分散制約充足に関する研究

Research Project

Project/Area Number 16700215
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeSingle-year Grants
Research Field Sensitivity informatics/Soft computing
Research InstitutionHokkaido Institute of Technology

Principal Investigator

三田村 保  北海道工業大学, 工学部, 助教授 (80271641)

Project Period (FY) 2004 – 2005
Project Status Completed (Fiscal Year 2005)
Budget Amount *help
¥1,400,000 (Direct Cost: ¥1,400,000)
Fiscal Year 2005: ¥700,000 (Direct Cost: ¥700,000)
Fiscal Year 2004: ¥700,000 (Direct Cost: ¥700,000)
Keywordsマルチエージェント / 分散充足制約問題 / ファジィ制約 / 分散制約充足問題
Research Abstract

本研究は,動的な制約およびあいまいな制約を取り扱えるように発展させた計算モデルを開発し,現実の応用への適用可能性を高めようとするのが目的である.種々の条件を厳格にするとシステム全体としての整合性を満たす解が存在しなかったり,存在したとしても発見するのに大量の計算時間を要したりする場合,モデルにあいまい性を取り入れることにより,この困難を緩和することができ,現実的なシステムの構築が可能となる.本研究は新しい観点から分散制約充足系を拡張して問題を形式化し,それを取り扱うエージェントのアルゴリズムを設計し,現実の計算機ネットワーク上で稼動するソフトウェアとして実装する.
本研究は,「問題の形式化」,「アルゴリズム」,「応用」,「実装および評価」の4段階のステップを踏みながら実施する.本年度は「応用」と「実装および評価」について研究を行った.
3 応用
以下の問題を応用として取りあげ,本研究の枠組みの中で統一的に論じる.
「構造モデリングにおける合意形成システム」
システム開発の初期の段階でシステムの構造をデザインするための技法が構造モデリングであるが,構造の決定にはシステムに関与する複数の組織の利害やものの見方がからむため,合意形成プロセスが重要な役割を果たす.それらの組織や見方をエージェントとみなすとこれは分散制約充足系としてモデル化できる.ここでの制約は,人間同士の調整を促進するためのある種のあいまい性を含んでおり,また,環境の変化による制約構造の変容が意思決定プロセスに影響を及ぼすという点で動的である.このシステムを本研究の中でモデル化し検討した.
4 実装および評価
ここまでのアルゴリズムおよび応用を現実の計算機ネットワーク上で稼動するソフトウェアとして実装し,その特性を実験的に調べ,効果を明らかにした.
本研究の研究成果を国際会議において公表した.

Report

(2 results)
  • 2005 Annual Research Report
  • 2004 Annual Research Report
  • Research Products

    (5 results)

All 2005 2004

All Journal Article (5 results)

  • [Journal Article] Spread-Repair Algorithm for Solving Extended Fuzzy Constraint Statisfasction Problems2005

    • Author(s)
      Y.Sudo, M.Kurihara, T.Mitamura
    • Journal Title

      Proceeding of The Fourth IEEE International Workshop on Soft Computing as Transdisciplinary Science and Technology(WSTST'05)

      Pages: 914-923

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Characteristic Analysis of Agents in Adaptive Consensus Formation Models2005

    • Author(s)
      H.Oumi, T.Mitamura, T.Oohori, M.Kurihara, T.Yoshikawa
    • Journal Title

      Proceeding of The Fourth IEEE International Workshop on Soft Computing as Transdisciplinary Science and Technology(WSTST'05)

      Pages: 1329-1337

    • NAID

      110004757962

    • Related Report
      2005 Annual Research Report
  • [Journal Article] 連続離散混合領域におけるファジィ制約充足問題とその反復改善型解法2005

    • Author(s)
      須藤康裕, 栗原正仁, 三田村保
    • Journal Title

      日本知能情報ファジィ学会誌 17・3

      Pages: 367-375

    • NAID

      110002696400

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Extending Fuzzy Constraint Satisfaction Problems2004

    • Author(s)
      Y.Sudo, M.Kurihara, T.Mitamura
    • Journal Title

      Proceeding of AFSS'2004 (The Sixth International Conference of Fuzzy Systems)

      Pages: 26-30

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Hybrid Domain Fuzzy Constraint Statisfaction Problems and Spread-Repair Algorithms2004

    • Author(s)
      Y.Sudo, M.Kurihara, T.Mitamura
    • Journal Title

      Proceeding of SICE Annual Conference 2004

      Pages: 2118-2123

    • Related Report
      2004 Annual Research Report

URL: 

Published: 2004-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi