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

《基于蚁群算法输电线路检修计划的制定》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、第28卷第9期2011年9月计算机应用研究ApplicationResearchofComputersV01．28No．9Sep．2011基于蚁群算法输电线路检修计划的制定于宏涛1’2，高立群1，李丽霞2(1．东北大学信息科学与工程学院，沈阳110819；2．沈阳工程学院自动控制工程系。沈阳110136)摘要：为了提高制定输电线路检修计划的工作效率，提出了一种输电线路检修计划模型。该模型为任务量均分的多旅行商问题模型，综合考虑了线路缺陷的严重程度和重要性，在保证线路检修时间始终控制在允许范围内，以可靠性理论中故障率为基础的

2、经济损失风险最小为目标。应用了改进蚁群算法和基本蚁群算法对模型进行仿真比较，结果显示前者求解质量较好，这表明了改进蚁群算法能够改善基本蚁群算法易于陷入局部最优解的缺点。关键词：蚁群算法；输电线路；检修计划；多旅行商问题；故障率中图分类号：TPl8；TP391文献标志码：A文章编号：1001．3695(2011)09．3256．04doi：10．3969／j．issn．1001-3695．2011．09．014Maintenanceschedulingoftransmissionlinesbasedonantcolonyal

3、gorithmYUHong—ta01’2，GAOLi—qunl，LILi—xi一‘(1．CollegeofInformationScience&西碰，咖，Noaheas娜University，Shenyang110819，Ch／na；2．姊．ofAutomationEnginemng，She·nyangInstituteofEngineering，Shenyang110136，Ch／．a)Abstract：Inordertoimproveefficiencyofmakingtransmissionlinesmaintena

4、ncescheduling，presentedamodelfortrans—missionlinesmaintenancescheduling．7rhemodelbasedonamultipletravelingsalesmanproblemofequaltask．tookaccountofdefectseverityandimportanceoflines．Treatedtheminimaleconomiclossbasedonfailurerate鹊thetargetinsearqhingforthebestmaint

5、enancescheduling．Limitedmeanwhileallline’Smaintenancetimetotherangeofitsmaintenancetime—choiceduringthesearch．Appliedbothanimprovedantcolonyalgorithmandconventionalantcolonyalgorithmtotheproblem．Bycontrast，theimprovedantcolonyalgorithmwassuperiortoconventionalantc

6、olonyalgorithminquality．Thesimulationresultsshowtheimprovedantcolonyalgorithmcanimprovetheabilityofescapingfromlocaloptimalsolution．Keywords：antcolonyalgorithm；transmissionlines；maintenancescheduling；multipletravelingsalesmanproblem；failurerate0引言随着现代工业及科学技术的迅速发展，

7、输电线路的结构越来越复杂，电网的规模越来越大提高了输电能力。影响电力系统可靠运行的闲素也增多，使其产生故障的潜在町能惟越来越大。对输电线路进行定期检修足保证电力系统安伞、可靠运行的重要手段之一。而枪修活动往往是在输电线路停运条件下进行，线路的停运有呵能导致系统供电可靠性及输电能力降低。目前国内大部分地区输电线路检修计划制定主要依靠原始的手工方法或者简单的电脑程序，难以制定出科学、合理的检修计划。因此，合理地安排输电线路检修计划已成为线路管理部门的一个重要课题。检修计划制定逐渐成为研究的热点。文献[1，2]分别应用多粒子群算

8、法和离散粒子群算法对发电机组检修计划进行了制定；文献[3]研究了在竞争机制下，相互协调的预防性维修计划制定问题。但文献[1—3]都没有对输电线路检修进行研究。文献[4，5]应用传统方法对输电线路检修计划进行了制定，但当检修任务量比较大时，需要花费大量的时间。文献[6，7]针对输电线路检修工作的特点提出了