基于改进最大最小蚁群算法求解电力线路最佳抢修路径.docVIP

基于改进最大最小蚁群算法求解电力线路最佳抢修路径 　　摘 要:电力线路最佳抢修路径就是一条物资点到故障点耗费时间最少的交通路径。最大最小蚁群算法改善了基本蚁群算法的过早停滞现象,适合于求解大规模问题,但仍存在收敛速度慢、求解质量差等缺点。针对最大最小蚁群算法的不足,提出了一种改进的最大最小蚁群算法来求解电力线路最佳抢修路径。该算法采用分段函数设置状态转移规则,结合噪声扰动方法进行局部搜索,并利用变异思想和A算法产生邻域解。仿真实验表明,在求解电力线路最佳抢修路径时,该算法比其他改进蚁群算法具有更多的优越性,并分析了噪声扰动方法的参数对求解质量的影响。 　　关键词:最大最小蚁群算法; 噪声扰动方法; 最短路径 　　中图分类号:TP393文献标志码:A 　　文章编号:1001-3695(2009)09-3436-04 　　doi:10.3969/j.issn.1001-3695.2009.09.066 　　 　　Searching optimal rush repair path of power lines based onimproved max-min ant colony algorithm 　　ZHU Yong-li??a, CHEN Ying-wei??a, HAN Kai??a, WANG Lei??b 　　 (a.School of Computer