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

Maintenance scheduling of transmission lines based on ant colony algorithm

作　　者：于宏涛[1,2] 高立群[1] 李丽霞[2] 

机构地区：[1]东北大学信息科学与工程学院,沈阳110819 [2]沈阳工程学院自动控制工程系,沈阳110136

出　　处：《计算机应用研究》2011年第9期3256-3259,3263,共5页Application Research of Computers

基　　金：国家自然科学基金资助项目(60674021)

摘　　要：为了提高制定输电线路检修计划的工作效率,提出了一种输电线路检修计划模型。该模型为任务量均分的多旅行商问题模型,综合考虑了线路缺陷的严重程度和重要性,在保证线路检修时间始终控制在允许范围内,以可靠性理论中故障率为基础的经济损失风险最小为目标。应用了改进蚁群算法和基本蚁群算法对模型进行仿真比较,结果显示前者求解质量较好,这表明了改进蚁群算法能够改善基本蚁群算法易于陷入局部最优解的缺点。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.

关 键 词：蚁群算法 输电线路 检修计划 多旅行商问题 故障率 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] TP391[自动化与计算机技术—控制科学与工程]