蚁群优化算法在求解最短路径问题中研究和应用.pdf

摘要 JIlll1 JJlllflJl IIIIIJIIIIir1111IIJJJlllIJII Y2114074 摘要 最短路径问题一直是交通工程学、计算机科学、城市规划等学科的研究热点， 研究最短路径问题具有重要的意义和实用价值。在求解此问题时，传统的最短路 径算法有Dijkstra算法，动态规划算法，启发性的搜索算法有模拟退火算法、遗 传算法、蚁群算法等。 蚁群算法作为仿生优化算法，它的全局搜索、工F反馈、鲁棒性、易与其他仿 生优化算法结合、分布式计算等特点，体现出了求解复杂优化问题的优越性，吸 引了越来越多人的研究。从一开始被运用在解决旅行商问题到图着色问题、车辆 调度问题，再后来应用在动态组合优化问题如通讯网络路由问题等等，蚁群算法 已经广泛应用到各个其他领域中，许多学者通过研究基本蚁群算法，针对它的收 敛速度慢和早熟缺点，提出了很多改