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

Bin XU; Ping-an ZHONG; Yun-fa ZHAO; Yu-zuo ZHU; Gao-qi ZHANG

doi:10.3882/j.issn.1674-2370.2014.04.007

Volume 7 Issue 4

Oct. 2014

Turn off MathJax

Article Contents

Abstract

References

Article Navigation > Water Science and Engineering > 2014 > 7(4): 420-432

Bin XU, Ping-an ZHONG, Yun-fa ZHAO, Yu-zuo ZHU, Gao-qi ZHANG. 2014: Comparison between dynamic programming and genetic algorithm for hydro unit economic load dispatch. Water Science and Engineering, 7(4): 420-432. doi: 10.3882/j.issn.1674-2370.2014.04.007

Citation:

Bin XU, Ping-an ZHONG, Yun-fa ZHAO, Yu-zuo ZHU, Gao-qi ZHANG. 2014: Comparison between dynamic programming and genetic algorithm for hydro unit economic load dispatch. Water Science and Engineering, 7(4): 420-432. doi: 10.3882/j.issn.1674-2370.2014.04.007

Citation:

PDF( 552 KB)

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

doi: 10.3882/j.issn.1674-2370.2014.04.007

1.
College of Hydrology and Water Resources, Hohai University, Nanjing 210098, P. R. China
2.
National Engineering Research Center of Water Resources Efficient Utilization and Engineering Safety, Hohai University, Nanjing 210098, P. R. China
3.
China Three Gorges Corporation, Beijing100038, P. R. China
4.
Datang Yantan Hydropower Corporation, Nanning 530022, P. R. China
5.
Yellow River Engineering Consulting Co., Ltd., Zhengzhou 450003, P. R. China

Funds: This work was supported by the National Basic Research Program of China (973 Program, Grant No. 2013CB036406), the National Natural Science Foundation of China (Grant No. 51179044), and the Research Innovation Program for College Graduates in Jiangsu Province of China (Grant No. CXZZ12-0242).

More Information

Corresponding author: Ping-an ZHONG
Received Date: 2013-03-05
Rev Recd Date: 2014-05-10

Abstract

Abstract

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.
- hydro unit,
- economic load dispatch,
- dynamic programming,
- genetic algorithm,
- numerical experiment

FullText(HTML)

References(26)

References

Bahmanifirouzi, B., Farjah, E., and Niknam, T. 2012. Multi-objective stochastic dynamic economic emission dispatch enhancement by fuzzy adaptive modified theta particle swarm optimization. Journal of Renewable and Sustainable Energy, 4(2), 0231052. [doi: 10.1063/1.3690959]

Bakirtzis, A., Petridis, V., and Kazarlis, S. 1994. Genetic algorithm solution to the economic dispatch problem. IEE Proceedings: Generation, Transmission and Distribution, 141(4), 377-382.

Baskar, S., Subbaraj, P., and Rao, M. V. C. 2003. Hybrid real coded genetic algorithm solution to economic dispatch problem. Computers and Electrical Engineering, 29(3), 407-419. [doi:10.1016/S0045- 7906(01)00039-8]

Benhamida, F., and Abdelbar, B. 2010. Enhanced Lagrangian relaxation solution to the generation scheduling problem. International Journal of Electrical Power and Energy Systems, 32(10), 1099-1105. [doi: 10.1016/j.ijepes.2010.06.007]

Cheng, C. T., Liao, S. L., Tang, Z. T., and Zhao, M. Y. 2009. Comparison of particle swarm optimization and dynamic programming for large scale hydro unit load dispatch. Energy Conversion and Management, 50(12), 3007-3014. [doi: 10.1016/j.enconman.2009.07.020]

Chiang, C. L. 2007. Genetic-based algorithm for power economic load dispatch. IET Generation, Transmission and Distribution, 1(2), 261-269. [doi: 10.1049/iet-gtd:20060130]

Coelho, L. D. S., and Mariani, V. C. 2009. An improved harmony search algorithm for power economic load dispatch. Energy Conversion and Management, 50(10), 2522-2526. [doi:10.1016/j.enconman. 2009.05.034]

Hemamalini, S., and Simon, S. P. 2011. Dynamic economic dispatch using artificial bee colony algorithm for units with valve-point effect. European Transactions on Electrical Power, 21(1), 70-81. [doi: 10.1002/etep.413]

Holland, J. H. 1975. Adaptation in Nature and Artificial System. The University of Michigan Press: Ann Arbor.

Howard, R. A. 1960. Dynamic Programming and Markov Process. Cambridge: Technology Press of Massachusetts Institute of Technology and John Wiley and Sons, Inc.

Hrstka, O., and Kucerova, A. 2004. Improvements of real coded genetic algorithms based on differential operators preventing premature convergence. Advances in Engineering Software, 35(3-4), 237-246. [doi: 10.1016/S0965-9978(03)00113-3]

Kumar, S., and Naresh, R. 2009. Nonconvex economic load dispatch using an efficient real-coded genetic algorithm. Applied Soft Computing, 9(1), 321-329. [doi: 10.1016/j.asoc.2008.04.009]

