南京大学学报(自然科学版) ›› 2013, Vol. 49 ›› Issue (2): 278–284.

• • 上一篇    

 引入外界干扰的改进3 - zone粒子模型及其突现行为*

 王贤,吴渝**,耿文静
  

  • 出版日期:2015-10-20 发布日期:2015-10-20
  • 作者简介: (重庆邮电大学网络智能研究所,重庆,400065)
  • 基金资助:
     国家自然科学基金(60873079,61040044),重庆市自然科学基金(2009BA2089 , cstc2012jjA40027),教育部新世纪
    优秀人才支持计划(教技术司[2008]274号)

 An improved 3-zone model of particles with external interference
and its emergent behavior

 Wang Xian ,Wu Yu,Geng Wen一Jing   

  • Online:2015-10-20 Published:2015-10-20
  • About author: (Institutc of Web lntelligence,Chongqing University of Posts and Telecommunications,Chongqing,400065,China)

摘要:  当前复杂科学领域中的突现行为研究大多基于封闭环境,很少考虑或定量分析外界环境情况
对突现行为的影响,而3-zone模型作为一种新的群体智能模型,其突现行为也未得到仿真验证.以该原
始模型为基础,构建了引入外界干扰的3-zone粒子模型,其中考虑了交互距离和速度阻力等参数,将全
局交互改进为局部交互,更加符合真实世界的情况.对3-zone原模型和改进模型进行仿真对比,观察到
丰富的群体突现行为,并定量分析了外界干扰对群体突现行为的影响,发现存在最优的交互距离使得个
体通过局部交互便可形成突现行为.

Abstract:  In the field of complex scicnce,most current researches on emergent behavior arc performed in closed en-
vironment,and the influence of external environment on emergent behavior is rarely taken into account or quantita-
tivcly analyzed. Besides,the emergent behavior described by the 3-zone model which is a new model of swarm intclli-
gencc hasn’t been simulated or verified. Based on it,an improved 3-zone model of particles with external interference
is proposed,in which parameters such as interactional distance and velocity damping arc added to change the interar
tive mode from the global level to the local levcl,and make it accord with the reality. Comparative simulation experi-
menu of the improved and original 3-zone model show that both can exhibit rich emergent behaviors.The effects of
added terms on emergent behavior arc also quantitatively analyzed,revealing that there exists optimal interactive dis-
tance with which the agents can form complex behavior patterns.

[1]Wu Y,Tang H,Liu H T.Web swarm intelligence and emergent computation. Beijing; Science Pub-
lishing,2012,9-12.(吴渝,唐红,刘洪涛.网络群体智能与突现计算.北京:科学出版社,2012,9一12).
[2]Jin S R,Huang H B, Fan G J. Emergene-orien- ted research on multi-agent system and its state
of arts. Chinese Journal of Computers, 2008,31 (6) :881-895.(金士尧,黄红兵,范高俊.面向涌
现的多Agent系统研究及其进展.计算机学报,2008,31(6):881一895).
[3]Michael N,Zavlanos M M,Kumar V,et al. Distribu- ted multi-robot task assignment and formation con- trol. Triesch J,Meng M. The Proceedings of the IEEE international Conference on Robotics and Au- tomation. IEEE,2008:128一 133.
[4]He Z B, Ma S F, He G G. Experimental macro- scopic phenomena in urban transportation sys-
tem. Acta Physica Sinica, 2010,59(1):171一177. (贺正冰,马寿峰,贺国光.基于仿真实验的城市
交通系统宏观现象研究.物理学报,2010,59(1); 171一177).
[5]Wei J X,Sun Y H,Su X N. A novel particle swarm optimization based on immune selection.
Journal of Nanjing University(Natural Sciences),2010,6(1):1-9.魏建香,孙越乱,苏新宁.一
种基于免疫选择的粒子群优化算法.南京大学学报(自然科学),2010,55(1):1-9).
[6]Luo L Y, Zhou S P,Cai W T,et al. Agent-based human behavior modeling for crowd simulation.
Computer Animation and Virtual Worlds, 2008,19(3一4):271一281.
[7]Zhuang Q, Wang D, Fan Y,et al. Evolution of  cooperation in a heterogeneous population with
influential individuals. Physica A:Statistical Me- chanics and its Applications, 201 1,391(1):1735 一1741.
[8]Reynolds C W. Flocks, herds, and schools; A dis tributed behavioral model. Computer Graphics, 1987,21(4):25一34.
[9]Lee S, Jon K. Evolutionary discovered via visualiza- tion in the breve simulation environment. Standish
R,Bedau M A,Abbass H A. Proceedings of the 8th international Conference on the Simulation and Syn-
thesis of Living Systems, Artificial Life VIII.The MlT Press,2002:163一170.
[10]Wu Y,Zhou K,Li Y G.The evaluation metrics for swarm emergent behaviors. Control Thcory and Ap-
plications,2010,27(8):1086一1092.(吴渝,周凯,李银国.Swarm突现行为的定量评估指标.控
制理论与应用,2010,27(8):1086-1092).
[11]Wu Y,Yang J J,Wang L. Kinetic property analy- sis of emergent behaviors in swarm model. Acta
Physics Sinica, 201 1 , 60( 10):108902.(吴渝,杨晶晶,土利.Swarm模型突现行为的动力学特
性分析.物理学报,2011,60(10):108902).
[12]Vicsek T,Czirbk A,Jabob E B, et al. Novel type of phase transition in a system of self-driven par-
tickes. Physical Revicew Letters, 1995,75(6):1226一1229.
[13]Charte H,Ginelli F,Gregoire G,et al. Modeling col-lective motion; Variations on the Vicsek model.The
European Physical Journa1,2008;451一456.
[14]Wu Y,Chen Y T,Wang L.The evaluation of e- mergent behaviors on an improved Vicsek model.
Abraham A,Liu H B,Sun F C,et al. Proceedings of the 2011 international Conference of Soft Com-
puting and Pattern Recognition, IEEE,2011,14一16:173一178.
[15]Breder C M. Equations descriptive of fish schools and other animal aggregations. Ecology, 1954,35: 361一370.
[16]Gazi V,Passino K M. Stability analysis of swarms, IEEE Transactions on Systems,Man and
Cybernetics-Part B; Cybernetics,2001,34(1): 539一556.
[17]Couzin I D, Krausc J,James R,et al. Collective memory and social sorting in animal groups. Jout-
nal of Theoretical Biology,2002,218:1一11.
[18]Canizo J A,Carrillo J A,Rosado J. Collective be havior of animals; Swarming and complex pat
terns. Arbor; Cicncia, Pensamicntoy Cultura 2010,746:1035一1049.



No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!