混合搜索算法在配电网无功最优补偿中的应用.pdfVIP

维普资讯 第36卷 第9期 继 电器 Vb1．36NO．9 2008年5月 1日 RELAY May1，2008 混合搜索算法在配 电网无功最优补偿中的应用 党 克 ，王丹华 (东北电力大学电气工程学院，吉林 吉林 132012) 摘要：针对 目前遗传算法用于无功优化时存在收敛速度慢 、容易陷入局部最优等问题，提 出了一种将改进遗传算法与模拟退 火算法及禁忌搜索算法相结合的混合求解算法。首先根据个体适应度值进行 自适应交叉和变异操作，并采用启发式二次邻域 变异的方法，使个体的进化更符合无功优化问题的实际，然后运用模拟退火进行个体更新 ，以便增加群的多样性，避免陷入 局部最优；最后将所得最优解作为禁忌搜索的初始解，进行局部寻优求解过程。以一实际配电网系统为例进行优化计算，结 果表明混合搜索算法具有较优的性能和求解精度。 关键词：配电网；无功优化；邻域变异；混合搜索算法 Thecombinedalgorithmsanditsapplicationinthereactive poweroptimizationofdistributionnetwork DANGKe，WANG Dan．hua (CollegeofElectricalEngineering，NortheastDianliUniversity，Jilin132012，China) Abstract： The simple genetic algorithm isconstrmned by its poor converging performance nad readily leadsto local optimization．Sointhispaper,akindofhybridGA，whichcanremaintheadvnatagesofGA，simulatedannealing(SA)andatbu search(TS)，isintroduced．Atfirstaccordingtohtevalueofindividualfitness，hteadaptivecrossovernadadaptivemutationare perfomr ed，nadheuristicborderuponmutationCna speeduphtenaagenesis，Thusthediversityofgroupisincreasedandthelocal optimum canbeavoidedbysimulatedannealing．Thenhtetabuserachwiht aspecificalprobabilityisusedtoimprovehtelocalserach capacity，To improvethecomputationspeedna daccuracy,decimalintegerencodingnadreservinghteelitistraeadopted，Onereal system isusedtotestthe performanceofthe hybridgen~icalgorihtm，Testresultsshow htathtehybridgen~icalgorihtm possesses followingadvnatagesofgoodcomputationspeedandglobalconvergencenadhighcalculationaccuracy． Keywords： distributionnetwork； reactivepoweroptimi zation； heuristicborderuponmutation； combinedalgorithms 中图分类号：TM71 文献标识码： A 文章编号： 1003-4897(2008)09-0025—04 敛速度缓