多agent群体行为中的扩散趋同综述-模式识别与人工智能.pdfVIP

第22 卷摇 第6 期摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 模式识别与人工智能摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 Vol.22摇 No.6 摇 2009年12月摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 PR AI摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 Dec摇 摇 2009 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 多Agent群体行为中的扩散趋同综述* 蒋嶷川 (中国科学院软件研究所 计算机科学国家重点实验室 北京摇 100080) (东南大学 学习科学研究中心 南京摇 210096) 摘摇 要摇 为了研究复杂系统及复杂性科学问题,人们提出多Agent模型进行建模和分析.多Agent 的群体行为是复 杂系统研究所必须解决的问题,而其中的扩散趋同更是相关领域的研究热点.文中首先介绍多Agent群体行为中的 扩散趋同现象,然后根据Agent扩散趋同传递的方式、Agent 的扩散趋同能力的分布情况和Agent扩散趋同所感知 的范围,将相关研究成果中的扩散趋同机制分为3个方面:层次结构性扩散趋同与群集性扩散趋同、平滑扩散趋同 与非平滑扩散趋同、邻域扩散趋同与全局扩散趋同.文中对每种模型的特点进行论述和比较分析,最后指出下一步 的研究方向. 关键词摇 多Agent,复杂系统,群体行为,趋同,扩散 中图法分类号摇 TP 181 Diffusion Convergence of Collective Multiagents:A Review JIANG Yi鄄Chuan (The State Key Laboratory of Computer Science,Institute of Software,ChineseAcademy of Sciences, Beijing 100080) (Research Centerfor Learning Science,Southeast University,Nanjing 210096) ABSTRACT Complex systems and complexity problem are modeled based on multiagents, thus the diffusion convergence of collective multiagents is a key issue for the related areas. Firstly, the diffusion convergence phenomenon of multiagents is introduced. Then,the related work are categorized based on three criterions:the diffusion fashions among agents,the distribution of diffusion convergence capacities of agents and the sensing scopes of agents in the diffusion convergence. With the criterions,the related work is classified into hierarchical diffusion convergence versus collective convergence, flat diffusion convergence versus non鄄flat convergence and neighboring di