| 《计算机学报》文章摘要 全文下载 | |
| 文章题目 | 一种新的基于复合弹簧网络的多Agent系统分布式问题求解方法 |
| 作者 | 帅典勋 王 亮 |
| 作者单位 | (华东理工大学计算机科学与技术系 上海 200237) (清华大学智能技术和系统国家重点实验室 北京 100084) |
| 发表年份 | 2002 |
| 发表月份 | 8期 （页码：853—859) |
| 文章摘要 | 当多Agent系统 (MAS)中Agent之间存在多种复杂的随机的社会交互行为时， 当各Agent表现出不同程度的自治性和理性时，难以用现有的方法描述和求解MAS问题.即使对于仅仅存在竞争和合作这两种社会交互行为，并且不考虑Agent之间自治程度的本质性差异时，现有的基于结盟的MAS问题求解算法也具有极高的计算复杂性.该文提出一种新的复合弹簧网络模型和方法，利用分布式弹性动力学方程，将MAS分布式问题求解过程转变为对应的复合弹簧网络形变过程.这种模型和方法能够处理各种社会交互行为以及Agent不同程度的自治性.分析和仿真实验表明，在计算复杂性和适用性等许多方面，该文的分布并行算法优于文献［7，8］的Shehory-Kraus算法. 关键词 多Agent系统，分布式问题求解，社会行为，弹簧网络，结盟算法 中图法分类号：TP18 |