改进猴群算法在输电网扩展规划中的应用.pdfVIP

2012年 12月 吉 林 电 力 Dec．2012 第40卷 第6期 (总第223期) JilinElectricPower Vo1．40 No．6 (Ser．No．223) 改进猴群算法在输 电网扩展规划中的应用 ApplicationofImprovedM onkeyAlgorithm inTransmissionNetworkExpansionPlanning 李文利 ，聂宏展 ，马迎东 ，张 丽。 (1．东北电力大学，吉林 吉林 132012；2．云南电网公司电力教育中心，昆明 650204) 摘 要：对猴群算法进行了改进，引入支路有哪些信誉好的足球投注网站权数来反应不同支路消除系统过负荷能力的大小 ，并以之为方向重 新设计 了爬过程 ，有效地解决了原猴群算法求解 电网规划 问题时爬过程失效的问题 ；同时引入望过程参数递增机 制 ，提高了算法后期的收敛速度 。通过对 l8节点和46节点系统的计算 ，证 明了算法求解输电网扩展规划问题的正 确性和有效性 。 ． 关键词：输电网扩展规划；改进猴群算法；支路有哪些信誉好的足球投注网站权数；爬过程；望过程 Abstract：In view ofthe limitationsofMA ，theImproved Monkey Algorithm (IM A)hasbeen proposed for transmissionexpansionnetworkplanning．Thispaperalsointroducesanindicatorcalledbranchsearchingweightto measuretheabilityineliminatingtheoverflow ofthesystem betweendifferentbranches．Basedonthisindicator，a new climbingprocesshasbeendesignedtotackletheproblem ofinvalidclimbingprocessintransmissionnetwork expansionplanning．Increasingparametersmechanism hasalsobeen introducedintothealgorithm toacceleratethe convergencespeed．ThecorrectnessandeffectivenessofIMA havebeenverifiedbythecalculation resultsof18一 bussystem andBrazilianSouth46一bussystem． Key words：transmission network expansion planning；improved monkey algorithm ；branch searching weight； climbingprocess；watchprocess 中图分类号：TM715 文献标志码 ：A 文章编号：1009～5306(2012)06—0028—04 从数学角度来看 ，输电网规划问题是一个带有 点，引进循环次数递增机制 ，强化算法后期望过程的 大量等式和不等式约束条件的非线性离散组合优化 作用，提高算法后期的收敛速度。经算例结果对比表 问题。近年来，由于现代启发式算法具有实现简单， 明，改进猴群算法 (IMA)在求解输 电网扩展规划模 不受 目标函数特性影响，能够实现多维空间有效搜 型时具有 良好的性能 。 索等优点，在输电网规划模型求解 中得到 了大量 的 应用 ，如粒子群算法 ¨】]、人工鱼群算法l2j、蚁群算 1 输 电网扩展规划的数学模型 法 【等 。猴群算法 (MA)是一种模拟 自然界猴群爬 山行为的智能优化算法 ，适用于含有连续变量的大 静态输电网扩展规划的 目的是在已有的电源规 规模优化问题。文献[4]将猴群算法进行了离散化处 划和负荷