基于机会约束规划的梯级水电站短期优化调度
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
梯级水电站优化调度具有显著的经济效益和社会效益。随着能源短缺的日益加剧和电力体制改革的不断深化,合理利用水资源,提高水电整体质量和效益,对调整能源结构和实施可持续发展战略具有重要的现实意义。从研究梯级水电站的水能优化利用的思路出发,本文研究了不确定性条件下的梯级水电站短期优化调度和水火电力系统短期优化调度问题,并提出一种混合粒子群算法(HPSO)对问题进行求解,在提高水能资源利用效率和降低电力系统运行成本方面具有一定的实际意义。
     论文以一定时期内可能实现的总的目标利润最大化为目标,在满足一定的置信水平的前提下满足约束条件,基于机会约束规划构建了一种新的梯级水电站短期优化调度策略。模型全面分析了蓄水量、弃水量、前池水位、放水路水位、发电水头之间的关系,并考虑了电价、入库径流量、机组运行状况等不确定因素对梯级水电站短期优化调度问题的影响。该模型可以根据梯级水电站的实际情况协调风险和利润这两个相互矛盾的指标,实现最优化决策。
     论文分析了电力市场中日前交易和实时交易的关系,考虑了水火电力系统的水力联系和电力联系,针对各种不确定性因素的影响,基于机会约束规划提出了一种新的水火电力系统短期优化调度的不确定性风险管理模型。该方法兼顾日前交易和在此计划下可能存在的实时交易的费用,提高了水力资源的利用程度,提高了电力系统的运行效益,为实现系统的火电机组和用以实时平衡的功率调整的费用最小化提供了新的研究思路。
     针对粒子群优化(PSO)算法易陷入局部最优的缺点,论文把灾变理论、混沌优化思想和基本粒子群算法结合起来,形成一种HPSO算法。根据粒子群算法和灾变理论都起源于自然界的生命现象的特点,将灾变理论作为粒子群算法早熟收敛的判据,并根据混沌优化的遍历性、随机性和规律性的特点,利用混沌优化的Logistic方程对陷入早熟收敛后聚集在全局最优粒子周围的粒子位置进行重新的调整。给出了收敛至全局最优解的定义,并从概率测度的角度证明HPSO依概率收敛至全局最优解。该算法扩大了种群的搜索空间,增加了种群的多样性,改善了基本粒子群算法摆脱局部极值点的能力,便于处理复杂约束条件,为求解具有复杂约束条件的非线性规划问题提供了一种简单有效的方法。将HPSO算法嵌入蒙特卡罗随机模拟中对本文提出的模型进行求解。该方法不必将复杂的机会约束规划问题转化为确定性问题再进行求解,比传统的方法更为简单有效。算例的计算结果表明了本文提出方法的有效性。
Remarkable economic and social benefit is achieved by the optimal scheduling of cascaded hydroelectric power plants. With the problem of energy shortage and the achievements in recent liberalization of the electricity market, it is necessary to make full use of hydropower, and improve its quality and benefit for adjusting energy structure and carry sustainable development strategy into execution. This paper presents a hybrid particle swarm optimization (HPSO) algorithm, short-term scheduling optimization of cascaded hydro plants, and short-term scheduling optimization of thermal power systems with risk management. The achievement of this paper is capable of providing significant reference value for utilizing cascaded hydroelectric power plants effectively and promoting comprehensive benefit of power system.
     To maximize the possible total objective profit throughout a time period, a novel strategy for short-term scheduling optimization of cascade hydro plants is presented based on chance-constrained programming in which the constraints are met with a specified probability. The detailed representation of cascade hydro plants, which includes water volume, water inflow, water discharge, forebay elevation, tailrace elevation and effective water head, is studied in the proposed strategy. The uncertainties, such as water inflows, electricity prices and unit status are taken into account as well. The two conflicting targets of profit and risk are coordinated preferably according to the practical system, and the optimization of power output for cascade hydro plants is established by the method developed.
     A novel model of risk management for short-term scheduling optimization of hydrothermal power system based on chance-constrained programming is presented in this paper. Coordinated relationship between day-ahead trading and real-time trading, operational constraints of hydrothermal power system, and uncertainty in hydrothermal power system are considered in an integrated fashion. This proposal model increases generation benefits of hydro electric power plants, reduces operation costs of thermal power plants, advances comprehensive benefits of power systems, and provides a novel research thought for hydro thermal power systems short-term optimal scheduling problem.
     To overcome the short coming of easily local optimum of PSO, a hybrid particle swarm optimization (HPSO), in which the catastrophe theory and chaos optimization was embedded into PSO, is also presented in this paper. Since the ideas of PSO and catastrophe theory are inspired by natural concepts, it provides an idea that the stagnation of evolutionary strategies of PSO may be described by catastrophe theory. The logistic map of chaos is used to disjoin the particles, which are close to each other around a local minimum according to the ergodicity, stochastic property and regularity of chaos. The definition of global convergence of stochastic algorithm is defined in the paper, and the algorithm presented is proved to converge to the global optimization solution with probability one using Lebesgue measure. The improvement of community diversity and searching space of PSO is achieved, and the proposal strategy is a simple effective approach to solve nonlinear programming problem with complex constraint conditions. The model presented is solved using a combination of HPSO and Monte Carlo simulation because of the advantages of HPSO such as simple concept, easy implementation and robustness. The results have showed that the combination of HPSO and Monte Carlo simulation for short-term scheduling optimization of cascade hydro plants is versatile and efficient.
