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

多智能体系统中模糊分布式约束满足研究

• 批准号: 16700215
• 负责人: 三田村 保
• 金额: $ 0.9万
• 依托单位: Hokkaido Institute of Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2004
• 资助国家: 日本
• 起止时间: 2004 至 2005
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-16700215/
• 关键词: マルチエージェント; 分散充足制約問題; ファジィ制約; 分散制約充足問題

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

This study aims to explore the application possibility of dynamic constraints and development of computational methods. All kinds of conditions exist, and a lot of computation time is needed. In this paper, we formalize the problem of decentralized constraint adequacy system, and design the system of decentralized constraint adequacy. This study consists of four stages: problem formalization, application, implementation and evaluation. This year, we will conduct research on "application" and "implementation and evaluation". 3. We will use the following questions to apply and select, and we will discuss the unified issues in the research group. The structure of the initial stage of the development of the structure. The organizational structure of the system is divided into two parts: one part is distributed constraint adequacy system and the other part is distributed constraint adequacy system. This is a restriction on the adjustment of human beings. It is a restriction on the adjustment of human beings. It is a restriction on the adjustment of human beings. It is a restriction on the adjustment of human beings. It is a restriction on the adjustment of human beings. This paper discusses the implementation of the system in this study. 4. The implementation of the system and the evaluation of the system are discussed in detail. The implementation of the system and the evaluation of the system are discussed in detail. The results of this research were presented at international conferences.

项目成果

連続離散混合領域におけるファジィ制約充足問題とその反復改善型解法

连续-离散混合域模糊约束满足问题及其迭代改进方法

• 发表时间: 2005
• 期刊: 日本知能情報ファジィ学会誌 17・3
• 作者: 須藤康裕;栗原正仁;三田村保
• 通讯作者: 三田村保

Characteristic Analysis of Agents in Adaptive Consensus Formation Models

自适应共识形成模型中代理的特征分析

• 发表时间: 2005
• 期刊: Proceeding of The Fourth IEEE International Workshop on Soft Computing as Transdisciplinary Science and Technology(WSTST'05)
• 作者: H.Oumi;T.Mitamura;T.Oohori;M.Kurihara;T.Yoshikawa
• 通讯作者: T.Yoshikawa

Extending Fuzzy Constraint Satisfaction Problems

扩展模糊约束满足问题

• 发表时间: 2004
• 期刊: Proceeding of AFSS'2004 (The Sixth International Conference of Fuzzy Systems)
• 作者: Y.Sudo;M.Kurihara;T.Mitamura
• 通讯作者: T.Mitamura

Spread-Repair Algorithm for Solving Extended Fuzzy Constraint Statisfasction Problems

求解扩展模糊约束统计问题的扩展修复算法

• 发表时间: 2005
• 期刊: Proceeding of The Fourth IEEE International Workshop on Soft Computing as Transdisciplinary Science and Technology(WSTST'05)
• 作者: Y.Sudo;M.Kurihara;T.Mitamura
• 通讯作者: T.Mitamura

Hybrid Domain Fuzzy Constraint Statisfaction Problems and Spread-Repair Algorithms

混合域模糊约束统计问题与扩展修复算法

• 发表时间: 2004
• 期刊: Proceeding of SICE Annual Conference 2004
• 作者: Y.Sudo;M.Kurihara;T.Mitamura
• 通讯作者: T.Mitamura