2024年4月15日发(作者:)
第22卷第6期 贵州水力发电
GUIZH0U WA IER POWER 2008年l2月
・
水资源开发与规划・
基于MATLAB遗传算法的抽水蓄能电站
在电力系统中的节煤效益研究
项华伟
(中国水电顾问集团贵阳勘测设计研究院,贵州贵阳550008)
摘要:本文基于MATLAB遗传算法提出了解有约束的负荷优化问题的研究方法及代码结构,用以研究抽水蓄能
电站在电力系统中的节煤效益问题。通过仿真计算成果可见,在某电力系统中若考虑一定规模的抽水蓄能电站,
对提高系统火电机组的运行稳定性及节约系统煤耗具有现实的作用。
关键词:储能技术;遗传算法;解约束条件;负荷优化分配;节煤效益;抽水蓄能电站
中图分类号:TV743 文献标志码:B 文章编号:1007-0133(2008)06-0007-04
0 引言
抽水蓄能电站的静态效益主要包括容量效益和
节煤效益,而节煤效益主要是通过有、无抽水蓄能
电站情况在电力系统中2种电源组合方案负荷分配
的优化,计算出火电机组煤耗量的差,即为抽水蓄
能电站的节煤效益。在实际设计中一般先考虑有、
无抽水蓄能电站下的电力电量平衡,然后根据系统
遗传算法以决策变量的编码作为运算对象,而不是
参数本身,这使得遗传算法不受函数约束条件的限
制,如连续性、可导性等;遗传算法可同时使用多
个搜索点的搜索信息,隐含并行搜索特性;遗传算
法使用概率搜索特性,其选择、交叉和变异等运算
都是以一种概率的方式来进行的,增加了其搜索过
程的灵活性;遗传算法具有全局搜索能力,善于搜
索复杂问题和非线性问题;遗传算法同求解问题的
其他启发式算法有较好的兼容性,可以与其他优化
算法进行结合,改进算法性能。
但遗传算法在解决有多个极值点及有较多约束
条件的复杂目标优化问题时,若单纯采用一般的惩
罚函数法解约束,易存在早熟或优化失败的可
能 J。MATLAB是美国MathWorks公司开发的用于
概念设计、算法开发、建模仿真、实时实现的理想
集成环境。本文基于MATLAB提出不采用罚函数
法解有约束的负荷优化问题的研究方法,用以研究
抽水蓄能电站在电力系统中的节煤效益问题。
中火电机组需承担负荷情况进行负荷优化分配,以
期计算出方案间的煤耗差。
电力系统中负荷在火电机组的优化分配问题可
提高系统运行的经济性。负荷在机组间的分配组合
问题是一个多约束、高维数、离散、非线性的复杂
优化问题,对于这类问题,曾采用了线性和非线性
规划、等微增率、动态规划等方法,而这些方法对
此类问题均有一定的局限性。如线性规划须牺牲计
算精度,对目标问题加以线性简化;非线性规划在
求解过程中易遇到数值稳定性问题;动态规划在机
组数量大、时段长时会出现“维数灾”问题;等
微增率法仅是使目标函数取得极值的必要条件而非
充分条件,要使负荷分配是最优的需要满足2个条
件:一是等微增率,二是机组微增率曲线是凸
的…,而该方法对于考虑机组开停机或机组煤耗
曲线不连续时具有局限性。对于此类多约束、非线
1 电力系统经济负荷分配的数学模型
以1个典型日时间作为1个调度周期,将之分
为24个时段(每时段为1 h),机组或等效机组台
数为n,各时段火电机组需承担系统总负荷为P 。
(1)目标函数。要求系统在1个调度周期中总
耗量为最小,目标函数可写为:
r Ⅳ
性、高维的问题,遗传算法在全局优化方面有明显
优势,由于其对求解问题的限制较少,不要求目标
函数连续且可微,在求解非线性问题时表现出较强
的鲁棒性、全局优化性和可并行处理性,在多个领
F=∑∑[UitFi(P )+ (1一 一。) ]
域得以广泛应用。与其他优化方法相比,遗传算法
具有如下特点 I4 J:遗传算法可以直接根据目标
函数值进行搜索,而无需其他信息,如导数信息;
收稿日期:2008—10-06
作者简介:项华伟(1973--),男,白族,贵州省贵阳市人,工程
师,从事水电工程规划等工作。
・
7・
第22卷第6期 贵州水力发电 2008年l2月
式中: 为机组i在t时段运行状态开停机变量,
0为停,1为运行;P 为机组i在t时段的出力功
率;F(P )为机组 在t时刻的运行耗量,一般采
用二次拟合煤耗曲线;S 为机组i的启动耗量,它
与停机时问 的长短有关,即:S =So +S。 ×
(1一e ‘),其中 、s 、丁 为机组i的启动耗量
特性参数。
(2)功率平衡约束。功率平衡方程为:
ⅣG
U P =Po
式中:t=1,2……Tn;尸。 为系统最大负荷。
(3)旋转备用约束。按系统总负荷的6%考虑
旋转备用容量,则有:
ⅣG
“
P~≥1.06Pot
(4)发电机组发电功率的上下极限约束。发电
机组发电功率的上下极限约束条件为:
P i ≤Jp“≤P
(5)功率响应速度约束。功率响应速度约束条
件为:
一
下dl×60≤(P 一P f 一I])≤ ×60
式中: 、r 为发电机组i每分钟输出功率的允许
的最大下降速度和最大上升速度。
这是一个有整数变量 、非线性函数及连续
变量的混合整数非数线规划问题,也是一个多时段
决策的全局最优化问题,并且在处理本时段时还与
前一时段机组的启停状态有关。
2 基于MALTAB的解约束遗传算法
研究
2.1初始种群产生的改进方法
对于有约束条件的种群,初始种群在产生过程
中个体要求满足约束条件,否则在遗传计算中会造
成初始种群的数量丢失,影响计算精度,严重时甚
至无解。因此在初始种群产生时首先是要保证有一
定的数量,其次是产生有效的(即满足条件)初始
种群。
在计算中发现,若对染色体的约束条件过于苛
刻(如定义开机幅度之和等于负荷),则产生种群
组的计算时间要求相当长,因此将初始种群的产生
改进为:先随机产生在机组出力范围内的部分机组
的基因,使其与所需出力值之差在尚未产生基因的
机组的出力变幅范围之内,然后再定义剩余机组的
基因,构成1条染色体,如此反复则生成所需的初
始染色体种群。此方法可快速有效的生成满足等式
约束条件(功率平衡约束)的初始种群。
・
8・
2.2 负荷优化分配问题的M-FILE语句编制
基于MALTAB软件,计算应用的主要结构及
M-FILE语句如下,为提高计算速度,其种群及参
数等均采用矩阵结构进行计算。
(1)首先设置遗传算法计算的参数及定义初始
种群产生的M—FILE语句。
options=gaoptimset(‘SelectionFcn’,{@selecfiontour-
nm ̄nt,20},‘Generations’,2130,‘CxeationFcn’,{@
creation
_
my},‘PopulationSize’,3(130,PlotFcns,{@ga-
plotbesf,@gaplotbestindiv},‘TimeLimit’,600(X}O);
其中:@gacreation—my定义初始种群产生的
M-FILE语句;‘Generations’定义遗传算法计算中
的代数语句;‘PopulationSize’定义种群的数量语
句,一般种群数量越大成果越接近最优解,但计算
速度减慢。
(2)对各时段进行遗传算法循环计算语句。
f0r nTime=1:24
[x0,f]=ga(@optiN,N,options);
end
其中:nTime为时间;xO为最佳染色体;f为最佳
解值;@optiN为定义遗传算法计算的目标函数
M—FILE;N为染色体中的基因数量。
(3)目标函数M—FILE语句的主要结构。
function f=optiN(x)
%检查等式约束
if(A=1)
eq—flag=1;
end
%C检查不等式约束
%1出力范围约束
condl=……
%2变幅范围约束
cond2=・・・…
%3其他不等式约束
cond3=……
cond4 I・・・・・・
%不等式约束判断
if((cond1 ):=ones(1,N))
ineq
—
flag=1;
end
%对约束条件满足与否的判断
if((eq_flag==1)&&(ineq-flga==1))
%目标函数
f=sum(Y)+sum(z);
error
_
status=0;
else
项华伟:基于MATLAB遗传算法的抽水蓄能电站在电力系统中的节煤效益研究
f=NaN;
error status=1;
2008年第6期
3.2计算成果
在负荷分配的遗传算法计算中采用比赛选择
(Tournament)策略,种群为1 000、最大代数为60,
end
2.3遗传算法策略
在遗传算法的过程中,选择、突变及交叉等步
骤中均有多种策略用于选择。一般在选择中常用的
有轮盘赌选择(Roulette)、随机选择(Stochastic)及
对1个典型日负荷过程进行遗传算法计算,计算成
果见表1~表3及图3,时段的遗传算法优化过程
见图4。
表1某电力系统无抽水蓄能电站时各类火电机组
平均分配负荷的出力比重
比赛选择(Tournament)等方法;突变方法有高斯
(Gaussian)、统一(Uniform)等方法;交叉方法一
般有分散(Scattered)、单点(Single Point)、启发式
(Heuristic)等方法。各种方法的采用可根据具体的
问题进行选择,可参见《MATLAB遗传算法工具箱
及应用》 J。
3 仿真算例
3.1某电力系统基本情况
某电力系统中有100台燃煤火电机组,其中
125 MW机组8台、200 MW机组8台、300 MW机
组30台、600 MW机组48台、1 000 MW机组6
台。各类机组的煤耗曲线见图1。 ,
该系统在考虑增加3 000 MW抽水蓄能电站后,
在系统的负荷低谷时段进行抽水填谷(2:o0~
7:00,共6 h),而在负荷高峰时出力调峰(10:00
~
l1:00,20:00~22:00,共5 h)。该系统效率系
数为75%、最大负荷为41 000 MW、最小负荷为
26 063 MW、最大峰谷差为14 937 MW、最小负荷
率 为0.575。在抽水蓄能电站发挥作用前后的系
统典型日负荷曲线见图2。
出力比例/%
图1某电力系统不同火电机组的煤耗曲线
1.000
0.950
rrN.1 l I l l}l I,T l
0.900
I『. I l l I.1 1.1 。 l
0.850
l l Il rr『ll I l I
婪00-.78050o
II l l l I I l l I I l I。
,
一
系统无抽水蓄能电站负荷
.
708
-、 , 曲线
0.600
/ +.系统新建3 00o MW抽水蓄
0.550
一 能电站负荷曲线
0.500
l 3 5 7 9 1l 13 l5 l7 l9 21 23 24
时间,Il
图2某电力系统某典型日负荷曲线
表2某电力系统新建3000 MW抽水蓄能电站时
各类火电机组平均分配负荷的出力比重
・
9・
第22卷第6期 贵州水力发电 2008年12月
表3某电力系统典型日有无抽水蓄能电站火电煤耗对比
垛
注:无抽水蓄能电站时典型日单位煤耗为300.34 g/(kW・h),有
3000 Mw抽水蓄能电站时典型单位煤耗为298.43 g/(kW-h)。
从计算成果来看,在遗传算法优化过程中系统
煤耗逐步减小,当种群数量及代数足够大时趋于最
优解;对于1个典型日负荷过程,当考虑系统中加
入一定规模的抽水蓄能电站后,火电的运行出力变
幅变得较为平稳,可减少系统火电的燃煤耗量,典
型日1 d可静态减少标准燃煤量207 t,单位电量煤
耗可从300.34 g/kW・h减少为298.43 g/kW・h,若
按400 t的价格计算,该电力系统日可静态节煤
费约8.3万元,年可节约标煤费约3 022万元。
4 结束语
利用基于MATLAB的遗传算法,对电力系统
中抽水蓄能电站的静态节煤效益进行研究,并在优
化负荷分配过程中较好的解决了约束条件的问题,
省却了设计罚函数的工作,在种群生成中避免了不
可行解的产生,提高了算法的效率。
同时在数学模型中加入了开停机的条件及约束,
使得优化过程中考虑的条件更为宽泛,使计算成果
更近于最优解。利用遗传算法优化计算工具,对某
-
10・
l2oo0
1l 500
l1 ooo
1O500
10 0()0
9 500
90o0
8 5oo
8oo0
1 3 5 7 9 ll 13 15 17 l9 2l 23
时间/}l
图3某电力系统有无抽水蓄能电站
典型日系统煤耗对比
遗传代数,代
(1)遗传算法优化过程
1
最
o.5
O
O lO 20 3O 4o 5o 6o 70 80 90 10o
变量数/台
(2)机组出力比例值
图4某电力系统遗传算法负荷分配优化过程
电力系统进行算例分析可知,在该系统中若考虑一
定规模的抽水蓄能电站,对提高系统火电机组的运
行稳定性及节约系统煤耗具有现实的作用。
参考文献:
[1]姚齐国,张士军.动态规划法在水电站厂内经济运行中
的应用[J].水电能源科学,1999.
[2]张晶,张本源.罚函数法在遗传算法处理约束问题中的
应用[J].武汉理工大学学报,2002,24(2).
[3]GOLDBERG DE.Genetic Algorithms in Search,Optimization
and Machine Learning[M].MA:Addison2Wesley,1989.
1—83.
[4]刘勇,康立山,陈毓屏.非数值并行计算(第2册)——遗
传算法[M].北京:科学_出版社,1997.
[5]金菊良.遗传算法及其在水问题中的应用[D].南京:河
海大学.1998.
[6]雷英杰.MATLAB遗传算法工具箱及应用[M].西安电
子科技大学出版社.
[7]余廷芳.部分解约束改进遗传算法在火电厂机组负荷优
化分配中的应用[J].汽轮机技术,2006,(1O).
发布者:admin,转转请注明出处:http://www.yc00.com/news/1713125403a2187845.html
评论列表(0条)