Modified Dynamic Programming Algorithm and Its Application in Distribution of Power Plant Load

• Main Authors: Wang Wanshan, Wang Peihong, Dong Yihua
• Format: Article
• Language: English
• Published: EDP Sciences 2019-01-01
• Series: E3S Web of Conferences
• Online Access: https://www.e3s-conferences.org/articles/e3sconf/pdf/2019/62/e3sconf_icbte2019_01005.pdf

Dynamic programming algorithm is the classic method in distribution of plant loads. The traditional calculation method of dynamic programming is easy to make the calculation take too long time. This paper proposes two modiefied methods of dynamic programming, namely, dynamic programming in progressive structure and dynamic programming in progressive step-size. What is more, these two methods are combined to a new hybrid method. And these three methods and conventional dynamic programming are applied to the distribution of thermal power plant load to verify. The results of modiefied methods contrast with the conventional method show the modiefied methods reduce the calculation time and alleviate the curse of dimensionality effectively, ensuring the accuracy of calculation.