基于量子人工鱼群混合算法的输电网规划

《基于量子人工鱼群混合算法的输电网规划》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、第22卷华中电力2009年第6期基于量子人工鱼群混合算法的输电网规划王林川，李传虎，罗晓辉，刘萍f东北电力大学，吉林吉林132012)摘要：人工鱼群算法是一种基于动物自治体模型的优化算法，量子算法是一种随机搜索算法，全局随机搜索能力强。利用鱼群算法强大的局部搜索功能与量子算法混合．构造出随机性和方向性比较平衡的量子人工鱼群混合算法。针对输电网络网架的优化规划这样一个复杂的组合优化问题，建立相应的数学模型，采用量子人工鱼群混合算法求解。24节点系统的计算结果表明，该算法用于电力系统输电网规划问题是可行的，有效的。关

2、键词：输电网规划；量子算法；鱼群算法；量子鱼群混合算法中图分类号：TM715文献标识码：A文章编号：1006—6519(2009)06—0001—04TransmissionNetworkPlanningBasedonQuantumArtificialFishSwarmHybridAlgorithmWANGLin—chuan，LIChuan-hu，LUOXiao—hui，LIUPing(NortheastDianliUniversity，Jilin132012，China)Abstract：Artificialf

3、ishswarlTlalgorithmisakindofoptimizationalgorithmbasedonanimalautonomymodel，quantumalgorithmisarandomsearchalgorithm，itsglobalsearchabihtyispowerfu1．Bymixingthepowerfulrandomsearchfunctionofthefishalgorithmwithquantumalgorithm，quantumartificialfishhybridalgor

4、ithmisconstructedwiththegoodbalanceofrandomanddirection．Foracomplexcombinatorialoptimizationsubject，suchastheoptimalplanningoftransmissionnetwork，byestablishingappropriatemathematicalmodelandusingquantumartificialfishmixedalgorithmisthewaytosolveit．Thecalcula

5、tionresultsof24nodeshowthatthehybridalgorithmusedinthetransmissionnetworkplanningofelectricpowersystemisfeasibleandeffective．KeyWords：transmissionnetworkplanning；quantumalgorithm；fishswarmalgorithm；quantumartificialfishswarlTlhybridalgorithm括其发展全过程：一是经验方法阶段，这

6、个阶段的0引言规划主要依据经验知识，形成经济和技术上都可行输电网规划是规模庞大、计算复杂、带有大量的规划方案，然后由规划人员根据经验挑选最合适等式和不等式约束条件的非线性离散组合优化问的规划，由于主观因素太强。因而很难保证所得方题[1-2]。电力市场环境下的电网规划面临如电源规案的最优性。二是数学优化方法阶段，这个阶段中，划、负荷变化、政府政策、社会经济等更多不确定因多种数学优化方法被应用于该领域，如线性规划、素，这些因素将直接影响到规划方案的经济性和可非线性规划方法。优化分解方法以及分支定界法靠性l3】。目前常

7、见的网络安全运行要求是满足Ⅳ_1等．这些方法的计算量随着电网规模的扩大将呈指检验．所谓的Ⅳ_1检验是在全部Ⅳ条线路中任意断数级增长，容易陷入维数灾。三是智能优化阶段，应开一条线路后，系统的各项运行指标仍然可以满足用于输电网规划领域的人工智能优化算法主要包给定要求，否则，证明网络没有满足Ⅳ_1检验原则。括：遗传进化算法『51，蚁群算法

8、6I，人工鱼群算法[7l，粒输电网规划的求解方法可以用三个阶段来概子群算法罔，禁忌搜索算法咖等。这些算法在大规模2009年第6期华中电力第22卷优化问题的计算量以及解的稳定性方面仍然

9、存在网络参数及对应的潮流。一定局限性。式(1)为目标函数式；式(2)～(6)为Ⅳ安全约束；本文将量子鱼群混合算法应用于电力系统输式(2)～(9)联立构成满足Ⅳ_一1安全约束。电网规划中，建立了基于该混合算法的输电网扩展2量子鱼群混合算法规划模型，并且对原量子算法的参数进行了改进，算例结果表明了算法的可靠性和有效性。2．1量子算法简介量子计算的基本特征是量子态的叠加性1。若