种群优化人工鱼群算法在输电网扩展规划的应用.pdf

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

1、第38卷第23期电力系统保护与控制VO1．38NO．232010年12月1日PowerSystemProtectionandControlDec．12010种群优化人工鱼群算法在输电网扩展规划的应用李如琦，王宗耀，谢林峰，褚金胜(广西大学电气工程学院，广西南宁530004)摘要：将遗传算法与人工鱼群算法有机融合，提出一种种群优化人工鱼群算法，采用分别对部分人工鱼个体进行选择、交叉、变异操作的策略，调整优化人工鱼种群结构，较好地兼顾局部搜索和全局搜索。通过与粒子群算法、基本的人工鱼群算法在Garver-6节点、Garver-18节点和Garver-24节点系统仿真计算比较，证明了种群

2、优化人工鱼群算法的正确性和有效性。关键词：输电网扩展规划；人工鱼群算法；遗传操作；种群优化PopulationoptimizationartificialfishschoolalgorithmappliedintransmissionnetworkexpansionplanningLIRu—qi，WANGZong—yao．XIELin—feng，CHUJin—sheng(SchoolofElectricalEngineering，GuangxiUniversity，Nanning530004，China)Abstract：Combinedgeneticalgorithmwithar

3、tificialfishschoolalgorithmorganically，thispaperproposesapopulationoptimizationartificialfishschoolalgorithm．Someindividualartificialfishareca~iedoutusingselection，crossoverandmutationoperationsstrategyrespectivelytoadjustandoptimizetheartificialfishpopulationstructure，andgainabetterbalancebet

4、weenlocalsearchandglobalsearch．ComparingwithparticleswarmoptimizationalgorithmandartificialfishschoolalgorithminsimulationresultsofGarver一6一bus—system，Garver一18-bus—systemandGarver一24一bus—system．thecorrectnessandvalidityofpopulationoptimizationartificialfishschoolalgorithmhavebeentestified．Key

5、words：powertransmissionnetworkplarming：artificialfishschoolalgorithm；geneticmanipulation：populationoptimization中图分类号：TM715文献标识码：A文章编号：1674—3415(2010)23—0011-05计算效率高等突出优点，成为近年来研究的热点，0引言并在应用中取得了很大成效L3J。输电网扩展规划的任务是在一定的规划期内负人工鱼群算法【4J是李晓磊等在本世纪初提出的荷增长情况及电源规划方案己知的前提下，确定相一种模拟鱼群行为的随机搜索方法，是群体智能思应的最佳电网结构

6、，在满足可靠性约束的同时力求想的一个具体应用。它的主要特点是不需要了解问建设费、运行费等费用最小IJJ。目前，求解输电网题的特殊信息，只需要对问题进行优劣的比较，一络规划的主要方法分为三类：启发式方法、数学优般整体优化过程的收敛速度较快。但它也存在一些化方法和现代启发式方法J。启发式方法以直观分不足：当一部分人工鱼处于漫无目的的随机移动或析为基础，计算和应用都很方便，但是无法保证解人工鱼陷入局部最优时，收敛速度将大大减慢。遗的最优性。数学优化方法能够从理论上保证规划方传算法是Holland教授[51首先提出来的一类仿生型案的全局最优，但是由于输电网扩展规划变量数很进化算法，是一种自

7、适应全局优化概率搜索算法，多，约束条件复杂，兼有离散性、非线性，所以求具有多路径搜索、隐并行性、随机操作等特点。作解相当复杂，特别是当网络规模增大时，往往会出为一种较成熟的优化算法，遗传算法已应用于电力现“维数灾难”。现代启发式方法是运用计算机技术，系统规划、运行、故障诊断、潮流计算和控制等许模仿某些自然现象的运行机制研究出的优化求解算多领域。本文将遗传算法和人工鱼群算法有机融合，法，有遗传算法、禁忌搜索算法、模拟退火算法、提出种群优化人工鱼群算法，通过分别对部分人工