计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (1): 27-29.

• 博士论坛 • 上一篇    下一篇

双目标推动下群体行为的元胞自动机模拟

姚灿中1,杨建梅2   

  1. 1.华南理工大学 经济与贸易学院,广州 510006
    2.华南理工大学 工商管理学院,广州 510640
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2012-01-01 发布日期:2012-01-01

Cellular automata simulation of group behavior driven by dual-targets

YAO Canzhong1, YANG Jianmei2   

  1. 1.School of Economics and Commerce, South China University of Technology, Guangzhou 510006, China
    2.School of Business Administration, South China University of Technology, Guangzhou 510640, China
  • Received:1900-01-01 Revised:1900-01-01 Online:2012-01-01 Published:2012-01-01

摘要: 采用元胞自动机对自推动粒子改进模型进行模拟,在此基础上分别探讨无目标与双目标群体行为的演化特征。无目标条件下群体行为的元胞模拟结果显示低密度环境下大部分个体处于动态均衡,高密度环境下大部分个体处于静态均衡,中等密度下两种均衡均存在。基于双目标吸引力的群体行为模拟结果显示当智能体的理性程度较低时系统演化能够产生一定的集聚效应,处于吸引源以外的智能体与吸引源保持一定距离并呈湍流式运动,而当智能体具备小概率全局理性判断能力时,群体行为的演化结果为大部分智能体都聚集在吸引源附近。

关键词: 群体行为, 自推动粒子模型, 元胞自动机

Abstract: This paper improves the self-propelled particle models by cellular automaton; through this model, the evolution characteristic of group behaviors is further studied in the conditions of non-target and dual-targets. The group behaviors simulation under the non-target condition shows that most individuals reach the dynamic equilibrium in low-density environment, most individuals are in static equilibrium in high-density environment, and both the static and the dynamic equilibrium exist in medium-density environment. The simulation results of group behaviors based on dual-targets attractiveness model show that when the agent’s rational level is low, the system evolution can produce the concentration effect to a certain extent, and the agents outside the attracted source region maintain a certain distance with the source and the movement is turbulent. When the agents have the small probability of global rationality, the evolution results of group behaviors show that most agents gather in the vicinity of the attractive source.

Key words: group behaviors, self-propelled particles model, cellular automata