发明名称 一种基于改进离散粒子群算法的含风电电力系统动态调度方法
摘要 本发明属于含风电的电网调度领域,具体是一种基于改进离散粒子群算法的含风电电力系统动态调度方法,用来求解含风电场的电力系统动态经济调度问题。针对机组组合优化问题采用了离散粒子群算法,同时加入了改进策略:优先启停机策略和循环处理策略;针对负荷分配问题采用了拉格朗日迭代的算法来求解。后在IEEE-10机组的标准算例进行了仿真并采用Matlab编程,从数据结果来看,本发明提出的改进离散粒子群算法在解决含有风电场的小规模系统,具有稳定性好和寻优速度快的优点。
申请公布号 CN104993524A 申请公布日期 2015.10.21
申请号 CN201510422147.4 申请日期 2015.07.17
申请人 三峡大学 发明人 杨楠;汪昊;周峥;崔家展
分类号 H02J3/46(2006.01)I;G06Q10/04(2012.01)I;G06Q50/06(2012.01)I 主分类号 H02J3/46(2006.01)I
代理机构 宜昌市三峡专利事务所 42103 代理人 吴思高
主权项 一种基于改进离散粒子群算法的含风电电力系统动态调度方法,其特征在于包括以下步骤:步骤1:含有风电场的电力系统的模型建立:步骤1.1:根据实际情况,确定包含了常规机组的燃料成本和机组启停费用的目标函数:<maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><mi>f</mi><mrow><mo>(</mo><msubsup><mi>P</mi><mi>n</mi><mi>h</mi></msubsup><mo>)</mo></mrow><mo>=</mo><munderover><mo>&Sigma;</mo><mrow><mi>t</mi><mo>=</mo><mn>1</mn></mrow><mi>T</mi></munderover><munderover><mo>&Sigma;</mo><mrow><mi>n</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><mo>&lsqb;</mo><msub><mi>C</mi><mi>n</mi></msub><mrow><mo>(</mo><msubsup><mi>P</mi><mi>n</mi><mi>t</mi></msubsup><mo>)</mo></mrow><mo>*</mo><msub><mi>u</mi><mrow><mi>n</mi><mi>t</mi></mrow></msub><mo>+</mo><msub><mi>S</mi><mrow><mi>n</mi><mi>t</mi></mrow></msub><mo>*</mo><msub><mi>u</mi><mrow><mi>n</mi><mi>t</mi></mrow></msub><mrow><mo>(</mo><mn>1</mn><mo>-</mo><msub><mi>u</mi><mrow><mi>n</mi><mrow><mo>(</mo><mi>t</mi><mo>-</mo><mn>1</mn><mo>)</mo></mrow></mrow></msub><mo>)</mo></mrow><mo>&rsqb;</mo><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>1</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000761917800000011.GIF" wi="1348" he="102" /></maths>步骤1.2:确立该算法中含有的约束条件,如:(1)不计网损下,系统功率平衡约束:<maths num="0002" id="cmaths0002"><math><![CDATA[<mrow><munderover><mo>&Sigma;</mo><mrow><mi>n</mi><mo>=</mo><mn>1</mn></mrow><mi>T</mi></munderover><msubsup><mi>P</mi><mi>n</mi><mi>t</mi></msubsup><mo>*</mo><msub><mi>u</mi><mrow><mi>n</mi><mi>t</mi></mrow></msub><mo>+</mo><msubsup><mi>P</mi><mi>w</mi><mi>t</mi></msubsup><mo>=</mo><msubsup><mi>P</mi><mrow><mi>L</mi><mi>D</mi></mrow><mi>t</mi></msubsup><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>2</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000761917800000012.GIF" wi="1095" he="107" /></maths>式中:<img file="FDA0000761917800000013.GIF" wi="56" he="76" />表示第t时段风电场输出的有功功率预测值;<img file="FDA0000761917800000014.GIF" wi="69" he="80" />表示第t时段的负荷预测值;(2)常规机组出力约束:<maths num="0003" id="cmaths0003"><math><![CDATA[<mrow><msubsup><mi>P</mi><mi>n</mi><mrow><mi>m</mi><mi>i</mi><mi>n</mi></mrow></msubsup><mo>&le;</mo><msubsup><mi>P</mi><mi>n</mi><mi>t</mi></msubsup><mo>&le;</mo><msubsup><mi>P</mi><mi>n</mi><mrow><mi>m</mi><mi>a</mi><mi>x</mi></mrow></msubsup><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>3</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000761917800000015.GIF" wi="1014" he="85" /></maths>式中:P<sub>n,max</sub>,P<sub>n,min</sub>分别表示机组n的最大和最小出力;(3)系统旋转备用容量:正旋转备用约束:<maths num="0004" id="cmaths0004"><math><![CDATA[<mrow><munderover><mo>&Sigma;</mo><mrow><mi>n</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><msubsup><mi>P</mi><mrow><mi>u</mi><mo>,</mo><mi>n</mi></mrow><mi>t</mi></msubsup><mo>&GreaterEqual;</mo><msubsup><mi>&Delta;P</mi><mrow><mi>L</mi><mi>D</mi></mrow><mi>t</mi></msubsup><mo>+</mo><msub><mi>u</mi><mi>s</mi></msub><msubsup><mi>%P</mi><mi>w</mi><mi>t</mi></msubsup><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>4</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000761917800000016.GIF" wi="1109" he="105" /></maths><maths num="0005" id="cmaths0005"><math><![CDATA[<mrow><msubsup><mi>R</mi><mrow><mi>u</mi><mo>,</mo><mi>n</mi></mrow><mi>t</mi></msubsup><mo>=</mo><mi>min</mi><mrow><mo>(</mo><msub><mi>P</mi><mrow><mi>n</mi><mo>,</mo><mi>max</mi></mrow></msub><mo>-</mo><msubsup><mi>P</mi><mi>n</mi><mi>t</mi></msubsup><mo>,</mo><msub><mi>U</mi><mrow><mi>R</mi><mi>n</mi></mrow></msub><mi>&Delta;</mi><mi>T</mi><mo>)</mo></mrow><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>5</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000761917800000017.GIF" wi="1127" he="87" /></maths>负旋转备用约束:<maths num="0006" id="cmaths0006"><math><![CDATA[<mrow><munderover><mo>&Sigma;</mo><mrow><mi>n</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><msubsup><mi>R</mi><mrow><mi>d</mi><mo>,</mo><mi>n</mi></mrow><mi>t</mi></msubsup><mo>&GreaterEqual;</mo><msub><mi>d</mi><mi>s</mi></msub><msubsup><mi>%P</mi><mi>w</mi><mi>t</mi></msubsup><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>6</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000761917800000018.GIF" wi="1014" he="94" /></maths><maths num="0007" id="cmaths0007"><math><![CDATA[<mrow><msubsup><mi>R</mi><mrow><mi>d</mi><mo>,</mo><mi>n</mi></mrow><mi>t</mi></msubsup><mo>=</mo><mi>min</mi><mrow><mo>(</mo><msubsup><mi>P</mi><mi>n</mi><mi>t</mi></msubsup><mo>-</mo><msub><mi>P</mi><mrow><mi>n</mi><mo>,</mo><mi>min</mi></mrow></msub><mo>,</mo><msub><mi>D</mi><mrow><mi>R</mi><mi>n</mi></mrow></msub><mi>&Delta;</mi><mi>T</mi><mo>)</mo></mrow><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>7</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000761917800000019.GIF" wi="1141" he="82" /></maths>式中:<img file="FDA00007619178000000110.GIF" wi="206" he="77" />表示机组n在t时段的正旋转和负旋转备用容量;<img file="FDA00007619178000000111.GIF" wi="102" he="74" />表示t时段为应对负荷预测误差和机组停运所需的备用容量,旋转备用容量通常与负荷大小有关,包括负荷备用、事故备用和检修备用,u<sub>s</sub>%,d<sub>s</sub>%分别表示高估和低估风电出力时对备用容量的需求系数;(4)机组爬坡速率约束:上升爬坡速度约束:<maths num="0008" id="cmaths0008"><math><![CDATA[<mrow><msubsup><mi>P</mi><mi>n</mi><mi>t</mi></msubsup><msub><mi>u</mi><mrow><mi>n</mi><mi>t</mi></mrow></msub><mo>-</mo><msubsup><mi>P</mi><mi>n</mi><mrow><mi>t</mi><mo>-</mo><mn>1</mn></mrow></msubsup><msub><mi>u</mi><mrow><mi>n</mi><mrow><mo>(</mo><mi>t</mi><mo>-</mo><mn>1</mn><mo>)</mo></mrow></mrow></msub><mo>&le;</mo><msub><mi>U</mi><mrow><mi>R</mi><mi>n</mi></mrow></msub><mi>&Delta;</mi><mi>T</mi><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>8</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000761917800000021.GIF" wi="1101" he="75" /></maths>下降爬坡速率约束:<maths num="0009" id="cmaths0009"><math><![CDATA[<mrow><msubsup><mi>P</mi><mi>n</mi><mrow><mi>t</mi><mo>-</mo><mn>1</mn></mrow></msubsup><msub><mi>u</mi><mrow><mi>n</mi><mrow><mo>(</mo><mi>t</mi><mo>-</mo><mn>1</mn><mo>)</mo></mrow></mrow></msub><mo>-</mo><msubsup><mi>P</mi><mi>n</mi><mi>t</mi></msubsup><msub><mi>u</mi><mrow><mi>n</mi><mi>t</mi></mrow></msub><mo>&le;</mo><msub><mi>D</mi><mrow><mi>R</mi><mi>n</mi></mrow></msub><mi>&Delta;</mi><mi>T</mi><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>9</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000761917800000022.GIF" wi="1098" he="75" /></maths>式中:U<sub>Rn</sub>,D<sub>Rn</sub>分别表示机组n的上升、下降爬坡速率,单位MW/h;△T表示单位调度时段,通常取1h;(5)常规机组启停时间约束:<maths num="0010" id="cmaths0010"><math><![CDATA[<mrow><mo>(</mo><msubsup><mi>T</mi><mi>n</mi><mi>t</mi></msubsup><mo>-</mo><msub><mi>T</mi><mrow><mi>u</mi><mo>,</mo><mi>n</mi></mrow></msub><mo>)</mo><mo>(</mo><msub><mi>u</mi><mrow><mi>n</mi><mrow><mo>(</mo><mi>t</mi><mo>-</mo><mn>1</mn><mo>)</mo></mrow></mrow></msub><mo>-</mo><msub><mi>u</mi><mrow><mi>n</mi><mi>t</mi></mrow></msub><mo>)</mo><mo>&GreaterEqual;</mo><mn>0</mn><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>10</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000761917800000023.GIF" wi="1103" he="90" /></maths><maths num="0011" id="cmaths0011"><math><![CDATA[<mrow><mo>(</mo><mo>-</mo><msubsup><mi>T</mi><mi>n</mi><mi>t</mi></msubsup><mo>-</mo><msub><mi>T</mi><mrow><mi>d</mi><mo>,</mo><mi>n</mi></mrow></msub><mo>)</mo><mo>(</mo><msub><mi>u</mi><mrow><mi>n</mi><mi>t</mi></mrow></msub><mo>-</mo><msub><mi>u</mi><mrow><mi>n</mi><mrow><mo>(</mo><mi>t</mi><mo>-</mo><mn>1</mn><mo>)</mo></mrow></mrow></msub><mo>)</mo><mo>&GreaterEqual;</mo><mn>0</mn><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>11</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000761917800000024.GIF" wi="1112" he="85" /></maths>i=1,2,...,T,n=1,2,...,N式中:<img file="FDA0000761917800000025.GIF" wi="58" he="72" />表示机组n在h时段已经运行时段数<img file="FDA0000761917800000026.GIF" wi="198" he="74" />或者停运的时段数<img file="FDA0000761917800000027.GIF" wi="194" he="75" />T<sub>u,n</sub>,T<sub>d,n</sub>分别表示机组n的最小连续运行时段数和最小连续停运时段数;步骤2:对基本粒子群算法进行改进:步骤2.1:基本粒子群算法:粒子的速度和位置更新公式如下:v<sub>id</sub>=w*v<sub>id</sub>+c<sub>1</sub>*rand*(p<sub>id</sub>‑x<sub>id</sub>)+c<sub>2</sub>*rand*(p<sub>gd</sub>‑x<sub>id</sub>)   (12)<maths num="0012" id="cmaths0012"><math><![CDATA[<mrow><msubsup><mi>x</mi><mrow><mi>i</mi><mi>d</mi></mrow><mrow><mo>(</mo><mi>k</mi><mo>+</mo><mn>1</mn><mo>)</mo></mrow></msubsup><mo>=</mo><mn>1</mn><mi>r</mi><mi>a</mi><mi>n</mi><mi>d</mi><mo>&lt;</mo><mi>S</mi><mrow><mo>(</mo><msubsup><mi>v</mi><mrow><mi>i</mi><mi>d</mi></mrow><mrow><mo>(</mo><mi>k</mi><mo>+</mo><mn>1</mn><mo>)</mo></mrow></msubsup><mo>)</mo></mrow><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>13</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000761917800000028.GIF" wi="1094" he="90" /></maths><maths num="0013" id="cmaths0013"><math><![CDATA[<mrow><msubsup><mi>x</mi><mrow><mi>i</mi><mi>d</mi></mrow><mrow><mo>(</mo><mi>k</mi><mo>+</mo><mn>1</mn><mo>)</mo></mrow></msubsup><mo>=</mo><mn>0</mn><mi>r</mi><mi>a</mi><mi>n</mi><mi>d</mi><mo>&GreaterEqual;</mo><mi>S</mi><mrow><mo>(</mo><msubsup><mi>v</mi><mrow><mi>i</mi><mi>d</mi></mrow><mrow><mo>(</mo><mi>k</mi><mo>+</mo><mn>1</mn><mo>)</mo></mrow></msubsup><mo>)</mo></mrow><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>14</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000761917800000029.GIF" wi="1096" he="97" /></maths>式中:<img file="FDA00007619178000000210.GIF" wi="61" he="77" />为粒子i在第k次迭代的速度;w为惯性系数,通常取0.4~0.9;c<sub>1</sub>,c<sub>2</sub>为加速度常数,一般均取2,rand为在0~1之间均匀分布的随机数;p<sub>id</sub>为第i个粒子的历史最优值;p<sub>gd</sub>为种群的历史最优值;x<sub>id</sub>为第i个粒子的位置;S(v)是Sigmoid函数,其表达式为:S(v)=1/(1+e<sup>‑v</sup>)   (15)步骤3:改进策略:引入的优先启停策略通过比较机组的最小比耗量来决定机组的启停顺序,比耗量小的机组产生单位功率的燃料成本小,因此其启动顺序会高些,而比耗量大的机组单位功率产生单位功率消耗的燃料成本大,自然启动顺序会低些,停机顺序相反。<maths num="0014" id="cmaths0014"><math><![CDATA[<mrow><mi>&mu;</mi><mo>=</mo><mfrac><mi>E</mi><mi>P</mi></mfrac><mo>=</mo><mi>a</mi><mi>P</mi><mo>+</mo><mi>b</mi><mo>+</mo><mfrac><mi>c</mi><mi>P</mi></mfrac><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>16</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000761917800000031.GIF" wi="1045" he="116" /></maths><maths num="0015" id="cmaths0015"><math><![CDATA[<mrow><mi>&lambda;</mi><mo>=</mo><mfrac><mrow><mi>&Delta;</mi><mi>E</mi></mrow><mrow><mi>&Delta;</mi><mi>P</mi></mrow></mfrac><mo>=</mo><mn>2</mn><mi>a</mi><mi>P</mi><mo>+</mo><mi>P</mi><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>17</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000761917800000032.GIF" wi="1029" he="106" /></maths>μ是指产生单位电量的平均燃料消耗量,即耗量特性曲线上的点与坐标原点连线的斜率;机组的耗量微增率λ是指每增加单位电量所需的燃料增加量,即耗量特性曲线上的切线的斜率;步骤4:循环处理策略:种群初始化的时,先根据启停时间约束随机生成了ps个粒子,但是其并不一定满足功率平衡和旋转备用约束,为此使用了循环处理策略,结合优先启停策略,调整机组启停及状态,并且逐个时段的更新机组的启停状态;通过上述步骤,完成含风电电力系统动态调度过程。
地址 443002 湖北省宜昌市大学路8号