用改进蚁群算法制定电力线路检修计划

• 作者: 于宏涛 李丽霞 祝尚臻
• 来源期刊: 沈阳工程学院学报(自然科学版)
• 学科: 工学
• 关键词: 蚁群算法 着色问题 背包问题 电力线路检修计划 制定
• 年，卷（期）: 2009,（1）
• 所属期刊栏目: 电气与电子工程
• 页码范围: 44-46
• 页数: 3页
• 分类号: TP18
• 字数: 2557字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-1603.2009.01.012

摘要

为提高制定电力线路检修计划的效率,结合图论中的图着色和背包问题,采用改进的蚁群算法对辽宁省电力有限公司的电力线路检修计划进行了制定.改进蚁群算法的核心是自适应动态调整路径上的信息素,信息素增量由小变大可增强局部搜索能力,再由大变小则增强全局搜索能力,如此循环变化,有利于算法能够跳离局部最优解.改进蚁群算法的优点是在求得满意解的基础上,提高了算法的速度.仿真实验结果表明,新算法的寻优效率优于基本的蚁群算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李丽霞	沈阳工程学院自动控制工程系	28	116	7.0	9.0
2	于宏涛	沈阳工程学院自动控制工程系	43	77	5.0	7.0
3	祝尚臻	沈阳工程学院自动控制工程系	16	37	3.0	5.0