一种求解高校最短路径的改进的启发式蚁群算法
方昕
安康学院电子与信息工程系 安康725000
摘要：启发信息是地理信息系统(GIS)中的关键,针对蚁群算法易陷入局部最优的缺陷,提出一种带有启发信息的改进蚁群算法.该算法在初始化蚁群时引入启发信息指引蚂蚁快速收敛于全局最优解,为平衡全局与局部搜索能力,也改进状态转移概率算子,从而有效提高算法性能,增加种群多样性.实验以Visual Studi02005中C++编程实现仿真,结果表明此算法不但能有效求解GIS的最短路径,而且改进的算法能快速地收敛且精度高.
关键词：GIS最短路径启发信息改进的蚁群算法
分类号：TP301(计算技术、计算机技术)TP391(计算技术、计算机技术)
资助基金：安康学院计算机应用技术重点学科项目(AKXYZDXK003)陕西省计算机科学与技术研究项目(2010JM3020)
论文发表日期：2012-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：3( 16-18 )
英文信息