一种求解高校最短路径的改进的启发式蚁群算法

• 作者: 方昕
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: GIS 最短路径 启发信息 改进的蚁群算法
• 年，卷（期）: 2012,（7）
• 所属期刊栏目: 算法与分析
• 页码范围: 16-18
• 分类号: TP301|TP391
• 字数: 3162字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2012.07.006

摘要

启发信息是地理信息系统(GIS)中的关键,针对蚁群算法易陷入局部最优的缺陷,提出一种带有启发信息的改进蚁群算法.该算法在初始化蚁群时引入启发信息指引蚂蚁快速收敛于全局最优解,为平衡全局与局部搜索能力,也改进状态转移概率算子,从而有效提高算法性能,增加种群多样性.实验以Visual Studi02005中C++编程实现仿真,结果表明此算法不但能有效求解GIS的最短路径,而且改进的算法能快速地收敛且精度高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	方昕	安康学院电子与信息工程系	27	91	5.0	8.0