模拟退火蚁群算法在最优路径选择中的应用

Application of Simulated Annealing Ant Colony Algorithm in Optimal Path Selection

道路寻优是研究智慧城市以及解决道路交通拥堵的一个重要课题,为此提出一种基于模拟退火蚁群算法的最优交通路径选择算法.该算法首先根据实际交通路况改变蚁群算法的信息素初始分配机制,结合最短路径算法改变启发式函数,以此减小蚁群盲目搜索的概率;其次该算法加入“负反馈”机制,根据最优最差蚁群算法改进信息素更新机制,提升计算效率;最后根据模拟退火算法对路径进一步优化,以此解决蚁群算法易陷入局部最优及收敛速度较慢等问题.通过与其他几种经典的路径寻优算法对比分析,该算法在求解精度及求解效率上都有明显的改善.

Road optimization is an important subject to study smart city and solve road traffic congestion. Therefore,an optimal traffic path selection algorithm based on simulated annealing ant colony algorithm is proposed. Firstly, the algorithm changes the pheromone initial allocation mechanism of ant colony algorithm according to the actual traffic conditions,and changes the heuristic function combined with the shortest path algorithm,so as to reduce the probability of blind search of ant colony. Secondly, the algorithm adds a“ negative feedback” mechanism, and improves the pheromone update mechanism according to the optimal worst ant colony algorithm to improve computing efficiency.Finally,the path is further optimized according to the simulated annealing algorithm,so as to solve the problem that the ant colony algorithm is easy to fall into local optimization and slow convergence speed. Through the comparative analysis of several other classical path optimization algorithms, the algorithm has significant improvement in solution accuracy and efficiency.