分布式问题求解中的妥协策略

摘要：

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

关键词：多agent系统、分布式问题求解、约束满足问题、agent妥协

所属期刊栏目：40

分类号：TP18(自动化基础理论)

资助基金：广州大学校科研和教改项目

在线出版日期：2004-07-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：89-92