一种新的基于复合弹簧网络的多Agent系统分布式问题求解方法

• 作者: 帅典勋 王亮
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 多Agent系统 分布式问题求解 社会行为 弹簧网络 结盟算法
• 年，卷（期）: 2002,（8）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 853-859
• 页数: 7页
• 分类号: TP18
• 字数: 6649字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2002.08.010

摘要

当多Agent系统 (MAS)中Agent之间存在多种复杂的随机的社会交互行为时, 当各Agent表现出不同程度的自治性和理性时,难以用现有的方法描述和求解MAS问题.即使对于仅仅存在竞争和合作这两种社会交互行为,并且不考虑Agent之间自治程度的本质性差异时,现有的基于结盟的MAS问题求解算法也具有极高的计算复杂性.该文提出一种新的复合弹簧网络模型和方法,利用分布式弹性动力学方程,将MAS分布式问题求解过程转变为对应的复合弹簧网络形变过程.这种模型和方法能够处理各种社会交互行为以及Agent不同程度的自治性.分析和仿真实验表明,在计算复杂性和适用性等许多方面,该文的分布并行算法优于文献[7,8]的Shehory-Kraus算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	帅典勋	清华大学智能技术和系统国家重点实验室	40	259	9.0	13.0
5	王亮	清华大学智能技术和系统国家重点实验室	38	471	9.0	21.0