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

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

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

 With the background conditions，this paper gives an accurate model to describe the passenger’s evacuation in ships． Alsoan improved ant colony algorithm is given by using a new heuristic function and convergence conditions． The new algorithm can increasethe influence of social factors and psychological factors in personnel evacuation． The simulation result shows that it can successfullysolve 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 ofproblems．