中国电机工程学报
中國電機工程學報
중국전궤공정학보
Proceedings of the CSEE
2015年
18期
4635-4644
,共10页
冯仲恺%廖胜利%牛文静%程春田%唐建兴%苏华英
馮仲愷%廖勝利%牛文靜%程春田%唐建興%囌華英
풍중개%료성리%우문정%정춘전%당건흥%소화영
离散微分动态规划%水电站群%优化调度%降维%维数灾%试验设计
離散微分動態規劃%水電站群%優化調度%降維%維數災%試驗設計
리산미분동태규화%수전참군%우화조도%강유%유수재%시험설계
discrete differential dynamic programming (DDDP)%hydropower stations%optimal operation%dimensionality reduction%curse of dimensionality%experiment design
我国特大流域梯级水电站群正在形成,这些梯级水电站群普遍具有装机规模大、级数众多的特点。随着巨型梯级水电站的集中投产,其优化调度计算规模不断增加,维数灾问题日益凸显。在分析离散微分动态规划(discrete differential dynamic programming,DDDP)算法的基础上,提出了正交试验设计和 DDDP 相结合的正交离散微分动态规划方法(orthogonal discrete differential dynamic programming,ODDDP)。该方法以DDDP为基础,采用正交试验设计选取具有“均衡分散,整齐可比”性质的部分状态组合,以减少方法所需存储量与计算量,进而提高计算的规模和效率。乌江干流梯级水电站群仿真调度结果表明, ODDDP在大幅缩短计算耗时的同时可获得与DDDP相近的优化结果,系统求解效率和计算规模显著提高。
我國特大流域梯級水電站群正在形成,這些梯級水電站群普遍具有裝機規模大、級數衆多的特點。隨著巨型梯級水電站的集中投產,其優化調度計算規模不斷增加,維數災問題日益凸顯。在分析離散微分動態規劃(discrete differential dynamic programming,DDDP)算法的基礎上,提齣瞭正交試驗設計和 DDDP 相結閤的正交離散微分動態規劃方法(orthogonal discrete differential dynamic programming,ODDDP)。該方法以DDDP為基礎,採用正交試驗設計選取具有“均衡分散,整齊可比”性質的部分狀態組閤,以減少方法所需存儲量與計算量,進而提高計算的規模和效率。烏江榦流梯級水電站群倣真調度結果錶明, ODDDP在大幅縮短計算耗時的同時可穫得與DDDP相近的優化結果,繫統求解效率和計算規模顯著提高。
아국특대류역제급수전참군정재형성,저사제급수전참군보편구유장궤규모대、급수음다적특점。수착거형제급수전참적집중투산,기우화조도계산규모불단증가,유수재문제일익철현。재분석리산미분동태규화(discrete differential dynamic programming,DDDP)산법적기출상,제출료정교시험설계화 DDDP 상결합적정교리산미분동태규화방법(orthogonal discrete differential dynamic programming,ODDDP)。해방법이DDDP위기출,채용정교시험설계선취구유“균형분산,정제가비”성질적부분상태조합,이감소방법소수존저량여계산량,진이제고계산적규모화효솔。오강간류제급수전참군방진조도결과표명, ODDDP재대폭축단계산모시적동시가획득여DDDP상근적우화결과,계통구해효솔화계산규모현저제고。
ABSTRACT:With the rapid expansion of the huge cascade hydropower system in China, the computing scale of hydro scheduling optimization is undergoing an explosive growth and faces the increasingly severe curse of dimensionality. It is essential to find some novel and effective methods to enhance the computing efficiency. An orthogonal discretedifferential dynamic programming (ODDDP) algorithm for mid-long term optimal operation of cascade hydroplants was proposed. On the basis of classical discrete discrete differential dynamic programming (DDDP), the proposed algorithm took advantage of orthogonal design to choose small but representive state combinations of different plants at each period, which led to a significant reduction in the computation time and memory requirement. The results of Wujiang River show that ODDDP is comparable to DDDP while making a significant reduction in computing time. The ODDDP is an effective algorithm for the mid-long term optimal operation of hydropower system.