| 分布式问题求解中的妥协策略 |
| |
| 引用本文： | 唐屹. 分布式问题求解中的妥协策略[J]. 计算机工程与应用, 2004, 40(17): 89-92 |
| |
| 作者姓名： | 唐屹 |
| |
| 作者单位： | 广州大学理学院数学系,广州,510405 |
| |
| 基金项目： | 广州大学2003年科研项目资助 |
| |
| 摘 要： | 基于多agent系统的分布式约束满足(CSP)问题的求解进程依赖于agent间的有效交互。该文针对着色问题(GCP)的分布式求解,提出了agent妥协的概念。通过妥协,两个相邻agent改变了各自原有的局部目标,实现了相邻约束的满足。模拟实验表明,妥协策略有助于提高分布式GCP问题的求解性能。该文还讨论了不同的妥协实现方式对性能的影响。
|
| 关 键 词： | 多agent系统 分布式问题求解 约束满足问题 agent妥协 |
| 文章编号： | 1002-8331-(2004)17-0089-04 |
The Behaviors of Compromises in Distributed Problem Solving |
| |
| Tang Yi. The Behaviors of Compromises in Distributed Problem Solving[J]. Computer Engineering and Applications, 2004, 40(17): 89-92 |
| |
| Authors: | Tang Yi |
| |
| Abstract: | The performance of the multi-agent based solving system for distributed constraint satisfaction problems (CSP)depends on the interaction among various agents.This paper introduces the notion of agent compromise in distributed graph coloring problems (GCP).The compromise is constructed between two neighboring agents and these two agents will change their own local behaviors in order to make a common decision.This common behavior implicitly satisfies all the neighboring constraints between the two agents.We have conducted some experiments to evaluate the system performance with some GCP instances.The results demonstrate the improvement of the performance with agent compromises. |
| |
| Keywords: | multi-agent system distributed problem solving constraint satisfaction problems agent compromise |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