引文
[1]宋洋.苏帕河流域梯级水电站联合优化调度模型研究.天津大学博士学位论文,了005,6
    [2]冯尚友.水资源系统工程.武汉:湖北科学技术出版社,1990
    [3]谭维炎,黄守信.应用随机动态规划进行水电站水库的优化调度.水利学报,1982(7):48-51
    [4]张勇传,熊斯毅,等.拓溪水电站水库优化调度.见:优化理论在水库调度中的应用.长沙:湖南科学技术出版社,1985
    [5]董子敖,门建生,等.改变约束法和国民经济效益最大准则在水电站水库优化调度中的应用.水力发电学报,1983(2):48-51
    [6]施熙灿,林翔岳.考虑保证率约束的马氏决策规划在水库优化调度中的应用.水利发电学报,1982(2):22-24.
    [7]谭维炎,刘健民,等.四川水电站群水库优化调度图及其计算.见:优化理论在水库调度中的应用.长沙:湖南科学技术出版社,1985
    [8]张勇传,等.水电站水库群优化调度方法的研究.水力发电,1981(11):48-52
    [9]熊斯毅,那风山.湖南拓、马、双、风水库群联合优化调度.见:优化理论在水库调度中的应用,长沙:湖南科学技术出版社,1985
    [10]叶秉如,等.水电站水库群的年最优调度.见:优化理论在水库调度中的应用长沙:湖南科学技术出版社,1985
    [11]黄守信,方淑秀,等.两个无水力联系水库的优化调度.见:优化理论在水库调度中的应用.长沙:湖南科学技术出版社,1985
    [12]鲁子林.水库群调度网络分析法.华东水利学院学报,1983(11):33-36.
    [13]邹进,李承军.三峡梯级电站的模糊优化调度方法,水电自动化与大坝监测,2002,26(3):56-59
    [14]蔡兴国,林士颖,马平.现货交易中梯级水电站竞价上网的研究.中国电机工程学报,2003,23(8):56-59
    [15]蔡兴国,林士颖,马平,等.电力市场中梯级水电站优化运行的研究.电网技术,2003,27(9):6-9
    [16]左幸,马光文,过夏明.三角旋回算法求解梯级电站群短期优化调度.电力系统自动化,2006,30(13):28-32
    [17]Arce A,Ohishi T,Soares S.Optimal dispatch of generating units of itaipu hydroelectric plant[J].IEEE Transactions on Power Systems.2002,17(2):154-158
    [18]Borghetti A,Frangioni A,Lacalandra F,et al.Lagrangian heuristics based on disaggregated bundle methods for hydrothermal unit commitment.IEEE transactions on power systems.2003,18(1):313-322
    [19]Fuentes-Loyola R,Quintana V H.Medium-term hydrothermal coordination by semidefinite programming[J].IEEE Transactions on Power Systems,2003,18(4):1515-1522
    [20]何光宇,王稹,裴哲义,等.三峡电力系统调峰问题的研究.电网技术,2003,27(10):12-16
    [21]翟桥柱,管晓宏.赖菲具有相同机组水火电调度问题的新算法.中国电机工程学报,2002,3(3):39-42
    [22]赵振华,周建中,李建军.清江梯级水电站短期优化调度模型研究.浙江水利水电专科学校校报,2002,14(4):5-7
    [23]梅东亚,朱教新.黄河上游梯级水电站短期优化调度模型及迭代解法.水利发电学报,2000,2:1-7
    [24]曾勇红,姜铁兵,张勇传.三峡梯级水电站蓄能最大长期优化调度模型及分解算法.电网技术,2004,28(10):5-8
    [25]王家华.梯级水电站联合AGC的经济运行.红水河,2004,23(2):23-26
    [26]徐刚,马光文.基于蚁群算法的梯级水电站群优化调度.水力发电学报,2005,24(5):7-10
    [27]张庆超,宋文南.梯级水电站日调度优化Tabu搜索方法.中国农村水利水电,2004,1:90-92
    [28]Cabero J,Baillo A,Cerisola S et al.A medium-term integrated risk management model for a hydrothermal generation company.IEEE Trans on Power Systems,2005,20(3):1379-1388
    [29]Amjady N,Farrokhzad D,Modarres M.Optimal reliable operation of hydrothermal power systems with random unit outages.IEEE Transactions on Power Systems,2003,18(1):279-287
    [30]Gonzalez C,Juan J,Mira J et al.Reliability analysis for systems with large hydro resources in a deregulated electric power market.IEEE Transactions on Power Systems,2005,20(1):90-95
    [31]Shrestha G B,Pokharel B K,Lie T T et al.Medium Term Power Planning With Bilateral Contracts.IEEE Transactions on Power Systems,2005,20(2):627-633
    [32]Contaxis G C,Kavatza S D.Hydrothermal scheduling of a multireservoir power system with stochastic inflows IEEE Transactions on Power Systems,1990,5(3):766-773
    [33]Mo B,Gjelsvik A,Grundt A.Integrated Risk Management of Hydro Power Scheduling and Contract Management.IEEE Transactions on Power Systems,2001,16(2):216-221
    [34]Zambelli M,Siqueira T G,Cicogna M,et al.Deterministic versus stochastic models for long term hydrothermal scheduling.2006 IEEE Power Engineering Society General Meeting
    [35]L.M.Rux.An Incremental Ecomomic Dispatch Method for Cascaded Hydroelectric Power Plants.IEEE Trans.on Power Systems.1993,8(3):1266-1273
    [36]H.Habibollahzadeh,Luo G X,et al.Hydrothermal Optimal Power Flow Based on A Combined Linear and Nonlinear Programming Methodology.IEEE Trans on Power Systems,1989,4(2):530-537
    [37]王厥振.丹江口水库防洪优化调度模型简介.水利水电技术,1985(8):17-23
    [38]许自达.介绍一种简捷的防洪水库群洪水优化调度方法.人民黄河,1990(1):16-30
    [39]Hansom M,Lafond L et al.Modeling and resolution of the medium term energy generation planning problem for a large droelectric system.Management Science.1980,26(7):659-668
    [40]张勇传.水电站经济运行.北京:水利电力出版社,1984
    [41]Hsu N S,Kuo J T,Chu W S.Proposed daily streamflow forecasting model for reservoir operation.Journal of Water Resources Planning and Management,1995,121(2):132-143
    [42]Liang R H,HsuYY.Scheduling of hydroelectric generations using artificial neural networks.IEE Proc.Gener.Transm.Distrib.1994,141(5):452-458
    [43]马光文,王黎.水电站群优化调度的FP遗传算法.水力发电学报 1996,55(4):21-29
    [44]Luo G X,Habibollahzadeh H,Senllyen A.Short-tenu hydrothermal dispatch detailed modeland solullons IEEE Trans.on Power systems,1989,4(4):1452-1462
    [45]Bellman R E.Dynamic Programming.Princeton University Press.Princeton,N.J.1957
    [46]Chung S.L.,Hanson F.B.Opdmiztion techniques for stochastic dynamic programming.Proceedings of the 29thIEEE Conference on Decision and Control.1990,4:2450-2455
    [47]Kennedy J,et al.Particle swarm optimization.In:IEEE Int'l Conf.on Neural Networks.Perth,Australia,1995.1942-1948
    [48]Kassabalidis I N,El-Sharkawi M A,Marks R J et al.Dynamic security border identification using enhanced particle swarm optimization.IEEE Transactions on Power Systems,2002,17(3):723-729
    [49]Naka S,Genji T,Yura T et al.A hybrid particle swarm optimization for distribution state estimation.IEEE Transactions on Power Systems,2003,18(1):60-68
    [50]余欣梅,李妍,熊信艮,等.基于PSO考虑谐波影响的补偿电容优化配置.中国电机工程学报,2003,23(2):26-31
    [51]Suganthan P N.Particle sarm otimiser with nighborhood oerator.In:Proc.Of the IEEE Congress of Evolutionary Computation,1999,1931-1938
    [52]Clerc M.Kennedy J.The article Swarm Explosion,Stability,and Convergence in a ultidimensional Complex Space.IEEE Trans.On Evolutionary Computation,2002,6(1):58-73
    [53]Angeline P J.Using Selection to Improve Particle Swarm Optimization[R].In:Proc.Of the IEEE International Conference on Evolutionary Computation,1998,84-89
    [54]Angeline P J.Evolutionary optimization versus particle swarm optimization:Philosophy and performance differences.In:Evolutionary programming Ⅶ,1998,601-610
    [55]Shi Y,Eberhart R C.Fuzzy Adaptive particle swarm optimization.In:Proc.of the Congress on Evolutionary Computation,Seoul Korea,2001
    [56]lerc M.The swarm and the Queen:Towards a deterministic and adaptive particle swarm optimization.In:Proc.of the Congress of Evolutionary Computation,1999.1951-1957
    [57]Van den Bergh F,Engelbrecht A P.Training product unit networks using cooperative particle swarm optimizers.In:Proc.of the third Genetic and Evolutionary computation conf.San Francisco,USA,2001
    [58]Higasshi N,Iba H.Particle swarm optimization with Gaussian mutation.In:Proc.of the Congress on Evolutionary Compu-tation,2003:72-79
    [59]Noel M M,Jeannette T C.Simulation of a new hybrid particle swarm optimization algorithm//Proceedings of the Thirty-Sixth Southeastern Symposium on System Theory,2004:150-153
    [60]Wachowiak M P,Smolfkova R,Zheng Y,et al.An approach to Multimodal Biomedical Image Registration Utilizing Particle Swarm Optimization.IEEE Transactions on Evolutionary Computation,2004,8(3):289-301
    [61]Juang C F.A hybrid of genetic algorithm and particle swarm optimization for recurrent network design.IFEE Transactions on Systems,Man,and Cybernetics-Part B:Cyberneties,2004,34(2):997-1006
    [62]Kennedy J,Eberhart R.Discrete binary version of the particle swarm algorithm.IEEE In:Conf.on computational Cyber neties and Simulation,1997.4104-4108
    [63]Clerc M.Discrete particle swarm optimization illustrated by the traveling salesman problem,http://www.mauriceclere,net,2000
    [64]Poston T,Stewart I.Catastrophe theory and its application.London:Pitman,1978
    [65]董超俊,刘智勇,邱祖廉.灾变粒子群优化算法及其在交通控制中的应用.计算机工程与应用,2005,41(29):19-23
    [66]王东,史燕琨,丛吉远,等.灾变遗传算法在配电网开关优化配置中的应用.高压电器,2004,40(3):180-182
    [67]刘自发,葛少云,余贻鑫.基于混沌粒子群优化方法的电力系统无功最优潮流.电力系统自动化,2005,29(7):53-57
    [68]张筑生.数学分析新讲第三册.北京:北京大学出版社,1991
    [69]Solis F,Wets R.Minimization by random search techniques.Mathematics of operations research,1981,6:19-30
    [70]Esmin A,Lambert Torres G,Zambroni de Souza A C.A Hybrid Particle Swarm Optimization Applied to Loss Power Minimization.IEEE Trans on Power Systems,2005,20(2):859-866
    [71]张勇传.水电能优化管理.武汉:华中工学院出版社,1986
    [72]杨宁,文福拴.基于机会约束规划的输电系统规划方法.电力系统自动化,2004,28(14):23-27
    [73]高春凤,江辉,彭建春.基于机会约束规划的发电商报价策略.电网技术,2005,29(19):75-78
    [74]李金艳,吴杰康.基于机会约束规划的电力系统安全成本优化计算.电网技术,2006,30(4):78-81
    [75]Zambelli M,Siqueira T G,Cicogna M,et al.Deterministic versus stochastic models for long term hydrothermal scheduling.2006 IEEE Power Engineering Society General Meeting
    [76]张显,王锡凡,陈芳华,等.分时段短期电价预测.中国电机工程学报,2005,25(15):1-6
    [77]郑华,谢莉,张粒子,等.电力市场下系统边际价格混合预测模型的新研究.中国电机工程学报,2005,25(17):66-71
    [78]杨宁,文福拴.基于机会约束规划的输电系统规划方法.电力系统自动化,2004,28(14):23-27
    [79]尚金成,程满,周颉英,等.电力实时平衡调度交易市场运作机制及模型的研究.电力系统自动化,2006,30(17):28-35
    [80]王永福,张伯明,孙宏斌.实时电力市场运营模式.电力系统自动化,2002,26(11):1-4
    [81]张国立,李庚银,谢宏,等.日前和实时市场统—电能交易模型[J].中国电机工程学报,2006,26(21):50-56
    [82]赵永龙,常晓青.电力市场模式下的水电调度探讨,中国电力,2000,33(11):62-64
    [83]汪峰,白晓民.面向电力市场交易计划算法研究.电网技术.2001,8(8):45-49
    [84]罗予如.梯级水电厂群短期经济运行的探讨.水力发电.2000,2:57-58
    [85]邹彦余,欧阳永熙.一种适合我国国情的发电侧电力市场实现方法.贵州水力发电.2000,9(3):4-7
    [86]郭国川.统一调度是我国电网调度管理模式的理性选择.电网技术,2002,4(4):1-8
    [87]梅亚东,朱教新.黄河上游梯级水电站短期优化调度模型及迭代解法.水力发电学报,2000,(2):1-6
    [88]Piekutowski.Optimal short-term scheduling for a large-scale cascaded hydro system.IEEE Transactions on Power Systems,1994.9(2):805-811
    [89]Ziad K,Shawwash,Thomas K,et al.The B.C.hydro short-term hydro scheduling optimization model.IEEE Transactions on Power Systems,2000,15(3):1125-1131
    [90]R H Hicks,C R Gagnon.Large scale nonlinear optimization of energy capability for the pacific northwest hydroelectric system.IEEE Transactions on PAS,1974,5(7):1010-1015
    [91]Xia Q,Xiang N,Wang S.Optimal dally scheduling of cascaded plants using a new algorithm of non-linear minimum cost network flow concept.IEEE Transactions on Power Systems,1988,3(3):929-935
    [92]何光宇,邓琨,李祖毅.新的非线性最小费用循环流算法及其在电力系统经济运行中的应用.电网技术,1999,23(10):40-43
    [93]Jianxin rrang,Peter B Luh.Hydrothermal scheduling via extended differential dynamic programming and mixed coordination.IEEE Transactions on Power Systems,1995,10(4):2021-2028
    [94]Svoboda A J,Tseng C L,Li C.Short-term resource scheduling with ramp constraints.IEEE Transactions on Power and System,1997,12(1):77-83
    [95]Gurrmeet Singh.Fast approach to artificial network training and its application to economic load dispatch.Electric Machines and Power Systems,1995,23(1):13-24
    [96]Ching tzong Su,Chien Tung Lin.New approach with a Hopfield modeling framework to economic dispatch.IEEE Transactionson Power Systems,2000,15(2):541-545
    [97]Xiaomin Bal,Shahidehpour S M.Hydrothermal scheduling by tabu search and decomposition method.IEEE Transactions on Power Systems,1996,11(2):968-974
    [98]Wheimin Lin,Fusheng Cheng,Mingtong Tsay.An improved tabu search for economic dispatch with multiple minima.IEEE Transactions on Power Systems,2002,17(1):108-112
    [99]胡国强,贺仁睦.基于模糊满意度的水火电力系统多目标短期优化调度.华北电力大学学报,2007,34(3):1-5,11
    [100]余炳辉,王金文,权先璋,等.求解水火电力系统短期发电计划的粒子群优化算法研究.水电能源科学,2005,23(6):84-87
    [101]汪新星.智能控制与智能优化在电力系统中的应用.上海交通大学硕士学位论文.2004.1
    [102]Heredia F J,Nabona N.Optimum short-term hydrothermal scheduling with spinning reserve through network flows.IEEE Transactions on Power Systems.1995,10(3):1642-1651

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700