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

• 作者: 唐屹
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 多agent系统 分布式问题求解 约束满足问题 agent妥协
• 年，卷（期）: 2004,（17）
• 所属期刊栏目: 学术探讨
• 页码范围: 89-92
• 页数: 4页
• 分类号: TP18
• 字数: 4736字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2004.17.028

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐屹	广州大学理学院数学系	45	160	6.0	10.0