基于模拟退火算法的输电网中长期规划研究.doc

基于模拟退火算法的输电网中长期规划研究 第12誊第1期 1999年a月 青岛大学 JOURNALOFQINGDAOUNIVERSITY VoL.12No1 Mar.1999 一 基于模拟退火算法的输电网 中长期规划研究’ 金明 7./1 ‘青岛大学电气及自动化工程学院’青岛....Tn一 模拟退火算法是一种解决组合优化问题的有效方法,其最终优化结果不依抽干初始 解的选择,理论上可避免算法过早收敛干局部最小点.从而保证找到全局最优解或全局近 似最优解.本文特蠖粗退又算法用于输电网中长期规划问题的研究,详细介绍j算法实现 过程中各种誊数的选择方法并蛤出了具体算倒.试算结果表明利用谊算法得到的优化结 果是令人满意的. 关键词:模拟退火算法}输电网络一电力系统规划投 引言 随着电力工业的不断发展,系统的发电容量和用电负荷持续增长.为保证系统运行的 安全性和可靠性,输电网络的规模也必将随之扩大.以消除增大的输电容量在原有网络 中引起的过载问题.输电网中长期规划的任务是研究未来五至十年电网扩建的投资策略 和网架构想,即规划何时,何地,架设多少条何种电压等级的待选线来经济,可靠地消除系 统在各阶段出现的原有线路潮流过载现象.目前要对这一动态过程进行完全准确地求解 还比较困难.实际的处理方法是将其分成规划单阶段架线梢载的静态决策和考虑过程的 阶段性的动态决策两个子问题.本文算法仅用于输电网中长期规划的静态决策问题. 当给定未来某一阶段的电源出力和负荷分布后,利用某种最优化决策方法,求出最优 的架线方案,从数学上讲这是一个离散,非线性的组合优化问题.其目标函数具有多极值 点的特性.目前常用的方法,其最终优化结果与初始解的选择有密切的关系.算法往往过 早收敛于局部最小点,很难保证最终能获得问题的全局最优解或全局近似最优解. 模拟退火算法是1953年N.Metropolis等人在研究二维相变时提出的,该方法将组 合优化问题与统计力学中的热平衡问题相类比,通过模拟退火过程对优化问题进行求解. 由于该算法在理论上可保证找到问题的全局最优解或全局近似最优解,故其具有相当广 泛的应用前景.本文中将模拟退火算法用于输电网中长期规划问题的研究.取得了令人满 作者筒介差鼍着要皆青岛大学电气盈自动化学碗副教授?目前主要研究方向为人工神经嗣络技术 收薯日期t1998--I2--04 』 第1期基于谟拟退火算法的输电网中长期规划研究81 意的结果. 1模拟退火算法的基本原理 模拟退火算法是基于蒙特卡罗(MonteCarlo)迭代求解法的一种启发式随机搜索算 法.该算法用于解决组合优化问题的出发点是物理学中固体物质的退火过程与一般组合 优化问题间的相似性.在对固体物质进行退火处理时,通常先将它加热熔化.使其中的粒 子可自由运动,然后随着温度的逐渐下降,粒子也逐渐形成了低能态的晶格.复足够次数后,系 统将达到该温度下的热平衡状态,且服从Boltzmann分布.这里6为Boltzmann常数.将以 上基本思想写成算法形式 1.1退火过程实现算法(AP) ①任选一初始状态S.作为初始当前解,并设初始温度T.,令i—O. ②令T—T,S—Sn以和调用Metropolis抽样算法,并返回当前解…. ③按一定方式将降温,即令 T一+I,+1lt;,i—i+1 目前常用的降温方式为;T=灯,0lt;则依概率expf一;等I接收l… ,A, 作为下一个当前解.即产生一个[0,1]上的随机数r,若rlt;expI一},则接收S作 为下一个当前解,否则不接受. ④若锻接受,则令(+1)一S,滞令(+1)一S旺). ⑤令–+1,判断是否满足收敛条件,不满足回到②.收敛条件实用中一般为k达 到某一定值., 82青岛大学第12卷 ⑥将当前解()返回调用它的AP算法. 2输电网中长期规划模型 2.1网络模型 超高压输电网一般具有下列特点…: (1)线路电阻远小于电抗,可略去不计, (2)各线路两端电压相角差较小,其三角函数值可用一次项近似; (3)各节点电压幅值接近1,0标幺值. 这样实际输电网规划中,可用直流潮流方程进行计算.一个一节点的系统,其直流潮 流方程可描述为; [尸]一][(1) 上式中[尸]为(一一1)维列相量,称为节点注入有功功率列向量.其中无对应于平街节点s 的元素尸.;[印为一1)维列相量,称为节点电压相位角列向量,其中无对应于平街节点 s的元素}【明是一个(一一1)阶对称方阵.称为节点电纳阵,其中无对应于平衡节点s的 相应行和相应列. 2.2网络安全约束 为保证系统的运行稳定性,网络中相邻两节点间的电压相位差必须满足不等式 ll≤硝(2) 式中表示相邻两节点与之间电压相位差的最大允许限值(绝对值). 在采用直流潮流方程所描述的系统中,(2)式亦可等价地表示为 II≤尸(3)