基于改进人工鱼群算法的输电网规划.pdfVIP

第 33卷第 1期 四川 电力 技 术 Vo1．33。No．1 2010年2月 SichuanElectricPowerTechnology Feb．，2010 基于改进人工鱼群算法的输 电网规划 李传虎，王林川，刘 萍。王 坤 (东北电力大学，吉林 吉林 132012) 摘 要：对传统的输电网规划模型增加考虑不确定信息因素的影响，建立了不确定因素影响下的数学模型，使得规划 后的网络具有一定的剩余容量以适应未来不确定负荷的变化 ，可以满足未来小幅度的负荷波动以及未来短时的大幅 度区域负荷增长的不确定性。使用改进的人工鱼群算法可以快速有效地求解该模型。24节点系统算例的计算结果 验证了模型及算法的正确性及有效性。 关键词：输电网规划；不确定负荷；人工鱼群算法 Abstract：TheinflHenceofuncertaininformationfactorstothetraditionaltransmissionnetworkplanningmodelisconsidered． andthemathematicalmodeloftransmissionnetworkplanningundertheuncertainfactorsisestablished，whichreceivesacer- tainresidualcapacitytomeetthechangesofuncertainloadinthefuture．Itcansatisfytheuncertaintiesincludingthefluctua— tionofsmallloadandtheshort—timeloadincreasinggreatlyofbigareainthefuture。Usingtheimprovedartificialfishswamr algorithm cansolvethemodelquicklyandeffectively．Thecalculationresultsof24一nodesystem provethatthemathematical modelandthealgorithm arecorrectandeffective． Keywords：transmissionnetworkplanning；uncertainload；artificialfishswarm algorithm 中图分类号：TM715 文献标志码：A 文章编号：1003—6954(2010)0l一0052—04 性函数优化等问题。人工鱼群算法的主要优点是不 0 引 言 需要了解问题的特殊信息，只需要对问题进行优劣的 比较，初期有着较快的收敛速度；缺点是很难获得精 输电网规划是规模庞大、计算复杂、带有大量等 确的最优解，而且算法在初期有较快的收敛性，后期 式和不等式约束条件的离散合优组合优化问题 ¨』。 收敛较慢。 目前进行输电网规划的方法分为数学优化方法和启 通过引进保留精英机制和采用模拟植物生长算 发式方法两类。数学优化方法在理论上更为优越，一 法作为后置程序的措施来改进人工鱼群算法 (im— 般可以保证解的最优性，但通常计算量过大，实际应 provedartificialfishswarmalgorithm，IAFSA)，用于求 用中有许多困难。启发式方法是以直观分析为依据 解输电网络规划问题。24节点系统的算例表明了改 的方法，通常是基于系统某一性能指标对可行路径上 进算法的有效性和可行性。 的一些参数作灵敏度分析，并根据一定的原则选择要 架设的线路。启发式方法的优点是直观、灵活、计算 1 输电网规