摘要
本文针对应急救援路径选择中的蚁群算法进行了研究和改进。通过对蚁群算法的原理和数学模型进行了研究分析,分别从信息素挥发因子以及信息素浓度总量两个方面对蚁群算法进行优化改进,从而避免陷入局部最优,提高算法的全局搜索性能。结合应急救援通行道路的实际情况,引入路径权重的概念,在蚁群算法状态转移概率模型求解中引入路径权重矩阵,求得应急救援的最优通行路径。通过仿真实验证明了此算法改进的可行性和有效性。
In this paper, the ant colony algorithm in the path selection of emergency rescue is studied and improved. The principle and mathematical model of ant colony algorithm are studied and analyzed from the two aspects of pheromone volatile factor and total pheromone concentration. It can avoid local optimal solution accident and improve the global search ability. Combined with the actual situation, this paper introduces the path weighting into the ant colony algorithm for seeking the state transition probability, and then this improved state transition probability is taken solve the practical emergency rescue ootimal oath. Simulation experiment shows that the algorithm has high stability and accuracy.
出处
《自动化技术与应用》
2016年第12期1-5,共5页
Techniques of Automation and Applications
基金
山东大学2015年公共技术支撑平台建设支持计划
智能建筑公共技术服务平台(编号201502094)
关键词
蚁群算法
应急救援
路径优化
ant colony algorithm
emergency rescue
path optimization
