适用于输电网网架规划的人工鱼群算法

《适用于输电网网架规划的人工鱼群算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第31卷第18期电网技术Vol.31No.182007年9月PowerSystemTechnologySep.2007文章编号：1000-3673（2007）18-0063-05中图分类号：TM72文献标识码：A学科代码：470·4051适用于输电网网架规划的人工鱼群算法吴杰，刘健，卢志刚，宋国堂（燕山大学电气工程学院，河北省秦皇岛市066004）ArtificialFishSwarmAlgorithmSuitabletoTransmissionNetworkPlanningWUJie，LIUJian，LUZhi-gang，SONGGuo-tang（InstituteofElectrical

2、Engineering，YanshanUniversity，Qinhuangdao066004，HebeiProvince，China）ABSTRACT:Basedontheoptimizationbyartificialfish基础上运行费用达到最小值。从数学角度来看，网swarm,anartificialfishswarmalgorithm(AFSA)suitableto架规划问题是一个带有大量约束条件的非线性整transmissionnetworkplanningisproposed.Accordingtothe[1-2]数规划问题。featuresoftransmissionnetw

3、ork,theparametersusedinAFSA常规的优化规划算法可分为启发式算法和数andtheirpracticalmeaningsaredefined;theprincipleof学优化法2类。目前，基于人工智能技术的现代启choosingtheseparametersandtheoperationrulestosolve[3-5]distance,neighborhoodandcenteraregiven;theoptimization发式算法，如遗传算法(geneticalgorithm，GA)、[6]strategybasedonpreyingbehavioroperato

4、r,swarming禁忌搜索(tabusearch，TS)算法、蚁群算法(antbehavioroperatorandfollowingbehavioroperatorisworkedcolonyalgorithm，ACA)[7]、模拟退火(simulatedout.BymeansofapplyingheuristicbackwardtacticsofNannealing，SA)算法[8]和粒子群优化(particleswarmsafetyanalysisintheproposedAFSA,theconvergencespeed[9-10]optimization，PSO)算法等广泛应用于输

5、电网网oftheproposedAFSAisimproved.Theeffectivenessand架规划中。人工鱼群算法(artificialfishswarmcorrectnessoftheproposedAFSAareverifiedbyresultsoftwoalgorithm，AFSA)是一种根据模拟鱼群行为进行随calculationexamplesanditisindicatedthattheproposed[11]AFSApossessessatisfiedglobalsearchingabilityandfast机搜索的现代启发式智能算法，可较好地克服局[11]conver

6、gencespeed.部收敛并取得全局极值，在解决优化组合问题时[12]可实现快速收敛。该算法主要以鱼的觅食、聚群KEYWORDS:transmissionnetwork；networkplanning；optimalcombination；artificialfishswarmalgorithm(AFSA)；和追尾行为为算子，从构造单个人工鱼个体的底层heuristics行为开始，通过对鱼群中个体的局部寻优最终实现全局最优。目前，AFSA已广泛应用于电力系统无摘要：以人工鱼群寻优思想为基础，提出了适用于输电网网[13][14]功优化领域和人工神经网络的短期负荷预测架规划的人工鱼群算法。针对

7、输电网规划的特点，定义了该中，应用效果良好。算法的参数，给出了选取上述参数的原则和求取“距离”、“邻域”和“中心”的运算规则，制定了以觅食行为算子、本文将AFSA引入到电力系统输电网网架规划聚群行为算子和追尾行为算子为基础的寻优策略。将N安中，根据输电网规划的特点，给出人工鱼群算法的参全意义的启发式倒推策略运用到该算法中，加快了其收敛速数选取原则和范围，建立基于人工鱼群寻优思想的输度。2个算例的求解结果验证了