Tahir Nadeem MALIK, Salman ZAFAR, Saaqib HAROON

Short-term economic emission power scheduling of hydrothermal systems using improved chaotic hybrid differential evolution

:Increasing concerns over atmospheric pollution forces the power-producing utilities to retain their generations within maximum allowable emission levels. Therefore, in present-day power system operations, the minimization of emission pollutants along with the total fuel cost has become an important aspect in short-term generation scheduling of hydrothermal power systems. This paper presents an improved hybrid approach based on the application of chaos theory in a differential evolution (DE) algorithm for the solution of this biobjective constrained optimization problem. In this proposed methodology, self-adjusted parameter setting in DE is obtained by using chaotic sequences. Secondly, a chaotic hybridized local search mechanism is embedded in DE to avoid it from trapping at local optima and to enhance its search space exploring ability. Furthermore, new heuristic strategies are developed to effectively handle the complex hydraulic and thermal constraints. The feasibility and usefulness of the developed approach are demonstrated by its application on a standard hydrothermal test system compromising four multicascaded hydel plants and three thermal plants and the following three case studies are investigated: economic power scheduling, economic emission scheduling, and economic emission power scheduling. The simulation results illustrate the superiority of the proposed approach as compared to other recently established techniques.

PDF

___

[1] Talaq JH, El-Hawary F, El-Hawary ME. A summary of environmental/economic dispatch algorithms. IEEE T Power Syst 1994; 9: 1508-1516.
[2] Kulkarni PS, Kothari AG, Kothari DP. Combined economic and emission dispatch using improved backpropagation neural network. Electr Mach Pow Syst 2000; 28: 31-44.
[3] Huang CM, Yang HT, Huang CL. Bi-objective power dispatch using fuzzy satisfaction-maximizing decision approach. IEEE T Power Syst 1997; 12: 1715-1721.
[4] Muralidharan S, Srikrishna K, Subramanian S. Emission constrained economic dispatchA new recursive approach. Electr Pow Compo Sys 2006; 34: 343-353.
[5] Chiang CL. Optimal economic emission dispatch of hydrothermal power systems. Int J Elec Power 2007; 29: 462-469.
[6] Chiang CL, Liaw JH, Su CT. New approach with a genetic algorithm framework to multi-objective generation dispatch problems. Eur T Electr Power 2005; 15: 381-395.
[7] Abido M. Environmental/economic power dispatch using multiobjective evolutionary algorithms. IEEE T Power Syst 2003; 18: 1529-1537.
[8] Wang L, Singh C. Reserve-constrained multiarea environmental/economic dispatch based on particle swarm optimization with local search. Eng Appl Artif Intel 2009; 22: 298-307.
[9] Mohan M, Kuppusamy K, Khan MA. Optimal short-term hydrothermal scheduling using decomposition approach and linear programming method. Int J Elec Power 1992; 14: 39-44.
[10] Piekutowski M, Litwinowicz T, Frowd R. Optimal short-term scheduling for a large-scale cascaded hydro system. In: Power Industry Computer Application Conference Proceedings; 1993. pp. 292-298.
[11] Li CA, Jap PJ, Streiffert DL. Implementation of network flow programming to the hydrothermal coordination in an energy management system. IEEE T Power Syst 1993; 8: 1045-1053.
[12] Habibollahzadeh H, Bubenko J. Application of decomposition techniques to short-term operation planning of hydrothermal power system. IEEE T Power Syst 1986; 1: 41-47.
[13] Redondo NJ, Conejo A. Short-term hydro-thermal coordination by Lagrangian relaxation: solution of the dual problem. IEEE T Power Syst 1999; 14: 89-95.
[14] Chang GW, Aganagic M, Waight JG, Medina J, Burton T, Reeves S, Christoforidis M. Experiences with mixed integer linear programming based approaches on short-term hydro scheduling. IEEE T Power Syst 2001; 16: 743-749.
[15] Jin-Shyr Y, Nanming C. Short term hydrothermal coordination using multi-pass dynamic programming. IEEE T Power Syst 1989; 4: 1050-1056.
[16] Chang SC, Chen CH, Fong IK, Luh PB. Hydroelectric generation scheduling with an effective differential dynamic programming algorithm. IEEE T Power Syst 1990; 5: 737-743.
[17] Tang J, Luh PB. Hydrothermal scheduling via extended differential dynamic programming and mixed coordination. IEEE T Power Syst 1995; 10: 2021-2028.
[18] Turgeon A. Optimal short-term hydro scheduling from the principle of progressive optimality. Water Resour Res 1981; 17: 481-486.
[19] Yang PC, Yang HT, Huang CL. Scheduling short-term hydrothermal generation using evolutionary programming techniques. IEE P-Gener Transm D 1996: 143; 371-376.
[20] Sinha N, Chakrabarti R, Chattopadhyay P. Fast evolutionary programming techniques for short-term hydrothermal scheduling. Electr Pow Syst Res 2003; 66: 97-103.
[21] Yuan X, Yuan Y. Application of cultural algorithm to generation scheduling of hydrothermal systems. Energ Convers Manage 2006; 47: 2192-2201.
[22] Kong FN, Wu JK. Cultural algorithm based short-term scheduling of hydrothermal power systems. In: International Conference on E-Product E-Service and E-Entertainment; 2010. pp. 1-4.
[23] Wong K, Wong Y. Short-term hydrothermal scheduling part. I. Simulated annealing approach. IEE P-Gener Transm D 1994; 141: 497-501.
[24] Wong K, Wong Y. Short-term hydrothermal scheduling. II. Parallel simulated annealing approach. IEE P-Gener Transm D 1994; 141: 502-506.
[25] Gil E, Bustos J, Rudnick H. Short-term hydrothermal generation scheduling model using a genetic algorithm. IEEE T Power Syst 2003; 18: 1256-1264.
[26] Kumar S, Naresh R. Efficient real coded genetic algorithm to solve the non-convex hydrothermal scheduling problem. Int J Elec Power 2007; 29: 738-747.
[27] Lakshminarasimman L, Subramanian S. A modified hybrid differential evolution for short-term scheduling of hydrothermal power systems with cascaded reservoirs. Energ Convers Manage 2008; 49: 2513-2521.
[28] Mandal K, Chakraborty N. Short-term combined economic emission scheduling of hydrothermal power systems with cascaded reservoirs using differential evolution. Energ Convers Manage 2009; 50: 97-104.
[29] Mandal KK, Basu M, Chakraborty N. Particle swarm optimization technique based short-term hydrothermal scheduling. Appl Soft Comput 2008; 8: 1392-1399.
[30] Lu S, Sun C, Lu Z. An improved quantum-behaved particle swarm optimization method for short-term combined economic emission hydrothermal scheduling. Energ Convers Manage 2010; 51: 561-571.
[31] Swain R, Barisal A, Hota P, Chakrabarti R. Short-term hydrothermal scheduling using clonal selection algorithm. Int J Elec Power 2011; 33: 647-656.
[32] Storn R, Price K. Differential evolutiona simple and efficient heuristic for global optimization over continuous spaces. Journal Global Optim 1997; 11: 341-359.
[33] Mezura-Montes E, Vel´azquez-Reyes J, Coello Coello CA. A comparative study of differential evolution variants for global optimization. In: Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation; 2006. pp. 485-492.
[34] Mallipeddi R, Suganthan PN, Pan QK, Tasgetiren MF. Differential evolution algorithm with ensemble of parameters and mutation strategies. Appl Soft Comput 2011; 11: 1679-1696.
[35] Datta D, Figueira JR. Graph partitioning by multi-objective real-valued metaheuristics: A comparative study. Appl Soft Comput 2011; 11: 3976-3987.
[36] Deb K, Agrawal S, Pratap A, Meyarivan T. A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. Lect Notes Comp Sci 2000; 1917: 849-858.
[37] Caponetto R, Fortuna L, Fazzino S, Xibilia MG. Chaotic sequences to improve the performance of evolutionary algorithms. IEEE T Evolut Comput 2003; 7: 289-304.
[38] Coelho LDS, Lee CS. Solving economic load dispatch problems in power systems using chaotic and Gaussian particle swarm optimization approaches. Int J Elec Power 2008; 30: 297-307.
[39] Shan L, Qiang H, Li J, Wang ZQ. Chaotic optimization algorithm based on tent map. Control and Decision 2005; 20: 179-182.
[40] Basu M. An interactive fuzzy satisfying method based on evolutionary programming technique for multiobjective short-term hydrothermal scheduling. Electr Pow Syst Res 2004; 69: 277-285.
[41] Zhang H, Zhou J, Zhang Y, Lu Y, Wang Y. Culture belief based multi-objective hybrid differential evolutionary algorithm in short term hydrothermal scheduling. Energ Convers Manage 2013; 65: 173-184.
[42] Mandal KK, Chakraborty N. Daily combined economic emission scheduling of hydrothermal systems with cascaded reservoirs using self organizing hierarchical particle swarm optimization technique. Expert Syst Appl 2012; 39: 3438-3445.
[43] Lu S, Sun C. Quadratic approximation based differential evolution with valuable trade off approach for bi-objective short-term hydrothermal scheduling. Expert Syst Appl 2011; 38: 13950-13960.
[44] Mandal KK, Chakraborty N. Short-term combined economic emission scheduling of hydrothermal systems with cascaded reservoirs using particle swarm optimization technique. Appl Soft Comput 2011; 11: 1295-1302.
[45] Tian H, Yuan X, Ji B, Chen Z. Multi-objective optimization of short-term hydrothermal scheduling using nondominated sorting gravitational search algorithm with chaotic mutation. Energ Convers Manage 2014; 81: 504-519.