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

第28卷第9期 计算机应用研究 V01．28No．9 2011年9月 Researchof Application Computers Sep．2011 基于蚁群算法输电线路检修计划的制定 于宏涛1’2，高立群1，李丽霞2 (1．东北大学信息科学与工程学院，沈阳110819；2．沈阳工程学院自动控制工程系。沈阳110136) 摘要：为了提高制定输电线路检修计划的工作效率，提出了一种输电线路检修计划模型。该模型为任务量均 分的多旅行商问题模型，综合考虑了线路缺陷的严重程度和重要性，在保证线路检修时间始终控制在允许范围 内，以可靠性理论中故障率为基础的经济损失风险最小为目标。应用了改进蚁群算法和基本蚁群算法对模型进 行仿真比较，结果显示前者求解质量较好，这表明了改进蚁群算法能够改善基本蚁群算法易于陷入局部最优解 的缺点。 关键词：蚁群算法；输电线路；检修计划；多旅行商问题