论文部分内容阅读
基于多agent系统的分布式约束满足(CSP)问题的求解进程依赖于agent间的有效交互。该文针对着色问题(GCP)的分布式求解，提出了agent妥协的概念。通过妥协，两个相邻agent改变了各自原有的局部目标，实现了相邻约束的满足。模拟实验表明，妥协策略有助于提高分布式GCP问题的求解性能。该文还讨论了不同的妥协实现方式对性能的影响。