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

【Abstract】 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.更多还原