基于改进的蚁群算法求解最优路径方法  

作　　者：李云[1] 

机构地区：[1]宿迁高等师范学校计算机系,江苏宿迁223800

出　　处：《大庆师范学院学报》2012年第6期27-30,共4页Journal of Daqing Normal University

摘　　要：基本蚁群算法在求解时经常出现局部最优解,限制了该算法整体搜索性能。本文对此缺陷进行了改进,改进之一是引入临界值来更新信息素;改进之二是搜索最优解的方式改进为双向搜素。把改进后的算法用于求解电力故障抢修问题中的最优通路,通过实验仿真表明改进后的算法达到了预期效果。

关 键 词：蚁群算法 信息素 双向搜索 最优路径 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]