基于改进蚁群算法的船舶人员疏散问题研究

控制工程 ›› 2013, Vol. 20 ›› Issue (5): 882-886.

基于改进蚁群算法的船舶人员疏散问题研究

沈继红，王侃，李璞

出版日期:2013-09-20 发布日期:2013-11-28

The Research of Passenger’s Evacuation in Ships by Using Improved Ant Colony Algorithm

SHEN Ji-Hong，WANG Kan，LI Pu

Online:2013-09-20 Published:2013-11-28

摘要/Abstract

摘要：

结合船舶人员疏散的背景条件，提出了一种描述船舶人员疏散问题的精确数学模型。构造了一种新的启发式函数同时引入改善全局收敛性条件，提出了一种改进蚁群算法．同时应用严谨数学语言证明了改进蚁群算法的收敛性，为进一步应用算法提供基础。算法增加了人员疏散过程中的社会因素及心理因素影响，能成功解决了大型舰船人员疏散问题。实验仿真结果表明，无论是在疏散时间还是疏散效果上都好于基本蚁群算法，为精确解决船舶人员疏散问题提供新的思路。

关键词: 人员疏散, 蚁群算法, 拥挤度, 安全区域, 收敛性

Abstract:

With the background conditions，this paper gives an accurate model to describe the passenger’s evacuation in ships． Also
an improved ant colony algorithm is given by using a new heuristic function and convergence conditions． The new algorithm can increase
the influence of social factors and psychological factors in personnel evacuation． The simulation result shows that it can successfully
solve the problems and it is better than basic ant colony algorithm in both time and efficiency． It can provide a new idea in this kind of
problems．

Key words: personnel evacuation, ant colony algorithm, crowded degree, security area, convergence

沈继红，王侃，李璞. 基于改进蚁群算法的船舶人员疏散问题研究[J]. 控制工程, 2013, 20(5): 882-886.

SHEN Ji-Hong，WANG Kan，LI Pu. The Research of Passenger’s Evacuation in Ships by Using Improved Ant Colony Algorithm[J]. Control Engineering of China, 2013, 20(5): 882-886.

[1]	董海燕, 杜晓冬, 杜奕智, 翁志远. 基于蚁群算法的智能型疏散指示系统的设计 [J]. 控制工程, 2019, 26(6): 1126-1132.
[2]	李海波, 潘丰. 补料分批发酵过程动态优化控制研究[J]. 控制工程, 2019, 26(10): 1950-1954.