Improved Self-Adaptive Chaotic Genetic Algorithm for Hydrogeneration Scheduling
Publication: Journal of Water Resources Planning and Management
Volume 134, Issue 4
Abstract
The short-term optimal hydrogeneration planning is a complicated nonlinear constrained optimization problem with water delay time. To overcome the shortcomings of a standard genetic algorithm, this paper proposes a new real-value encoding self-adaptive chaotic genetic algorithm to solve this problem, which designs a new crossover operator in light of probability distribution function and a self-adaptive chaotic mutation operator combined chaotic dynamic character with artificial neural network theory. Constraints can be dealt with by using a simple direct comparison penalty function method without the need of any penalty coefficient. The feasibility of the proposed method is demonstrated for short-term generation scheduling of two test hydrosystems and the test results are compared with those obtained by the standard genetic algorithm in terms of solution quality and convergence characteristic. The simulation results show that the proposed method is capable of obtaining higher quality solutions.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The writers gratefully acknowledge financial support from the National Natural Science Foundation of China under Grant Nos. NNSFC50779020, NNSFC40572166, and NNSFC50539140.
References
Bai, X., and Shahidehpour, S. (1996). “Hydrothermal scheduling by tabu search and decomposition.” IEEE Trans. Power Syst., 11(2), 968–974.
Chang, G., and Aganagic, M. (2001). “Experiences with mixed integer linear programming based approaches on short-term hydro scheduling.” IEEE Trans. Power Syst., 16(4), 743–749.
Chang, S., and Chen, C. (1990). “Hydroelectric generation scheduling with an effective differential dynamic programming.” IEEE Trans. Power Syst., 5(3), 737–743.
Chen, P., and Chang, H. (1996). “Genetic aided scheduling of hydraulically coupled plants in hydro-thermal coordination.” IEEE Trans. Power Syst., 11(2), 975–981.
Choi, C. (1998). “Dynamic bidirectional associative memory using chaotic neural network.” Ph.D. thesis, Korea Advanced Institute of Science & Technology, Taejon, Korea.
Deb, K. (2000). “An efficient constraint handling method for genetic algorithms.” Comput. Methods Appl. Mech. Eng., 186(2), 311–338.
Deb, K., and Agrawal, R. (1995). “Simulated binary crossover for continuous search space.” Complex Syst., 9(6), 115–148.
Grake, J., and Kirchmayer, L. (1962). “Optimum operation of a hydrothermal system.” IEEE Trans. Power Appar. Syst., 80(3), 242–250.
Habibollahzadeh, H., and Bubenko, J. (1986). “Application of decomposition techniques to short term operation planning of hydro-thermal power system.” IEEE Trans. Power Appar. Syst., 1(1), 41–47.
Huang, S. (2001). “Enhancement of hydroelectric generation scheduling using ant colony system based optimization approaches.” IEEE Trans. Power Appar. Syst., 16(3), 296–301.
Liang, R., and Hsu, Y. (1994). “Scheduling of hydroelectric generation units using artificial neural networks.” IEE Proc. Pt. C, 141(5), 452–458.
Michalewicz, Z., and Schoenauer, M. (1996). “Evolutionary algorithm for constrained parameter optimization problems.” Evol. Comput., 4(1), 1–32.
Naresh, R., and Sharma, J. (2002). “Short term hydro scheduling using two-phase neural network.” Int. J. Electr. Power Energy Syst., 24(7), 583–590.
Nenad, T. (1996). “A coordinated approach for real-time short term hydro scheduling.” IEEE Trans. Power Appar. Syst., 11(4), 1698–1704.
Ni, E., and Guan, X. (1999). “Scheduling hydrothermal power systems with cascaded and head-dependent reservoirs.” IEEE Trans. Power Appar. Syst., 14(3), 1127–1132.
Orero, S., and Irving, M. (1998). “A genetic algorithm modeling framework and solution technique for short term optimal hydrothermal scheduling.” IEEE Trans. Power Appar. Syst., 13(2), 501–518.
Papageorgiou, M. (1985). “Optimal multi reservoir network control by the discrete maximum principle.” Water Resour. Res., 21(2), 1824–1830.
Piekutowski, M. (1994). “Optimal short-term scheduling for a large-scale cascaded hydro system.” IEEE Trans. Power Appar. Syst., 9(2), 805–811.
Soliman, S., and Christensen, G. (1986). “Application of functional analysis to optimization of variable head multi reservoir power system for long term regulation.” Water Resour. Res., 22(6), 852–858.
Turgeon, A. (1981). “Optimal short-term hydro scheduling from the principle of progressive optimality.” Water Resour. Res., 17(3), 481–486.
Wong, K., and Wong, Y. (1994). “Short-term hydrothermal scheduling. 1: Simulated annealing approach.” IEE Proc.: Gener. Transm. Distrib., 141(5), 452–458.
Xia, Q., and Xiang, N. (1988). “Optimal daily scheduling of cascaded plants using a new algorithm of nonlinear minimum cost network flow concept.” IEEE Trans. Power Appar. Syst., 3(3), 929–935.
Yang, J., and Chen, N. (1989). “Short-term hydrothermal coordination using multipass dynamic programming.” IEEE Trans. on PWRS, 4(3), 1050–1056.
Yang, P., and Yang, H. (1996). “Scheduling short-term hydrothermal generation using evolutionary programming techniques.” IEE Proc. Pt C, 143(4), 65–72.
Yeh, W. (1992). “Optimization of real time hydrothermal system operation.” J. Water Resour. Plann. Manage., 118(6), 636–653.
Yuan, X., Yuan, Y., and Zhang, Y. (2002). “A hybrid chaotic genetic algorithm for short-term hydro system scheduling.” Math. Comput. Simul., 59(4), 319–327.
Information & Authors
Information
Published In
Copyright
© 2008 ASCE.
History
Received: May 10, 2006
Accepted: Nov 7, 2007
Published online: Jul 1, 2008
Published in print: Jul 2008
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.