基于CIM的配电网重构的并行遗传计算

《基于CIM的配电网重构的并行遗传计算》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、维普资讯http://www.cqvip.com第36卷第1期姜电蠢Vo1．36No．1EastehinaElectricPower2008年1月Jan．20o8基于CIM的配电网重构的并行遗传计算欧阳帆。刘东，廖怀庆，陆融(1．上海交通大学电气工程系，上海200240；2．上海市电力公司，上海200122；3．上海市电力公司市东供电公司，上海200122)摘要：针对基于遗传算法的配网重构计算搜索时间过长、过早收敛的问题，引入发布式并行计算方法，从函数级主从式并行计算模型和群体级对等式计算模型两个方面组织局域网内的多台机器进行网络重构的并行计算，在配电网的建模中采用基于公用信息模型(C

2、IM)的配网模型以及基于此模型的广度优先遍历方法有效地提高配网拓扑分析的效率，同时扩展了配网重构算法的开放性，算例结果表明，两种并行计算模型取得了较好的优化结果，显著地提高了计算速度。关键词：并行计算；配网重构；遗传算法；公用信息模型(CIM)基金项目：国家自然科学基金重点项目(90612018)作者简介：欧阳帆(1984．)，男，硕士研究生，研究方向为配电自动化。中图分类号：TM727文献标识码：A文章编号：1001．9529(2008)01．-0071-05ParallelgeneticcomputationforCIM-baseddistributionnetworkreconf

3、igurationOUYANGFan，LIUDong，L1AOHuai-qing，LURong(1．Dept．ofElectricalEngineering，ShanghaiJiaotongUniv．，Shanghai200240，China；2．ShanghaiMunicipalElectricPowerCompany，Shanghai200122，China；3．ShidongPowerSupplyCompany，SMEPC，Shanghm200122，China)Abstract：Tosolvetheproblemoflongsearchtimeneededandearlycon

4、vergenceofthegeneticalgorithmfordistribu-tionnetworkreconfigurationcomputation，thedistributedparallelcomputationmethodisintroduced．Theparallelcomputationofnetworkreconfigurationformulti—machineinthelocalnetworkwascarriedoutbasedontwokindsofmodels，i．e．thefunctionlevelmastertoslaveparallelmodeland

5、thecommunitylevelpeertopeerparallelmodel，andtheCIM-baseddistributionnetworkmodelanditsbreadth-firsttraversemethodweYeappliedtodistributionnet-workmodeling，whichgreatlyimprovestheefficiencyofthenettopologyanalysisandexpandstheopennessofthedis-tributionnetworkconfigurationalgorithm．Examplecalculat

6、ionshowsthatoptimizationresultsareachievedbasedonthetwoparallelmodelsandthecomputationspeedissubstantiallyincreased．Keywords：parallelcomputation；distributionnetworkconfiguration；geneticalgorithm；CIM城市配电网一般采用闭环结构、开环运行方历方法的文献则较少。重构算法主要集中在传统式，存在众多分段开关和少量联络开关，在这种运数学方法¨。、启发式方法和人工智能算行方式下，可通过改变联络开关和分段开

7、关的状法驯。其中，遗传算法因具有全局搜索和不依赖态变换运行网络结构，在实现电力供需平衡的前梯度信息、可得到全局最优解等特点，而广受关提下，达到降低损耗、故障隔离、转移负荷等目的。注。但其在解决较大的系统优化与控制问题时，在配网重构计算过程中，针对不同的开关开仍存在两个主要困难：(1)计算、搜索时间过长；断组合，需要重新对网络拓扑进行分析、计算潮流(2)过早收敛问题。为此，研究人员提出了包括分布。因此选择合适的配网模型、拓扑分析方法减少配电网重构