基于蚁群算法输电线路检修计划的制定

基于蚁群算法输电线路检修计划的制定
于宏涛;高立群;李丽霞
【期刊名称】《计算机应用研究》
【年(卷),期】2011(028)009
【摘要】为了提高制定输电线路检修计划的工作效率,提出了一种输电线路检修计划模型.该模型为任务量均分的多旅行商问题模型,综合考虑了线路缺陷的严重程度和重要性,在保证线路检修时间始终控制在允许范围内,以可靠性理论中故障率为基础的经济损失风险最小为目标.应用了改进蚁群算法和基本蚁群算法对模型进行仿真比较,结果显示前者求解质量较好,这表明了改进蚁群算法能够改善基本蚁群算法易于陷入局部最优解的缺点.%In order to improve efficiency of making transmission lines maintenance scheduling, presented a model for transmission lines maintenance scheduling. The model based on a multiple traveling salesman problem of equal task, took account of defect severity and importance of lines. Treated the minimal economic loss based on failure rate as the target in searching for the best maintenance scheduling. Limited meanwhile all line' s maintenance time to the range of its maintenance time-choice during the search. Applied both an improved ant colony algorithm and conventional ant colony algorithm to the problem. By contrast, the improved ant colony algorithm was superior to conventional ant colony algorithm in quality. The simulation results show the improved ant colony algorithm can improve the ability of escaping from local optimal solution.
【总页数】5页(P3256-3259,3263)
【作者】于宏涛;高立群;李丽霞
【作者单位】东北大学信息科学与工程学院,沈阳110819;沈阳工程学院自动控制工程系,沈阳110136;东北大学信息科学与工程学院,沈阳110819;沈阳工程学院自动控制工程系,沈阳110136
【正文语种】中文
【中图分类】TP18;TP391
【相关文献】
1.基于ε约束花授粉算法的输电线路年检修计划多目标优化算法 [J], 赵立进;黄良;吕黔苏;杨涛;吴建蓉;彭辉
2.用改进蚁群算法制定电力线路检修计划 [J], 于宏涛;李丽霞;祝尚臻
3.基于蚁群算法的配电网检修计划优化 [J], 陈俊峰;张彼德;陈祖才
4.蚁群算法在输电线路检修计划中的应用 [J], 程丽;王长缨
5.基于改进蚁群算法的发电机组检修计划优化 [J], 院晓涛;姚建刚;陈亮
因版权原因，仅展示原文概要，查看原文内容请购买。