Comparison between dynamic programming and genetic algorithm for hydro unit economic load dispatch

Water Science and Engineering

Yun-fa Zhao¹  Ping-an Zhong²  Bin Xu²  Yu-zuo Zhu³  Gao-qi Zhang⁴ 

[1] China Three Gorges Corporation, Beijing 100038, P.R. China;College of Hydrology and Water Resources, Hohai University, Nanjing 210098, P.R. China;Datang Yantan Hydropower Corporation, Nanning 530022, P.R. China;Yellow River Engineering Consulting Co., Ltd., Zhengzhou 450003, P.R. China;

关键词: hydro unit;    economic load dispatch;    dynamic programming;    genetic algorithm;    numerical experiment;   

DOI  :  10.3882/j.issn.1674-2370.2014.04.007

来源: DOAJ

【 摘 要 】

The hydro unit economic load dispatch (ELD) is of great importance in energy conservation and emission reduction. Dynamic programming (DP) and genetic algorithm (GA) are two representative algorithms for solving ELD problems. The goal of this study was to examine the performance of DP and GA while they were applied to ELD. We established numerical experiments to conduct performance comparisons between DP and GA with two given schemes. The schemes included comparing the CPU time of the algorithms when they had the same solution quality, and comparing the solution quality when they had the same CPU time. The numerical experiments were applied to the Three Gorges Reservoir in China, which is equipped with 26 hydro generation units. We found the relation between the performance of algorithms and the number of units through experiments. Results show that GA is adept at searching for optimal solutions in low-dimensional cases. In some cases, such as with a number of units of less than 10, GA's performance is superior to that of a coarse-grid DP. However, GA loses its superiority in high-dimensional cases. DP is powerful in obtaining stable and high-quality solutions. Its performance can be maintained even while searching over a large solution space. Nevertheless, due to its exhaustive enumerating nature, it costs excess time in low-dimensional cases.

【 授权许可】

Unknown