基于多智能体仿真平台Swarm的的研究综述.docVIP

基于多智能体仿真平台Swarm的研究综述 刘荣添? ?叶民强 （华侨大学数量经济与技术经济研究所，福建泉州，362021） 摘??要：Swarm是美国桑塔费研究所（SFI）研发的一种基于复杂适应系统发展起来的支持“自下而上”或称“基于过程”的建模工具集，其核心是提供一个面向对象的框架，研究仿真中相互作用的智能体和其他对象的行为。近几年来，Swarm倍受国内外许多领域专家学者的极大关注。通过对国内外基于智能体仿真平台Swarm应用研究进展的综述，为我们进一步开展Swarm应用研究构筑基础框架，也希望能为Swarm兴趣者提供参考依据。关键词：Swarm；复杂适应系统（CAS）；多智能体仿真；研究综述 Swarm是美国新墨西哥州的桑塔费研究所（The Santa Fe Institute，SFI）1994年起开发的一个面向对象程序设计（OOP）的多智能体仿真软件工具，是一种基于复杂适应系统（complex adaptive system，CAS）发展起来的支持“自下而上”或称“基于过程”的建模工具集[1]。SFI的Swarm开发组定义Swarm为用于复杂自适应系统仿真的多智能体平台。[2-3]在短短十多年内，基于Swarm仿真平台的应用研究，得到迅速的发展，所涵盖的研究涉及经济学、金融学、政治学、社会学、生物学、生态学、物理学、地理学、军事以及计算机科学等许多领域。一、CAS理论 SFI开发Swarm的目的是通过科学家和软件工程师的合作制造一个高效率、可信、可重复使用的软件实验仪器，用来帮助科学家们分析复杂适应系统（Complex Adaptive System，简称CAS）。而所谓的复杂适应系统是指经济、生态、免疫系统、胚胎、神经系统及计算机网络等系统的统称，[4]它是由遗传算法（Genetic Algorithms, 简称GA）的创始人霍兰（J. Holland）于1994年在SFI成立十周年时正式提出的，也迅速引起国内外学术界的极大关注，并被尝试用于观察和研究各种不同领域的复杂系统，成为当代系统科学引人注目的一个热点[5]。 CAS理论的最大贡献在于其提供了一种“自下而上”或称“基于过程”的建模研究方法，通过仿真重现真实世界的复杂现象。其核心思想是“适应产生复杂性”，主要体现在四个方面：智能体（Agent，亦称代理人）是主动的、活的实体，这也正是CAS理论区别于其它建模方法的关键所在；智能体与智能体、智能体与环境之间的相互影响和作用（即适应性）是系统演化的主要动力源；将宏观和微观有机地联系起来；引入随机因素的作用，使它具有更强的描述和表达能力。[6]当然，适应性是产生复杂性的机制之一，但不是唯一来源。所以，与关于复杂系统的其它理论相比，CAS理论有三个显著的特点，即：CAS理论恢复了古代系统思想强调的活力观；CAS理论对于宏观与微观之间的联系，给出了新的认识角度--涌现（Emergence）；CAS理论具有鲜明的可操作性，为进一步研究创造了十分有利的条件。CAS理论的产生与遗传算法紧密联系在一起，充分吸收了计算机科学与技术的成果，特别是人工智能和计算机模拟的结果，具有鲜明的可操作性[5]。 目前，基于多智能体（Multi-Agent）的仿真模拟软件比较多，相对有影响力的如美国西北大学网络学习和计算机建模中心的NetLogo，美国麻省理工学院多媒体实验室的StarLogo，芝加哥大学社会科学计算实验室开发研制的Repast，美国爱荷华州立大学的McFadzean、Stewart和 Tesfatsion开发的TNG Lab，意大利都灵大学Pietro Terna开发的企业仿真项目jES，美国布鲁金斯研究所Miles T. Parker开发的Ascape，以及美国桑塔费研究所的Swarm[6]。本文不对相关的软件进行比较分析，而是侧重于综述Swarm的研究进展，这是由于Swarm开发较早，并且得到更为广泛的应用，它可以使建模者把注意力更多地集中在自身专业领域，而不必花费够多的时间去编写软件。而且，一些相关软件，如Pietro Terna开发的jES [7]是基于Swarm开发的，而Repast具有与Swarm相似的功能和界面。Swarm是一组软件库的集合，建模者可以像堆积木（Building bricks）一样建造基于智能体的仿真模型。1995年，SFI发布Swarm第一个Beta版，采用Objective-C和Tk/Tcl语言编写，只能在X Windows和Unix操作系统下运行；1997年1月，发布了Swarm1.0版本，该版本能在Solaris和Linux操作系统上运行；1998年4月，发布了Swarm 1.1版本，由于引入Cygnus Win32包，解决了Swarm不能在Windows 95/98/NT上运行的问题；[