基于混合算法的多目标配电网重构

《基于混合算法的多目标配电网重构》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、第33卷第1期四川电力技术Vo1．33．No．12010年2月SichuanElectricPowerTechnologyFeb．，2010基于混合算法的多目标配电网重构张海军’，马万松(1．北京大兴电力公司，北京102600；2．北京亦庄电力公司调度所，北京100176)摘要：配电网重构是配电管理系统的重要内容，从本质上讲，它是一个非线性组合优化问题，若采用传统的遗传算法处理，由于其易于陷入局部最优解和随着配电网规模的扩大搜索效率低的问题，难以得到理想结果。提出一种混合算法来处理配电网重构问题，根据遗传算法

2、和粒子群算法各自的原理特点，将遗传算法和粒子群算法相结合，充分地利用粒子群算法的快速性、随机性、全局收敛性，较好地解决了遗传算法用于配电网重构时的缺点和不足。理论分析和算例表明，该方法高效可行，适合配电网自动化的实际应用要求。关键词：配电网重构；遗传算法；粒子群算法Abstract：Distributionnetworkreconfigurationisanimportantaspectofdistributionmanagementsystem，andinessence，itisanon—linearcom

3、binatorialoptimizationproblem．Ifusingthetraditionalgeneticalgorithmtodealwithit，becauseitispronetofallintolocaloptimalsolutionandduetothelowsearcheficiencywiththeexpansionofdistributionnetwork，itisdificulttoobtainthedesiredresult．Ahybridalgorithmispresented

4、todealwiththeissuesofdistributionnetworkreconfigurationbasedontherespectivecharacteristicsofgeneticalgorithmandparticleswarmoptimizationalgorithm，whichcombinesthege—neticalgorithmandtheparticleswarnloptimizationalgorithm，andfullyusestheadvantagesofparticles

5、warnloptimizational—gorithmsuchasfast，stochasticandglobalconvergence，SOastobettersolvetheshortcomingsanddeficiencieswhenthegenet—icalgorithmisappliedindistributionnetworkreconfiguration．Theoreticalanalysisandtheexamplesshowthattheproposedmethodisfeasibleand

6、eficient，anditwellmeetstherequirementsoftheactualdistributionautomation．Keywords：distributionnetworkreconfiguration；geneticalgorithm；particleswannoptimizationalgorithm中图分类号：TM727．2文献标志码：A文章编号：1003—6954(2010)01一oo74一O5针对遗传算法和粒子群算法的特点，结合前人的0引言改进方法，对遗传算法结合粒子群算

7、法在综合考虑降低网损的收益和开关操作的费用的多目标重构问题配电网重构是配电网经济运行调度中一个重要进行全面分析，并分别对遗传算法和粒子群算法做出的环节。从数学角度来说，配电网重构是一个复杂了一定程度上的改进：在遗传操作过程中加入了自适的多目标非线性整数组合优化问题。传统的数学优应规则以及为了加快粒子群算法的收敛速度在算法化法(GA)J，虽然可以得到不依赖初始网络结构中引入了惯性因子J。综合以上几个方面的改进，的全局最优，但是随着配电网规模的增大都将不可使算法计算时间大大减少，并且理论上能够保证得到避免地出现“

8、维数灾”；20世纪80年代末有学者提出全局最优解。基于启发式算法的最优流法和支路交换法j，这1配电网重构的数学模型两种方法都不同程度地依赖初始值的选择，并且计算复杂；随着人工智能的发展，出现了模拟退火按照不同的场合和目的可以定义不同的重构模法]、遗传算法(GA)J、蚁群算法等；随后，利用型，一般来说，其数学模型描述如下。各类智能算法的优点，取长补短，出现了混合优化算Objminf(S，)法。粒子群算