1、电力系统中的优化问题电力系统中的优化问题王秀丽王秀丽1. 我国电力工业的发展历程2. 电力工业的现状n1998年底（中国） 装机容量 277.3GW 年发电量 1157.7TWh 1998年底 （中国） 人均装机 0.22 kW 人均电量 927 kWhn1998年底（美国） 装机容量 824.2GW 年发电量 3652.1TWhn 列世界第80位后 为世界平均水平1/3 ;为发达 国家平均水平的1/61/10中国电力工业的基本情况n截至2004年底n全国发电装机4.407亿千瓦。220 kV及以上输电线路长度达226 776 km，变电设备容量达到70 186 MVA。2005年达到5亿千瓦
2、2006年底装机容量 GW， 年发电量 2834.4TWh 水电：128.6GW（20.67%） 火电：484.1GW(77.82%)n截至2007年底，全国发电装机容量达到71329万千瓦，同比增长14.36。n 水电装机 14526万千瓦，占20.36n 火电装机 55442万千瓦，占77.73n 核电装机 885万千瓦，同比增长29.2n 并网生产风电容量403万千瓦，同比增长94.4。n2007年全社会用电量32458亿千瓦时 装机容量增长19491.85GW1987100GW1995200GW2000300GW2004400GW2005500GW2006600GW2007700GW我
3、国输电系统的发展n1949 年以前，东北丰满、水丰等水电站的154220 kV 输电线组成了当时中国最大的电网。n此后220kV 输电工程逐步在各地形成省级和跨省级电网。n1972 年建成的330 kV 刘天关输变电工程。n1981 年建成了第一个500 kV 输变电工程平武工程(595 kV)。n随后，华中、东北、华北、华东4 个跨省500 kV电网和西北330 kV 跨省电网逐步形成。n1989 年500 kV 葛洲坝上海直流输电工程的建成，首次实现两大区的联网。n2005 年7 月，随着西北华中背靠背直流工程的投运，我国大区电网间实现了互联。n2005年9 月，我国第一个750 kV 输
4、变电工程正式投入运行，标志着我国电网技术又迈上一个新的台阶。n今后1020 年我国大区电网间互联将进一步加强，并逐步形成以特高压交流(1 000 kV)和特高压直流(800 kV)为骨干网架的国家电网。水能资源分布 n水资源总量约28000亿m3，居世界第六位n水能资源总理论蕴藏量为5.92万亿kWh/a，居世界第一位n经济可开发资源为：装机容量2.9亿kW，多年平均年发电量1.26万亿kWhn特点有：资源量大 ；分布很不均匀，70%以上的水能资源集中在西南地区 闽、浙闽、浙 赣赣 14161416湘湘西西 791791南盘江南盘江红水河红水河 13121312乌乌 江江 867867黄黄 河
5、河北干流北干流 609609大渡河大渡河 18051805雅砻江雅砻江 19401940金沙江金沙江 47894789长江上游长江上游 28312831澜沧江澜沧江 21372137黄黄 河河黑? 龙? 江 鸭绿江辽河第 二 ? 松 花 江 河河黄黄河淮洪泽湖江长富春江闽江 鄱 阳 湖赣江汉水清 江洞庭湖资水沅水澧水乌江长长江江岷江大渡 河雅砻 江 金沙江黄黄河河大 通 河青海湖洛 河渭 河南? 江 盘 红 水河北江东江澜沧 江怒江雅鲁藏布江通天河塔里木河车尔臣河孔 雀 河葛洲坝271。5隔河岩 120三峡1768天生桥 120天生桥 132岩 滩 120漫 湾 125二 滩 330龙羊峡 1
6、28李家峡 200刘家峡 116白 山 150滦河东北东北11311131黄河上游黄河上游14151415全国可开发水利资源的全国可开发水利资源的82.9%82.9%分布在四川、云分布在四川、云南、湖北、青海、贵州南、湖北、青海、贵州和广西等省和广西等省( (区区) )煤炭资源分布 n煤炭总资源量为2.6万亿吨，煤炭资源居世界第三位n特点：煤炭资源分布面广，但分布很不均匀n新疆、内蒙古、山西和陕西等四省区占全国资源总量的81.3%，东北三省占1.6%，华东七省占2.8%，江南九省占1.6%煤炭资源分布疆、蒙、晋、陕四省区东北三省华东七省江南九省其他全国煤炭储量的全国煤炭储量的80%分布在分布在
7、华北和西北地区华北和西北地区负荷中心却在东部及沿负荷中心却在东部及沿海经济发达地区海经济发达地区 北部通道北部通道 送电容量送电容量: 2005年年 ， 7GW 2010年，年，18GW 2020年，年，40GW中部通道中部通道送电容量送电容量: 2005年年 ， 7GW 2010年，年，21.8GW 2020年，年，40-45GW南部通道南部通道送电容量送电容量:2005年年 ， 10.88GW 2010年，年，15 GW 2020年，年，25 GW石油资源分布 n陆上和沿海大陆架沉积盆地总面积约550万km2，石油总资源量预测为940亿吨 n1996年底中国石油探明储量约32.87亿吨，居
8、世界第九位n石油资源主要分布于东北、华北、西北地区，其中松辽盆地、渤海湾盆地、塔里木盆地、准噶尔盆地占石油资源量的52.6% 天然气资源分布n我国天然气地质资源量估计超过38万亿立方米，预计可采储量7-10万亿立方米n陆上资源主要集中在四川盆地、陕甘宁地区、塔里木盆地和青海，中部地区和西部地区的天然气资源量超过全国总量的一半n海上资源集中在南海和东海 世界与中国一次能源比例关系 煤炭石油天然气水电和核电世界平均水平27%40%23%10%世界可采年限2304868中国78.31%17.64%2.1%1.95%中国可采年限902295风能资源分布 n我国10m高度层的风能资源总储量为32.26亿
9、kW，其中实际可开发利用的风能资源储量为2.53亿kWn如果年利用小时按20002500h计，风电的年发量可达50606325亿kWhn风能资源的分布主要集中在东南沿海及其岛屿以及内蒙、甘肃、新疆一带区域n风力发电有三种运行方式：n独立运行方式:一台小型风力发电机向一户或几户提供电力，它用蓄电池蓄能，以保证无风时的用电n风力发电与其他发电方式（如柴油机发电）相结合，向一个单位或一个村庄或一个海岛供电n风力发电并入常规电网运行，向大电网提供电力，常常是一处风电场安装几十台甚至几百台风力发电机，这是风力发电的主要发展方向。 世界风能n全球的风能约为2.74109MW，其中可利用的风能为2107MW
10、，比地球上可开发利用的水能总量还要大10倍。 n到2007年底，全球风力发电的累计装机容量已达9410万千瓦，比上年的7410万千瓦增加27。 n风能在国际能源领域所扮演的角色已从“补充能源”向“战略替代能源”方向发展。各国风电装机容量n排在前列的国家依次是：n德国（20621兆瓦）n西班牙（11615兆瓦）n美国（11603兆瓦）n印度（6270兆瓦）n丹麦（3136兆瓦）。 序号序号风电场名称风电场名称装机台数装机台数装机容量装机容量(kW)1新疆达坂城风电二厂新疆达坂城风电二厂1971128002宁夏贺兰风电场宁夏贺兰风电场1321122003内蒙古辉腾锡勒风电场内蒙古辉腾锡勒风电场94
11、685004广东南澳风电场广东南澳风电场128563905河北承德风电场河北承德风电场88537006甘肃玉门风电场甘肃玉门风电场74522007广东惠来石碑山风电场广东惠来石碑山风电场87522008内蒙古克旗达里风电场内蒙古克旗达里风电场7313609内蒙古克旗赛罕坝风电场内蒙古克旗赛罕坝风电场735136010吉林洮北青山风电场吉林洮北青山风电场584930011山东长岛风电场山东长岛风电场594475012新疆达坂城风电一厂新疆达坂城风电一厂693570013河北尚义满井风电场河北尚义满井风电场233450014辽宁仙人岛风电场辽宁仙人岛风电场483266015福建六鳌风电场福建六鳌风
12、电场363060016吉林通榆风电场吉林通榆风电场493006017新疆达板城三场新疆达板城三场203000018黑龙江富锦风电场黑龙江富锦风电场272430019辽宁东岗风电场辽宁东岗风电场3822450我国主要风电场20辽宁海洋红风电场辽宁海洋红风电场282100021浙江括苍山风电场浙江括苍山风电场331980022广东汕尾红海湾风电场广东汕尾红海湾风电场251650023上海南汇风电场上海南汇风电场111650024山东即墨凤山风电场山东即墨凤山风电场151640025吉林洮南风电场吉林洮南风电场191615026黑龙江伊春大青山风电场黑龙江伊春大青山风电场191615027福建南日岛
13、风电场福建南日岛风电场191615028浙江苍南风电场浙江苍南风电场261435029广东惠来海湾石风电场广东惠来海湾石风电场221320030山东栖霞风电场山东栖霞风电场191220031黑龙江木兰风电场黑龙江木兰风电场201200032辽宁康平风电场辽宁康平风电场121020033辽宁彰武风电场辽宁彰武风电场121020034河北张北风电场河北张北风电场24985035辽宁法库风电场辽宁法库风电场12960036吉林长岭风电场吉林长岭风电场11935037河北张北满井风电场河北张北满井风电场6900038海南东方风电场海南东方风电场19875539辽宁横山风电场辽宁横山风电场2474004
14、0内蒙古朱日和风电场内蒙古朱日和风电场32690041福建平潭风电场福建平潭风电场10600042福建东山风电场福建东山风电场10600043山东荣成风电场山东荣成风电场4600044黑龙江穆棱十文字风电场黑龙江穆棱十文字风电场4490045内蒙古锡林风电场内蒙古锡林风电场13478046上海崇明风电场上海崇明风电场3450047吉林富裕风电场吉林富裕风电场6450048辽宁锦州风电场辽宁锦州风电场5375049内蒙古商都风电场内蒙古商都风电场12360050辽宁小长山风电场辽宁小长山风电场6360051辽宁大长山风电场辽宁大长山风电场6360052上海奉贤风电场上海奉贤风电场4340053辽
15、宁獐子岛风电场辽宁獐子岛风电场12300054广东深圳大梅沙风电场广东深圳大梅沙风电场8200055新疆阿拉山口风电场新疆阿拉山口风电场2120056河北丰宁风电场河北丰宁风电场2120057新疆布尔津风电场新疆布尔津风电场7105058香港南丫岛风电场香港南丫岛风电场180059宁夏红碴子风电场宁夏红碴子风电场175主要内容主要内容n电力系统优化问题通用模型电力系统优化问题通用模型n无功优化无功优化n输电网规划输电网规划n机组组合机组组合n配电网重构配电网重构1 1电力系统优化问题通用模型电力系统优化问题通用模型通用的数学模型可以表示如下：Obj. min (,)fuxs.t. ( , )g
16、 u x= 0 ( , )h u x0 （1-1） 其中， ( , )f u x为目标函数，u为控制变量，x为状态变量， ( , )g u x( , )h u x和 分别为等式约束和不等式约束类。 优化算法n数学优化算法 线性规划、整数规划、混合整数规划、模糊规划、 灰色理论、等等n启发式算法n进化算法 遗传算法、模拟退火、蚁群算法、TS搜索算法、专家系统1.1遗传算法原理（1）n遗传算法（genetic algorithms）是在70 年代初期由美国密执根大学的holland 教授发展起来的。1975 年，holland 发表了第一本比较系统的遗传算法的专著adaptation in nat
17、ural and artificial systems。n近年来，随着遗传算法基本原理、方法及其应用技巧的深入研究，遗传算法在电力系统的经济运行、电网规划、网络分割、故障诊断、潮流计算、电力系统控制等方面已经大量成功应用，并且应用范围越来越广泛。 遗传算法原理（2）n遗传算法主要借用生物进化中自然选择、适者生存的规律，是建立在自然选择和群体遗传学基础上的搜索方法。nHolland 的基因模式理论使用二进制串模拟的人工染色体来表示某一优化问题的可行解，用随机方法产生一个可行解的集合，按照自然选择的原理，即群体中人工染色体的适应度越高则它将获得繁殖后代的机会越大，运用定义的各种算子如交叉、变异等模
18、拟进化，使整个群体不断优化并最终找到问题的全局最优解。遗传算法的关键因素遗传算法的关键因素: :n编码编码n适应度函数适应度函数n遗传算子遗传算子 生殖生殖 交叉交叉 变异变异遗传算法原理（3）遗传算法原理（4）编码 编码是应用遗传算法时要解决的首要问题，编码方法除了决定个体染色体的排列形式外，也决定了个体从搜索空间的基因型变换到解空间的表现型的解码方法，同时编码方法也影响到运算方法。 目前大多采用二进制的编码，已经出现网格编码（grid coding）、浮点编码(floating coding)、嵌入编码(embedded coding)等方法。 采取何种方式的编码，基本的原则就是应采用易于
19、产生与所求问题相关的且具有低阶、短定义长度模式的编码方案。遗传算法原理（5）适应度函数 个体的适应度函数值可由目标函数，值按一定的转换规则求得，对于求最大化问题，作如下转换：(3-15)遗传算法原理（6）适应度函数对于求最小化问题，作如下转换：(3-16)遗传算法原理（7）遗传算子遗传算法主要有三个算子：选择、交叉和变异算子。选择：选择：一般采用转轮法选择即比例选择的方法，目前随着对算法的深入研究和实践，已经相继提出了竞争选择(tournamentselection)、排序选择(ranking selection)、稳态选择(steady-state election)。交叉：交叉：目前最常用
20、的是单点交叉、两点交叉(two-point crossover)、多点交叉(multi-point crossover)、均匀交叉(uniformcrossover)。变异：变异：变异运算的目的是改善局部搜索能力，防止出现早熟的现象。但变异的概率不能选取的太大，否则就退化为完全的随机搜索。目前主要有固定概率变异、变概率变异以及预测变异。算例：求X2在0-31之间的最大值 用二进制表示。X要由5位数表示X=a124+ a223+ a322+ a421+ a520 N=0 形成初始染色体群 iiff /串染色体Xf(x)=X2 选中概率101101131690.141211000245760.49
21、23010008640.060410011193610.311合计1170平均293最大值576每串被选中的概率N=1串染色体父本杂交号 杂交位置新串Xf(x)=X2101101214011001214421100041100125625311000433110112772941001131000016256合计1754平均439最大值729显然，经过一次遗传操作，目标函数就有了很大改进。若将上式第3串 第3位进行变异操作，则我们将获得最优解。遗传算法的特点n对参数的编码进行优化，比较灵活n从一群点上进行搜索，避免了局部最优问题n寻优直接用适应函数，无须求导。 计算简单，适应面广，可以求解多峰
22、的，非线性的，离散的优化问题。n寻优是指导性，不同于枚举法，避免了维数灾难问题。 问题!n有时会出现收敛速度慢n不能判断是否已求出了最优解 2. 2. 无功优化无功优化(1)(1)n对无功优化问题而言，目标函数可以是对无功优化问题而言，目标函数可以是网损最小、电压质量最好、补偿容量最网损最小、电压质量最好、补偿容量最小、投资最少或者综合经济效益最好等小、投资最少或者综合经济效益最好等等，也可以是上述几种目的的综合；等，也可以是上述几种目的的综合；n约束条件一般为变量的取值范围，主要约束条件一般为变量的取值范围，主要有等式约束和不等式约束两大类。有等式约束和不等式约束两大类。无功优化(2)n单一
23、目标函数优化模型单一目标函数优化模型n多目标函数优化模型多目标函数优化模型n电力市场下的优化模型电力市场下的优化模型n动态优化模型动态优化模型n无功优化算法无功优化算法n无功优化控制目前存在的问题无功优化控制目前存在的问题2.1 2.1 单一目标函数优化模型单一目标函数优化模型 单一目标函数模型包括：单一目标函数模型包括： 网损最小网损最小 电压偏离规定值最小电压偏离规定值最小 费用最小费用最小 增广函数增广函数 2.1.12.1.1网损最小网损最小22( , )12cos()lnk i jijijijGVVV Vmin F=Obj. s.t. 0( , , , )f P Q V= 0 （2-
24、2） （2-1） minmaxminmaxminmaxiiijjjgkgkgkTTTCCCVVVminmaxminmaxiiiiiiVVVQQQ（2-3） （2-4） 其中， T为选取分接头可调变压器变比，C为补偿电容器容量，P,Q分别为节点注入有功无功功率，V为节点电压，Vg为发电机端电压。 （22）式为潮流方程约束，（23）式为控制变量约束，（24）式为状态变量约束。2.1.2 2.1.2 电压偏离规定值最小电压偏离规定值最小Obj. min f = 1spnjjspjjUUU（2-5） 约束条件仍然由等式和不等式两类组成 ,即为(22 )（24）式。 上式目标函数中，n为除平衡节点外节点
25、的总数， spjU为节点给定的电压， spjU为节点电压给定的 最大偏移量。 2.1.3 2.1.3 费用最小费用最小Obj. minf= , ,IrcorcC U UC ZU U（2-6） 约束条件为（2-2）（2-4）的等式和不等式约束两类。 式(2-6)中,Ur为新增感性无功设备容量向量,Uc为新增容性无功设备容量向量,Z为运行控制变量。 CI为建设费用, Co为运行费用。2.1.4增广函数增广函数 无功优化的多个目标，一般地可以用一个增广函数给出： Obj. minF( , , , )i if PQV( , , , )jjf P QV （2-7） 其中， i为加权因子， if为第i项函
26、数指标 ,j为罚因子，jf为罚函数。 约束条件同上述模型 。2.2 多目标函数优化模型（1） 因为无功优化可以从多个角度考虑，所以很自然地出现了多目标优化的模型。鉴于此问题的复杂性和多目标优化求解的困难，一般最多从两个方面结合。通常以电压偏离最小和网损最小来同时考虑。 2.2 多目标函数优化模型（2） Obj.1 目标函数是最小化网损和最小化电压偏差，各个具体的变量意义与上面两种方法相同。约束条件和前述模型中相同。 min f1=22( , )12cos()lnk i jijijijGVVV V（2-8） Obj.2 min f2=1spnjjspjjUUU（2-9） 2.3电力市场下的优化模
27、型Obj. min C=GcgpiGigqiGicjcji Nj NCPCQCQ目标函数C代表系统发电总成本，NG为发电机节点总数，NC为具有无功补偿器的节点总数， g p iG iCP为节点i有功发电 成本函数， gqiGiCQ为节点i无功发电 成本函数，cjcjCQ为节点j的无功补偿器运行成本函数。 （2-10） 动态优化模型以电容器投切和有载调压分接头的调节为控制手段，考虑了动态负荷模型、各种整数约束和实际可调节的最大次数约束，以全天网损最小为目标函数： 2.4 2.4 动态优化模型动态优化模型(1)(1) 2 41,lo ssiiiPQT min C=Obj.V,0,1,2,24,1,
28、2,1,2,CtttcjctitVVQQQQKBKNTTT TNf Q TtSSjmSS ils.t. （2-11） 2.42.4动态优化模型动态优化模型(2)(2) V=V1, V2, V3, ,V24T，代表24个时段内的各线电压矩阵。Vi为时段i内的n维母线电压行矢; 式（2-11） 中：Q=Q1,Q2,Q3,Q24T，代表24个时段内的各电容器组的容量矩阵。Qi为时段i内的m维容量值矢量； Bc是一个m维的对角线矩阵，其对角元为相应电容器组的单台容量； K=K1, K2, K3, ,K24T，Ki为时段i内的电容器组投运台数，是一个m维的行矢量，各分量都为整数； Sc代表24 h内各电
29、容器组的总动作次数，是一个m维的矢量；St代表24 h内各变压器的分接头总调节次数，是一个l维矢量。2.5 2.5 无功优化算法无功优化算法n传统的无功优化算法：传统的无功优化算法： 梯度类算法，牛顿法，二次规划法和线性规划法梯度类算法，牛顿法，二次规划法和线性规划法n人工智能算法：人工智能算法： 模拟退火法，遗传算法，禁忌搜索算法，蚁群算法模拟退火法，遗传算法，禁忌搜索算法，蚁群算法 2.5.1 2.5.1 经典的无功算法比较经典的无功算法比较2.5.22.5.2人工智能算法在无功优化应用中的比较人工智能算法在无功优化应用中的比较2.6 无功优化控制目前存在的问题 人们对于无功优化做了很多研
30、究,根据不同的条件,提出各种各样的算法,但是现在的电力系统对实时无功优化控制提出的要求较为苛刻，它涉及到：实时的响应速度起动点的鲁棒性不可行性的探测和处理控制变量的平滑有效调节数据质量的要求外部网络的等值现有的算法都不能很好的满足这些要求。3 3 输电网规划输电网规划 n单阶段输电网规划模型n多阶段电网规划模型输电网规划输电网规划 输电网规划的目标是在负荷预测及电源布局已知的情况下，确定在何时、何地投资建设何种类型输电线路以满足经济、可靠的输送电力要求。 规划方案最终体现为规划水平年的负荷及电源分布状况的分层分区，发电厂、变电站的出线数目及供电区之间的联络线数目，确定采用紧凑或松散型的网络结构
31、以及采用何种主接线。3.3.2 2 单阶段电网规划模型单阶段电网规划模型 Obj. minf=L1u(x)+L2u(x) s.t. (3-1) 式中，f为总费用，u(x)为采用的网络接线方案，U(x)为可行方案集。 L1u(x)为对应于方案u(x)的网络投资，包括线路投资、相应的变电设备投资等等； L2u(x)为对应于方案u(x)的网络运行费用，包括设备（线路和相应的变电设备等）运行维护费用、网络损耗费用、与网络接线有关的经济运行费用等等。)()(xUxu3.2.1染色体编码染色体编码电网规划问题与染色体之间的编码和解码非常方便，首先将各待选线路按其两端节点自然排序，然后按此顺序将每条待选线路
32、作为染色体中的一个基因，当基因值为1时，表示相应的待选线路被选中加入网络；反之，当基因值为0时，表示相应的待选线路没有被选中，染色体的长度应等于待选线路数，每个染色体则表示一个扩建方案，例如：当某网络有6条待选线路且染色体为101010时，说时该方案是第1，3，5条待选线路被选中加入系统。3.2.2适应度函数 n 适应度函数应反映电网规划的目标和要求，即要使规划方案的总投资最小，潮流分布合理，并且不出现过负荷情况，规划出的方案能满足N-1检验，同时网络不出现解列现象。 n体现这些约束条件的方法是：如果某方案正常运行时存在过负荷情况，则可将过负荷量乘以惩罚系数转化为费用；同理，如果网络N-1检验
33、时出现过负荷或解列现象，也分别将N-1出现的过负荷总量乘以相应的惩罚系数转化为费用，或将由于解列造成的不能满足负荷需求的功率缺额总量乘以相应的惩罚系数转化为费用。 3322111*WPenWPenWPenZCCKiiin其中 C 为总费用， 为染色体的第i 位基因，表示相应的线路是否加入网络。 Ci为待选线路的投资，K为待选线路总数。Pen1 为选取的正常时的过负荷惩罚系数，W1 为网络正常时的过负荷总量。Pen2为选取的网络不满足N-1检验时的惩罚系数，W2为网络N-1检验时的过负荷总量。Pen3 为网络出现解列时的惩罚系数，W3为网络出现解列造成的不能满足负荷需求的功率缺额总量。iZn 电
34、网规划的目标函数是最小费用问题，而遗传算法通常要求目标函数最大化，因此用给定的大数减去来构造适应度函数。n 适应度函数的表达式为：其它当000CCCCfn 第1框：包括输入原有线路和待选线路的参数，各节点的发电出力及负荷大小；还包括遗传算法所需的参数，如最大迭代次数Ngen，染色体域的大小Npop，交叉率Pc，变异率Pm；另外还需输入一些选择参数，如惩罚系数等。n第2框：形成第一代染色体，以50%的概率随机地选择一些待选线路加入系统，形成Npop个长度为待选线路总数的染色体。n第3框：检验各染色体对应的网络是否存在解列现象，如果存在解列现象则对网络进行修正。修正的方法是寻找一条投资最省的有效线
35、路加入网络，使网络连通。3.2.3 算法流程算法流程n第4框：对前一代Npop个染色体进行选择、交叉、变异操作，形成新一代Npop个染色体。n第5框：检验各染色体对应的网络是否存在解列现象，如果存在解列现象则对网络进行修正。网络连通后，计算投资费用和罚函数，以便下一步计算染色体的适应度函数值。n 第6框：计算各染色体的适应度函数值，按照适应度函数值，由大到小排序。n 第7框：按某一比例保留若干个优良品种，即从当代染色体域中选出若干个适应度函数值最高的染色体做为优良品种，直接遗传到下一代。n 第8框：对那些接近最优的方案进行成对变异，以保留的优良品种是否已重复出现数次而无自然改善为依据进行成对变
36、异的。n第9框：判别是否已满足收敛条件，若满足收敛条件则转到第10框，否则返回第4框。 以遗传若干代最优方案无自然改善作为收敛条件。n第10框：输出结果，包括将所保留的优良品种解码还原成规划方案，给出各方案的费用等。3.3 多阶段电网规划 多阶段电网规划的任务是在已知规划水平年负荷预测和电源规划的基础上，根据现有网络接线方案和待选线路，确定在何时、何地投建何种类型的输电线路以满足运行要求且最经济的网络接线方案。 该方案在整个规划期内投资费用和运行费用的贴现值之和最小。3.3.1多阶段电网规划模型（1）(3-14)其中， f:总费用的贴现值 r:贴现率 Np:规划阶段数 规划期初始到第k 阶段末
37、的总年数，y(i)为第i 阶段包含的年数 3.3.1多阶段电网规划模型（2）3.3.3.23.2多目标电网规划模型多目标电网规划模型 决策变量决策变量 多目标电网规划的决策变量可选为网络状态和网络扩展方案.(3-2)3.3.3.23.2多目标电网规划模型多目标电网规划模型 目标函数目标函数 以供应方开发成本(包括投资成本和运行成本)的贴现值最小和需求方缺电成本的贴现值最小为多目标电网规划问题的优化目标:(3-3)3.3.3.23.2多目标电网规划模型多目标电网规划模型 约束条件约束条件多目标电网规划的约束条件可概括为：(3-4)4. 4. 机组组合机组组合 机组最优投入问题是寻求1个周期内各个
38、负荷水平下机组的最优组合方式及开停机计划，使运行费用为最小。 它是一个高维数、非凸的、离散的、非线性的优化问题，很难找出理论上的最优解。 但由于它能带来显著的经济效益，国内外很多学者一在积极研究，提出各种方法来解决该问题：如优先顺序法、动态规划法、整数规划和混合整数规划法、分支定界法、拉格朗日松弛法、系统进化算法、以及遗传算法等。 目前，一类新兴的模拟生物群落行为的进化算法被引入到优化问题中，其中已经初步应用于电力系统的有蚂蚁算法和粒子群优化 (PSO)算法。4.1 4.1 机组组合的数学模型机组组合的数学模型(1)(1) 目标函数通常是在满足各种约束条件下使总发电运行成本最低，即 111mi
39、n()(1)TItttiiiiitiFf PCuu(4-1)式中：第一项为机组的发电费用，第二项为机组启动费用。2()()tttiiiiiiif Pab Pc Ptiu：为机组的运行状态，其值为1表示运行，为0时表示停机I : 可用机组数。T : 调度时段数。tiP : 机组i在时段t的出力大小4.1 4.1 机组组合的数学模型机组组合的数学模型(2)(2)约束条件： (4-2)1ItttiiDiP uP式中， 1）系统负荷平衡约束： tDP表示时段t的系统负荷 2）机组出力上下限： minmaxtttiiiiiu PPu P(4-3)表示机组i的最大最小出力 m intiPm axtiP，m
40、 ax1NtttDiitPRu P3）系统备用： (4-4)：表示时段t系统备用的大小 tR4.1 4.1 机组组合的数学模型机组组合的数学模型(3)(3)(4-5)4）最短开机时间和停机时间约束： 表示机组i到t-1时段为止的持续开机时间和持续停机时间； 5）机组爬坡约束： (4-7)分别表示机组I在相邻时段出容许的最大上升值和下降值 1,1()()0onontti tiiiXTuu1,1()()0offofftti tiiiXTuu(4-6),1,1,onoffi ti tXX,onoffiiTT表示机组i容许的最短开机时间和最短停机时间限制； 1ttiiiPPU1ttiiiPPD,iiU
41、 D(4-8)4.2.24.2.2目标函数及约束的处理（1）1）机组开停状态变量的处理由式（41)知：机组运行费用实际上是出力tip和机组开停状态变量tiu的函数。 将状态变量的取值范围进行松弛，变为：01tiu并在目标函数中加入惩罚项，则最终的目标函数为： (4-11)111111min()(1)(1)TITItttttiiiiiiititiFfPCuuMuu(4-12)式（412）中，M为惩罚项，是一个很大的正数。 4.2.24.2.2目标函数及约束的处理（2）2）机组开停时间约束的处理 机组连续开机时间和连续停机时间是一个时间累加的过程。因此，开停机时间若机组处于停机状态，则 (4-13
42、)(4-15)上式中： 10()tttiiiXXT utiX可以表示为如下的递推公式：若机组处于开机状态，则10()(1)tttiiiXXTu11()()0tttiGTiiiXMuu(4-14)11()()0tttiDTiiiXMuu(4-16)1,2,., ;iI2,3,., ;tTT=1为第一时段，此时的机组开停状态已知，T0为每一时段的时间间隔。,G T iD T iMM为罚值。5. 5. 配网重构（配网重构（1 1） 降低配电网线损一直是电力企业努力的方向,西方主要工业国家的线损率大致在5%8%,我国为9%左右,与发达国家相比尚有差距。35kV110kV配电网线损是地区线损的重要组成部
43、分,1995年全国城网110kV以下配电网线损占总线损的60%,可见降低配电网线损是降损工作的关键问题之一。5 5配网重构（2）n网络重构的基本过程n网络重构目标函数模型n配网重构算法n基于遗传模拟退火算法的配网重构5 .15 .1配网重构基本过程配网重构基本过程优化网络结构的基本步骤是: n 识别网络拓扑,获得系统负荷数据;n 应用配网重构算法优化结构;n 检验约束条件;n 进行-1安全性校验并决定方案。5.25.2配网重构目标函数模型配网重构目标函数模型n纯损耗模型n负荷率中心距模型n混和模型5.2.15.2.1纯损耗模型纯损耗模型 所谓纯损耗模型，仅以损耗为目标函数值，重构的目的是配网损
44、失为最小，即：211m inbniiiO b jrI(5-1)式中： nb为配电网中的支路数; ri为第i条支路的电阻; Ii为流过第i条支路的负荷电流。5.2.25.2.2负荷率中心距模型负荷率中心距模型 在进行城市配网规划时，由于当前电网容量普遍不足，增加配网规模就应该着重于尽可能地解决容量问题。若仍用损耗模型，就可能出现某些线路负荷较重，另一些又较轻的情况，这时再来重构以解决线路负荷吃紧的问题则为时已晚，可能得不到合适的运方，即使有，损耗也很大。为解决这个问题，采用负荷率中心距模型：(5-2)2221max2max11(/)(/)nmiiiiijObjkIIKkIIL上式中：n是线路总数
45、，m是变电站总数；max,maxIiiS分别是各允许极限值；m ax1K(I /) /;niiiInm ax1L(S/) /;miijSm12,k k 为适当的系数。5.2.35.2.3混和模型混和模型 所谓混和模型，就是目标函数中同时考虑损耗和负荷分配两个因素，即：(5-3)33142ObjObj +kObjk34,kk为 适 当 的 系 数 。5.35.3配网重构算法配网重构算法n采用数学优化技术的配电网重构算法n最优流模式算法n开关交换算法n基于人工智能的网络重构算法5.3.15.3.1采用数学优化技术的配电网重构算法nMerlin,Back等人利用数学规划方法来处理配电网重构问题,用分
46、支定界法得出最佳配电网结构,此后许多学者尝试将数学优化理论应用于配电网重构中。nJi-YuanFan等人提出一次只开合一对开关的单环网优化问题,其数学模型为具有二次目标函数、01状态变量的非线性整数规划问题,用单纯形法求解。nN.D.R.Sarma等人提出一种基于01整数规划的配电网重构算法,这种方法一次可以考虑多个开关操作,并可以得到全局最优解。nK.Aoki等人忽略电压降落,将负荷当成恒定电流,用非线性规划技术来求解配电网重构问题。n一般认为,利用数学优化理论可以得到不依赖于配电网初始结构的全局最优解,但已经证明,数学优化技术属于“贪婪”搜索算法,计算时间非常长。5.3.25.3.2最优流
47、模式算法（1）算法原理 最优流模式算法是由D.Shirmohammadi等人于1989年提出的一种启发式方法,它以功率损耗最小为目标函数,算法步骤的基本思想为: 1将所有联络开关合上形成多环网; 2只保留支路的电阻,在满足KVL和KCL条件下求得 的电流分布就是系统的最优流模式; 3打开在最优流模式下电流最小的开关,打开一个 开关解开一个环路。 重复步骤2和3,直到网络恢复为辐射状为止。5.3.25.3.2最优流模式算法（2）流程图5.3.35.3.3开关交换算法（1）算法思想及优缺点 该算法由S.Civanlar等人首先提出,首先计算初始潮流和网损,利用潮流计算的结果将负荷用恒定电流表示,每
48、次只合上一个联络开关形成一个环网;选择环网中一个分段开关并打开,使配电网恢复为辐射网,从而实现负荷转移,达到负荷均衡和降低线损的目的。 该算法有如下特点: 1可以快速确定降低配电网线损的配电网结构; 2通过启发式规则减少需要考虑的开关组合; 3可以利用公式估算开关操作带来的线损变化。 不足之处在于: 1每次只能考虑一对开关的操作; 2不能保证全局最优; 3给出的配电网重构结果与配电网的初始结构有关。5.3.35.3.3开关交换算法（2）流程图5.3.45.3.4基于人工智能的网络重构算法（1） 近年来,许多学者将人工智能的理论和方法应用于电力系统的研究和生产实践中,其中用于配电网重构的方法主要
49、有:模拟退火方法(simulated annealing,缩写为SA)、人工神经网络(artificial neural network,缩写为ANN)、遗传算法(genetical gorithm,缩写为GA)方法和模糊数学等。5.3.45.3.4基于人工智能的网络重构算法（2）基于SA的配电网重构算法流程5.3.45.3.4基于人工智能的网络重构算法（2）基于ANN的配电网络重构算法流程5.45.4基于遗传模拟退火算法的配网重构（1) 目标函数以网损最小为目标函数的网络重构数学模型为：式中: PLi为第i段线路的有功损耗,kW; N为线路总数量; Ri为线段i的单位电阻,; Li为线段i的长度,km; Pi为第i线路的有功潮流,kW; Qi为第i线路的无功潮流,kvar; Ui为第i线路的电压值,(5-4)5.45.4基于遗传模拟退火算法的配网重构（2) 约束条件 不等式约束包括电压降的约束、线路电流值约束、电源容量约束,即 UiUimin IiIimax StStmax式（55）（57）中: Uimin为第i节点要求的最低工作电压值,kV; Iimax为第i线路导线型号对应的载流量值,A; St为第t个变电所的负荷值,kVA; Stmax为第t个变电所的供电能力,kVA。(5-6)(5-5)(5-7)5.4基于遗传模拟退火算法的配网重构（3)算法流程
