文献类型：期刊文献

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

英文题名：A New Composite-Spring-Net-Based Approach to Distributed Problem Solving in Multi-Agent System

作者：帅典勋[1];王亮[2]

机构：[1]华东理工大学计算机科学与技术系,上海200237;[2]清华大学智能技术和系统国家重点实验室,北京100084

年份：2002

卷号：25

期号：8

起止页码：853

中文期刊名：计算机学报

外文期刊名：Chinese Journal of Computers

收录：CSTPCD;;Scopus;北大核心:【北大核心2000】；CSCD:【CSCD2011_2012】；

基金：国家自然科学基金重点项目 ( 6 0 135 0 10 );国家"九七三"重点基础研究发展规划项目 ( G19990 32 70 7);国家自然科学基金项目 ( 6 0 0 730 0 8);清华大学智能技术和系统国家重点实验室开放课题基金;高校国家重点实验室访问学者基金资助

语种：中文

中文关键词：复合弹簧网络;多Agent系统;分布式问题求解

外文关键词：multi agent system, distributed problem solving, social interaction, spring net,coalition formation algorithm

摘要：当多 Agent系统 (MAS)中 Agent之间存在多种复杂的随机的社会交互行为时 ,当各 Agent表现出不同程度的自治性和理性时 ,难以用现有的方法描述和求解 MAS问题 .即使对于仅仅存在竞争和合作这两种社会交互行为 ,并且不考虑 Agent之间自治程度的本质性差异时 ,现有的基于结盟的 MAS问题求解算法也具有极高的计算复杂性 .该文提出一种新的复合弹簧网络模型和方法 ,利用分布式弹性动力学方程 ,将 MAS分布式问题求解过程转变为对应的复合弹簧网络形变过程 .这种模型和方法能够处理各种社会交互行为以及 Agent不同程度的自治性 .分析和仿真实验表明 ,在计算复杂性和适用性等许多方面 ,该文的分布并行算法优于文献 [7,8]的 Shehory-Kraus算法 .
So far there are various methods for coalition formation and problem solving in multi-gent system (MAS), but most of them have very high computational complexity and many limitations. This paper presents a new approach to distributed problem solving for MAS, which makes use of the distributed elastic dynamics of a composite spring network model. By presented approach, the process of problem solving for MAS is transformed into a deformation process of the corresponding composite spring network. The approach can deal with various complicated social interactions occurred among agents in MAS and can describe the behavior dynamics involved in quite different autonomy between individual agents, which may be formidably difficult problems to solve by using other traditional methods. The simulation and comparison with Shehory-Kraus's algorithm demonstrate many advantages of the proposed approach.