山西大学学报（自然科学版）2017，Vol.40Issue(4)：690-701,12.DOI:10.13451/j.cnki.shanxi.univ(nat.sci.).2017.04.016
一种应用于火灾环境路径规划的蚂蚁群算法
Ant Colony Algorithm for Path Planning in Fire Environment
郑延斌 1安德宇 2李娜 1卢玉锋1
作者信息
- 1. 河南师范大学计算机与信息工程学院,河南新乡453007
- 2. 智慧商务与物联网技术河南省工程实验室,河南新乡453007
- 折叠
摘要
Abstract
In the fire environment,to solve the problem of easily falling into local optimum for ant colony algorithm,an improved ant colony algorithm is proposed for solving the path planning problem of crowd evacuation.The improvement of ant colony algorithm includes two aspects:firstly,personnel density factor is considered in the heuristic function of ant colony algorithm;Secondly,dynamically adaptively adjust the pheromone intensity,local and global pheromone updating strategy are adopted to update the pheromone on the path.The introduction of crossover operation may enhance escape ability of the proposed algorithm.In the fire environment,the individual emotional difference has a great influence on the path choice,so the mathematical model of emotion for the individual is established,where individuals with different emotions have different choices of paths.The simulation results show that the planning method proposed can be used to plan the optimal escape route for individuals with different emotional types,and it avoids the local optimum and convergence speed is faster.关键词
火灾环境/蚁群算法/人员密度/交叉操作/情绪模型Key words
fire environment/ant colony algorithm/personnel density/crossover operation/model of emotion分类
信息技术与安全科学引用本文复制引用
郑延斌,安德宇,李娜,卢玉锋..一种应用于火灾环境路径规划的蚂蚁群算法[J].山西大学学报（自然科学版）,2017,40(4):690-701,12.
