作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2013, Vol. 39 ›› Issue (7): 261-264,283. doi: 10.3969/j.issn.1000-3428.2013.07.058

• 人工智能及识别技术 • 上一篇    下一篇

基于人工蜂群算法的疏散运动仿真

张 鹏1,2,刘 弘1,2,王爱霖1,2   

  1. (1. 山东师范大学信息科学与工程学院,济南 250014; 2. 山东师范大学山东省分布式计算机软件新技术重点实验室,济南 250358)
  • 收稿日期:2012-04-26 出版日期:2013-07-15 发布日期:2013-07-12
  • 作者简介:张 鹏(1989-),男,硕士研究生,主研方向:遗传算法,认知科学;刘 弘,教授、博士、博士生导师;王爱霖,硕士研究生
  • 基金资助:
    国家自然科学基金资助项目(60970004);山东省自然科学基金资助项目(ZZ2008G02);山东省高等学校科技计划基金资助项目(J11LG32)

Evacuation Motion Simulation Based on Artificial Bee Colony Algorithm

ZHANG Peng 1,2, LIU Hong 1,2, WANG Ai-lin 1,2   

  1. (1. School of Information Science and Engineering, Shandong Normal University, Jinan 250014, China; 2. Shandong Provincial Key Laboratory for Distributed Computer Software Novel Technology, Shandong Normal University, Jinan 250358, China)
  • Received:2012-04-26 Online:2013-07-15 Published:2013-07-12

摘要: 针对原始人工蜂群算法在人群疏散仿真中存在的早熟停滞问题,提出一种基于种群划分思想的新型蜂群算法。以种群划分为基础,利用多种群协同进化机制扩展求解的多样性,防止算法陷入局部最优。以ACIS/HOOPS为平台搭建3D仿真系统,对改进算法进行人群疏散仿真及对比分析,结果表明,与原始算法相比,该算法在精度和收敛速度上明显提升。与粒子群优化算法相比,该算法能够实现人群疏散的均衡分布,提高应急疏散的效率。

关键词: 计算机仿真, 疏, 人工蜂群算法, 多模式, 种群划分

Abstract: According to the premature stagnation of original Artificial Bee Colony(ABC) algorithm in evacuation motion simulation, an improved algorithm based on the thought of population dividing is proposed. Multi-species cooperation mechanism is used to extend solution’s diversity in order to prevent sinking into local optimum solutions. 3D simulation system is built based on ACIS/HOOPS to make evacuation simulation and comparison analysis on the proposed algorithm. The algorithm can improve accuracy and convergence speed compared with original algorithm, implement even distribution of population evacuation and improves the efficiency compared with Particle Swarm Optimization(PSO) algorithm according to the result of experiments.

Key words: computer simulation, evacuation, Artificial Bee Colony(ABC) algorithm, multi-mode, population division

中图分类号: