蚁群算法在配电网重构的应用

《蚁群算法在配电网重构的应用》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、万方数据第19卷第4期2007年8月电力系统及其自动化学报ProceedingsoftheCSU—EPSAV01．19No．4Aug．2007蚁群算法在配电网重构的应用黄健“2，张尧1，李绮雯3(1．华南理工大学电力学院，广州510640；2．广东电网公司中山供电局，中山5284003．广东电网公司东莞供电局，东莞511700)摘要：配电周络重构是一个非常复杂的太规模组合优化问题。蚁群算法作为一种现代启发式寻优技术．适合于求解组合优化问题，其主要特点是正反馈、分布式计算、易与其它算法结合以及富于建设性贪婪启发式搜索。对配电网

2、络从图论拓扑结构上进行分析，将配网重构问题转化为求图的生成树问题，并以破圈法为基础得到快速而有效地求解图的生成树的方法。在应用蚁群算法求解配阿重构问题时，通过首支路选择随机化和取消蚁群算法常用的启发值的方法，扩大算法搜索范围，使算法可以跳出局部最优化陷阱，改善算法的搜索效果。对IEEE69网络的算例表明，该方法能以较少的计算量和较大的概率收敛于全局最优解。美键词：网络重构f蚁群算法；图论；破圈法中图分类号：TM72文献标识码：A文章编号：1003—8930(2007)04—0059-06ApplicationofAntCol

3、onySysteminDistributionReconfigurationHUANGJianl”，ZHANGYa01，LIQiwen3(1．CollegeofElectricPower，SouthChinaUniversityofTechnology，Guangzhou510640，China2．ZhongshanPowerSupplyBureau，Zhongshan528400，China；3．DongguanPowerSupplyBureau，Dongguan511700，China)Abstract：Distribu

4、tionnetworkreconngurationforlossminimizationisacomplex，largescalecombinatorialoptimizationproblem．Asanewheuristicsearchingtechnique，antcolonyalgorithmissuitableforsolvingcombinatorialoptimizationproblem．ACO(antcolonyoptimization)haspositivefeedbackandtheabilityofdi

5、stributedcomputation，anditiseasytocombinewiththeotheralgorithmsandcandogreedyheuristicsearch．Afteranalyzingthedistributionnetworkintopology，thedistributionnetworkreconfigurationproblemisconvertedintoaproblemofconstructingspanningtreeofthegraph，whichissolvedbybreaki

6、ngcyclebasismethod．Animprovedantcolonyoptimizationalgorithmisproposedtosolvethereconfigurationproblem，whichcanexpandthesearchextentandavoidsearchstagnationbyselectingthefirst—branchrandomlyandcancelingtheheuristicvalueofnetwork．CasestudyonIEEE69一bussystemprovesthat

7、theproposedalgorithmcanobtaintheglobalbestsolutionwithlesscomputationtimeandhigherprobabilitycomparedtotheconventionalmethods．Keywords：distributionreconfiguration；antcolonyalgorithm；graphtheory；breakingcycle1前言配网重构是配电网研究的重要领域，其研究目的是在现有网络结构的基础上，寻求满足网损最小、运行费最少、供电可靠性最

8、高、电压质量最好或上述综合的最佳的运行方式，因此配网重构是一个多目标非线性混合组台优化问题。配网重构问题是收稿口期2005—1228；修回日期：2006—08—24配电网优化运行的关键问题，众多学者利用各种方法对重构问题进行求解，并取得一定的效果。近年来，遗传算法[“、模拟退火算法⋯“、禁