Li, F., Morgan, R., and Williams, D. 1997. Hybrid genetic approaches to ramping rate constrained dynamic economic dispatch. Electric Power Systems Research, 43(2), 97-103. [doi:10.1016/S0378-7796 (97)01165-6]

Liang, Z. X., and Glover, J. D. 1992. A zoom feature for a dynamic programming solution to economic dispatch including transmission losses. IEEE Transactions on Power Systems, 7(2), 544 - 550. [doi: 10.1109/59.141757]

Michalewicz, Z., Janikow, C. Z. 1996. GENOCOP: A genetic algorithm for numerical optimization problem with linear constraints. Communications of the ACM, 39(12), 175-201. [doi: 10.1145/272682.272711]

Ngundam, J. M., Kenfack, F., and Tatietse, T. T. 2000. Optimal scheduling of large-scale hydrothermal power systems using the Lagrangian relaxation technique. International Journal of Electrical Power and Energy Systems, 22(4), 237-245. [doi: 10.1016/S0142-0615(99)00054-X]

Ongsakul, W., and Petcharaks, N. 2004. Unit commitment by enhanced adaptive Lagrangian relaxation. IEEE Transactions on Power Systems, 19(1), 620-628. [doi: 10.1109/TPWRS.2003.820707]

Ongsakul, W., and Ruangpayoongsak, N. 2001. Constrained dynamic economic dispatch by simulated annealing/genetic algorithms. Proceedings of the 22nd IEEE Power Engineering Society International Conference on Power Electric Energy, 207-212. [doi: 10.1109/PICA.2001.932349]

Orero, S. O., and Irving, M. R. 1996. Economic dispatch of generators with prohibited operating zones: A genetic algorithm approach. IEE Proceedings: Generation, Transmission and Distribution, 143(6), 529-534. [doi: 10.1049/ip-gtd:19960626]

Panigrahi, B. K., Pandi, V. R., and Das, S. 2008. Adaptive particle swarm optimization approach for static and dynamic economic load dispatch. Energy Conversion and Management, 49(6), 1407-1415. [doi:10.1016/ j.enconman.2007.12.023]

Sinha, N., Chakrabarti, R., and Chattopadhyay, P. K. 2003. Evolutionary programming techniques for economic load dispatch. IEEE Transactions on Evolutionary Computation, 7(1), 83-94. [doi:10.1109/ TEVC.2002.806788]

Somasundaram, P., Kuppusamy, K., and Kumudini Devi, R. 2006. Fast computation evolutionary programming algorithm for the economic dispatch problem. European Transactions on Electrical Power, 16(1), 35-47. [doi: 10.1002/etep.63]

Yamin, H. Y. 2004. Review on methods of generation scheduling in electric power systems. Electric Power Systems Research, 69(2-3), 227-248. [doi: 10.1016/j.epsr.2003.10.002]

Yang, K. 1995. Multiple dynamic model used in economic operation of large hydroelectric station. Journal of Hohai University, 23(4), 85-90. [doi:10.3321/j.issn:1000-1980.1995.04.014 ] (in Chinese)

Zheng, J., Yang, K., and Lu, X. Y. 2013. Limited adaptive genetic algorithm for inner-plant economical operation of hydropower station. Hydrology Research, 44(4), 583-599. [doi: 10.2166/nh.2012.198]

Zhong, P. A., and Tang, L. 2010. Sensitive analysis on the parameters of genetic algorithm applied in optimal operation of reservoir. Water Power, 36(11), 13-16. (in Chinese)

