基于混合编码方式的配电网故障恢复算法研究.pdf

《基于混合编码方式的配电网故障恢复算法研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第40卷第6期电力系统保护与控制v01．40No．62012年3月16日PowerSystemProtectionandControlMar．16，2012基于混合编码方式的配电网故障恢复算法研究巩伟峥，房鑫炎(1．华东电网有限公司，上海200002；2．上海交通大学电子与电气工程学院，上海200240)摘要：为提高遗传算法求解配电网故障恢复问题的效率，提出了一种染色体混合编码模型。对配电网的网络拓扑进行节点深度法编码，通过相应的交叉变异操作，产生可行的配电网生成树。非故障失电区的可中断负荷采用0-1编码，实现切负荷控

2、制，增加故障恢复的灵活性这种混合编码方式可以大大降低不可行解的数量，加快算法收敛速度。采用多目标优化算法NSGA-II，减少权重系数主观性对最优解的影响，实现各个优化目标的协同进化，可以为调度人员提供多个最优恢复方案。算例计算结果验证了所提出的模型和算法的正确性和有效性。关键词：故障恢复；节点深度编码；混合编码；多目标优化；切负荷控制；配电网ResearchofdistributionsystemservicerestorationalgorithmbasedonhybridencodingGONGWlei．zheng

3、．FANGXin．yah(1．EastChinaGridCompanyLimi~d，Shanghai200002，China；2．SchoolofElectronicsandElectricalEngineering，ShanghaiJiaoTongUniversity,Shanghai200240，China)Abstract：Achromosomehybridencodingmodelisestablishedtoenhancethegeneticalgorithm’Seficiencyofsolvingprobl

4、emsofdistributionsystemservicerestoration．Afternode—depthencodingofdistributionnetworktopologyandcorrespondingcrossoverandmutationoperation，feasibledistributionnetworkspanningtreesaregenerated．0-1encodingisappliedtointerrupttableloadinthenon—faultloadlossregions

5、tocontrolloadsheddingandincreasetheflexibilityoffaultrestoration．Usingthehybridencobingmode，theinfeasiblesolutionsCanbereducedgreatl~andthealgorithmconvergenceisspeededup．Multi-objectiveoptimizationalgorithmNSGA-IIreducestheinfluenceofweightcoeficientsubjectivit

6、yonoptimumsolution，andattainsCO—evolutionofeachoptimizationobjective．Itprovidesdispatcherwithmorethanoneservicerestorationplan．Simulationoftheproposedmodelandthealgorithmhasverifiedtheirfeasibilityandcorrectness．Keywords：servicerestoration；node-depthencoding；hyb

7、ridencoding；multi—objectiveoptimization；loadsheddingcontrol；distributionsystem中图分类号：TM71文献标识码：A文章编号：1674-3415(2012)06-0104-05处理规则【2。4J，但由于启发式方法是建立在启发式规0引言则的基础之上，一般只能求得次优解，而无法得到配电网络线路复杂、设备多、容易受到外界因全局最优解，且对于复杂网络多处故障，启发式规素的影响，在系统出现永久性故障时将会引起供电则较难制定。配电网故障恢复问题是优化问题，根

8、区域的停电，此时制定迅速高效的故障恢复策略恢据故障恢复的目标和电气约束，建立目标函数，利复非故障停电区域的供电，并保证恢复后的配电网用优化算法对其在约束条件下求最优解。常用优化能够安全经济地运行是十分重要的。故障恢复主要算法有Petri网算法【5】、禁忌搜索算法【6J和人工智能特点是能够在综合考虑开关操作次数、馈线裕度、优化算法，