改进的知识进化算法在配电网的应用

《改进的知识进化算法在配电网的应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、ComputerEngineeringandApplications计算机工程与应用2012，48(21)9改进的知识进化算法在配电网的应用李雪112，崔颖安113，崔杜武1，陶永芹L3LIXuel～．CUIYing’anl一，CUIDuwul，TAOYongqin‘131．西安理工大学计算机科学与工程学院，西安7100482．陕西师范大学国际商学院，西安7100623．西安交通大学电信学院，西安7100491．SchoolofComputerScienceandEngineering，Xi’anUniversi

2、tyofTechnology,Xi’an710048，China2．InternationalBusinessSchool，ShaanxiNormalUniversity,Xi’an710062，China3．SchoolofElectronicandInformationEngineering，Xi’anJiaotongUniversity,Xi’an710049，ChinaLIXue，CUIYing’an，CUIDuwu，eta1．Distributionnetworkreconfigurationusing

3、ImprovedKnowledgeEvolutionaryAlgorithm．ComputerEngineeringandApplications，2012，48(21)：9—14．Abstract：Thispaperputsforwardanovelimprovedknowledgeevolutionaryalgorithmfordistributionnetworkre—configuration，whichconsistsofanewcodingrule，inheritanceoperation，innov

4、ationoperationandinspectionoper—ation．Inthe100timessimulationtestsofIEEEl6．bus，IEEE33一busandIEEE69一busdistributionnetworks，IKEAcanfindtheglobaloptimalsolutionineachtime，andtheaverageconvergencegenerationsare9．7，10．2and18．1re-spectively．Intheoptimizationofdist

5、ributionnetwork，IKEAreducesthetimesofiteration．ThesimulationresultsshowthatIKEAisfeasibleandefficientfordistributionnetworkreconfiguration．Keywords：distributionnetworkreconfiguration；knowledgeevolutionaryalgorithm；inheritanceoperation；innova-tionoperation；ins

6、pectionoperation摘要：分析了配电网的特点，提出使用改进的知识进化算法(ImprovedKnowledgeEvolutionaryAlgorithm，IKEA)求解配电网重构问题。重点阐述了编码规则，设计了适合于配电网重构的传承操作、创新操作和检验操作，应用IKEA求解配电网重构问题。针对IEEEl6、IEEE33和IEEE69节点的100次仿真实验中，IKEA全部找到最优解，平均收敛代数分别为9．7、10．2和18．1。同相关文献的智能算法求解配电网重构问题的测试结果对比发现，IKEA可有效地缩小

7、搜索空间，减少迭代次数，而且解的效果较好，算法的效率较高。关键词：配电网重构；知识进化算法；传承操作；创新操作；检验操作文章编号：1002—8331(2012)21-0009—06文献标识码：A中图分类号：TM7271引言配电网重构是系统正常运行时，通过改变网络中开关的闭合状态实现网络结构优化，降低网络损耗，提高电网运行经济性和供电可靠性的主要途径之一，也是配网自动化研究的主要内容之一【”。在满足各种运行约束条件下，以网络损耗最小为目标的配电网重构问题属于NP难问题，其研究受到学术界和工程界的高度重视。传统的配电

8、网重构方法在潮流计算时耗时较多u‘2-，为提高效率，神经网络(ANN)、模拟退火算法(SA)、遗传算法(GA)、蚁群优化算法(ACO)等智能优化算法被广泛采用。采用ANN对配电网络进行重构[3-4]可以显著地降低重构时间，但其精度取决于样本，要获得足够有效的样本较为困难，此外还需要大量的时间来训练基金项目：国家自然科学基金(No．60873035)；陕西省教育厅自然科学基