Relative Articles

	Cheng Yao, Zhi-jia Li, Ke Zhang, Ying-chun Huang, Jing-feng Wang, Satish Bastola. 2022: Evaluating performance dependency of a geomorphologic instantaneous unit hydrograph-based hydrological model on DEM resolution. Water Science and Engineering, 15(3): 179-188. doi: 10.1016/j.wse.2022.04.002
	Salman Sharifazari, Mahmood Sadat-Noori, Habibeh Rahimi, Danial Khojasteh, William Glamore. 2021: Optimal reservoir operation using Nash bargaining solution and evolutionary algorithms. Water Science and Engineering, 14(4): 260-268. doi: 10.1016/j.wse.2021.10.002
	Jie Lin, Ji-sheng Zhang, Ke Sun, Xing-lin Wei, Ya-kun Guo. 2020: Numerical analysis of seabed dynamic response in vicinity of mono-pile under wave-current loading. Water Science and Engineering, 13(1): 74-82. doi: 10.1016/j.wse.2020.02.001
	Hai-tao Chen, Wen-chuan Wang, Xiao-nan Chen, Lin Qiu. 2020: Multi-objective reservoir operation using particle swarm optimization with adaptive random inertia weights. Water Science and Engineering, 13(2): 136-144. doi: 10.1016/j.wse.2020.06.005
	Fu-hai Yao, Shao-heng Guan, He Yang, Yuan Chen, Huan-feng Qiu, Gang Ma, Qi-wen Liu. 2019: Long-term deformation analysis of Shuibuya concrete face rockfill dam (China) based on response surface method and improved genetic algorithm. Water Science and Engineering, 12(3): 196-204. doi: 10.1016/j.wse.2019.09.004
	Hossein Kheirfam, Sahar Mokarram-Kashtiban. 2018: A regional suspended load yield estimation model for ungauged watersheds. Water Science and Engineering, 11(4): 328-337. doi: 10.1016/j.wse.2018.09.008
	Zohreh Sheikh Khozani, Hossein Bonakdari, Isa Ebtehaj. 2018: An expert system for predicting shear stress distribution in circular open channels using gene expression programming. Water Science and Engineering, 11(2): 167-176. doi: 10.1016/j.wse.2018.07.001
	Peng Dai, Ji-sheng Zhang, Jin-hai Zheng, Kees Hulsbergen, Gijs van Banning, Jeroen Adema, Zi-xuan Tang. 2018: Numerical study of hydrodynamic mechanism of dynamic tidal power. Water Science and Engineering, 11(3): 220-228. doi: 10.1016/j.wse.2018.09.004
	Jing-ming Hou, Run Wang, Hai-xiao Jing, Xia Zhang, Qiu-hua Liang, Yan-yan Di. 2017: An efficient dynamic uniform Cartesian grid system for inundation modeling. Water Science and Engineering, 10(4): 267-274. doi: 10.1016/j.wse.2017.12.004
	Zhen-tao CONG, Hua-fang Lü, Guang-heng NI. 2014: A simplified dynamic method for field capacity estimation and its parameter analysis. Water Science and Engineering, 7(4): 351-362. doi: 10.3882/j.issn.1674-2370.2014.04.001
	Xin-yong XU, Zhen-yue MA, Hong-zhan ZHANG. 2013: Simulation algorithm for spiral case structure in hydropower station. Water Science and Engineering, 6(2): 230-240. doi: 10.3882/j.issn.1674-2370.2013.02.010
	Akram ABBASPOUR, Davood FARSADIZADEH, Mohammad Ali GHORBANI. 2013: Estimation of hydraulic jump on corrugated bed using artificial neural networks and genetic programming. Water Science and Engineering, 6(2): 189-198. doi: 10.3882/j.issn.1674-2370.2013.02.007
	Quan-min BU, Zhan-jun WANG, Xing TONG. 2013: An improved genetic algorithm for searching for pollution sources. Water Science and Engineering, 6(4): 392-401. doi: 10.3882/j.issn.1674-2370.2013.04.003
	Reza BARATI, Sajjad RAHIMI, Gholam Hossein AKBARI. 2012: Analysis of dynamic wave model for flood routing in natural rivers. Water Science and Engineering, 5(3): 243-258. doi: 10.3882/j.issn.1674-2370.2012.03.001
	Jun MA, Chui-yong ZHENG. 2011: Application of SEDEA to evaluation of degree of harmony between water resources and economic development. Water Science and Engineering, 4(1): 110-120. doi: 10.3882/j.issn.1674-2370.2011.01.011
	Jun ZHANG, Zhen WU, Chun-tian CHENG, Shi-qin ZHANG. 2011: Improved particle swarm optimization algorithm for multi-reservoir system operation. Water Science and Engineering, 4(1): 61-73. doi: 10.3882/j.issn.1674-2370.2011.01.006
	You-an HU, Meng WANG, Miao-miao WANG, Ge SONG, Wen-xuan NIU, Ting XU. 2011: Hydraulic calculation and dynamic analysis of columnar reversing gate. Water Science and Engineering, 4(3): 294-304. doi: 10.3882/j.issn.1674-2370.2011.03.006
	Si-fang DONG, Zeng-chuan DONG, Jun-jian MA, Kang-ning CHEN. 2010: An Improved PSO Algorithm Based on Chaos Theory and Used in Design Flood Hydrograph. Water Science and Engineering, 3(2): 156-165. doi: 10.3882/j.issn.1674-2370.2010.02.004
	Dan WU, Feng-ping WU, Yan-ping CHEN. 2009: Principal-subordinate hierarchical multi-objective programming model of initial water rights allocation. Water Science and Engineering, 2(2): 105-116 . doi: 10.3882/j.issn.1674-2370.2009.02.012
	Deng Peng, Li Zhijia, Liu Zhiyu. 2008: Numerical algorithm of distributed TOPKAPI model and its application. Water Science and Engineering, 1(4): 14-21 . doi: 10.3882/j.issn.1674-2370.2008.04.002

Supplements(0)

Cited By

Proportional views

Proportional views

通讯作者: 陈斌, bchen63@163.com

1.
沈阳化工大学材料科学与工程学院沈阳 110142

Get Citation

PDF

XML

Article Metrics

Article views (1897) PDF downloads(2940)

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

doi: 10.3882/j.issn.1674-2370.2014.04.007

Abstract

References

Relative Articles

Proportional views

Catalog

通讯作者: 陈斌, bchen63@163.com

Article Metrics

Proportional views

Related

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

doi: 10.3882/j.issn.1674-2370.2014.04.007

Abstract

References

Relative Articles

Proportional views

Catalog

通讯作者: 陈斌, bchen63@163.com

Article Metrics

Proportional views

Related

Export File

Citation

Format

Content