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

• 作者: 朱永利 王磊 陈英伟 韩凯
• 来源期刊: 计算机应用研究
• 关键词: 最大最小蚁群算法 噪声扰动方法 最短路径
• 年，卷（期）: 2009,（9）
• 所属期刊栏目: 系统应用开发
• 页码范围: 3436-3439
• 页数: 4页
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2009.09.066

摘要

电力线路最佳抢修路径就是一条物资点到故障点耗费时间最少的交通路径.最大最小蚁群算法改善了基本蚁群算法的过早停滞现象,适合于求解大规模问题,但仍存在收敛速度慢、求解质量差等缺点.针对最大最小蚁群算法的不足,提出了一种改进的最大最小蚁群算法来求解电力线路最佳抢修路径.该算法采用分段函数设置状态转移规则,结合噪声扰动方法进行局部搜索,并利用变异思想和A*算法产生邻域解.仿真实验表明,在求解电力线路最佳抢修路径时,该算法比其他改进蚁群算法具有更多的优越性,并分析了噪声扰动方法的参数对求解质量的影响.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王磊	华北电力大学控制科学与工程学院	45	302	11.0	15.0
2	朱永利	华北电力大学计算机科学与技术学院	268	5516	39.0	62.0
3	陈英伟	华北电力大学计算机科学与技术学院	3	20	2.0	3.0
4	韩凯	华北电力大学计算机科学与技术学院	5	25	3.0	5.0