基于改进最小生成树算法的油田电网网架优化研究.pdf

《基于改进最小生成树算法的油田电网网架优化研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第39卷第24期电力系统保护与控制V．o】．39No．242011年12月16日PowerSystemProtectionandControlDec．16，2011基于改进最小生成树算法的油田电网网架优化研究闫丽梅1,2刘广成，张艳，张登峰。，田影，薛晨光(i．东北石油大学电气信息工程学院，黑龙江大庆163318；2．哈尔滨工业大学电气工程及自动化学院，黑龙江哈尔滨150001；3．大庆油田电力集团，黑龙江大庆163000；4．大庆油田装备制造集团，黑龙江大庆163000)摘要：对现有的基于改进最小生成树

2、的网架优化算法进行了改进。在原算法的基础上，提出了一种新的最小生成树算法。该算法简单易行，易于编程，提高了算法的计算效率。并把用户侧停电损失与线路建设费用和运行费用三者之和作为目标函数，以线路不过负荷为约束条件建模，以破圈迭代法求解最终网架。最后以大庆油田电网为例进行了网架优化，结果表明通过此方法获得的网架优化结果实现了经济性与可靠性的协调最优。关键词：最小生成树；网架优化；大庆油田电网；经济性；可靠性Researchonframeoptimizationofoil-fieldpowergridbased

3、onimprovedminimumspanningtreealgorithmYANLi．mei1’，LIUGuang．cheng3，ZHANGYah1，ZHANGDeng．feng3，TIANYing4，XUEChen．guang(1．DepartmentofElectricalInformmionEngineehng，NortheastPetroleumUniversity，Daqing163318，China~2．DepartmentofElectricalEngineeringandAutomati

4、on，HarbinInstituteofTechnology，Harbin150001，China：3．DaqingOilFieldPowerGroup，Daqing163000，China；4．DaqingOilFieldEquipmentManufacturingGroup，Daqing163000，China)Abstract：Inthispaper，theexistingalgorithmoftheframeoptimizationbased0ntheimprovedminimumspanning

5、treehasbeenimproved．Onthebasisoftheoriginalalgorithm，weproposeanewalgorithmtogettheminimumspanningtree．Thealgorithmissimpleandeasytoprogram，andimprovestheeficiencyofcomputation．Wetakethesumofuserpowerlossandlineconstru~ioncostsandoperatingc0stsastheobject

6、ivefunction，andbuildthemodelwithconstraintconditionsofnon—overloadoflines，andusethecirclekemtionmethodtogetthefinalframe．Finally，takingDaqingoil—field鲥dforexample，Weconductthegridsoptimizationandgetaframeoptimizationresult，whichrealizestheoptimalcoordinat

7、ionbetweentheeficiencyandthereliabilityofthenetwork．Keywords：minimumspanningtree；frameoptimization；Daqingoil-fieldgrid：eficiency：reliability中图分类号：TM727文献标识码：A文章编号：1674—3415(2011)24-0117-06火法SA、地理信息系统GIS、人工神经网络ANN、0引言进化规划EP来求解配电网规划问题。文献【6】提出随着全社会对电力需求的不断增长

8、，电力工业了以蚁群最优算法来实现配电网的智能规划。文献已成为制约我国经济发展的“瓶颈”产业。许多地【7】采用粒子群算法来求解多阶段扩展规划问题。文区电网薄弱，影响了电能的合理分配，从而导致了献【8]运用禁忌搜索算法求解最优网架。文献【9】用单电力紧张的局面。合理地进行配电网的规划与优化，亲遗传算法求解多阶段配电网规划问题。文献[10】不仅能保证电力系统安全可靠的运行，还可以获得考虑了多场景下不确定性的配电网规划问题，同时巨大的