NEW EVOLUTIONARY ALGORITHMS AND THEIR APPLICATION TO ELECTRIC POWER SYSTEM OPERATIONAL ENGINEERING

In this research work, models will be developed for optimal dispatch problems applied in a smart grid environment. The models will be used to solve optimal dispatch problems and other problems such as: optimal power flow , unit commitment and short term hydrothermal scheduling for a smart grid environment. The main objectives of smart grid include the optimization of energy production, minimization of the production cost, integration of renewable energy resources and implementation of real time pricing and billing. Each problem will be effected by the objectives of the smart grid and the tools used to implement these objectives such as demand side management (DSM) and load forecasting. There are many constraints in the problems treated such as generators capacity, ramp rate limit, and prohibited operational zones. This research will define the changes in all these constraints. There is also the problem of valve point effects for thermal driven units which will change the fuel cost equation of the generators, which categorizes it as non-smooth and non-convex problem. The second objective of this work will be selecting a suitable algorithm or algorithms to solve the problems with different constraints. The algorithms tested are population based and are inspired by nature. A new heuristic optimization technique called Khums optimization algorithm is introduced and tested on some of the problems treated.

[1]  P. Kanta Rao,et al.  Teaching learning based optimization for short term hydro-thermal scheduling , 2015, 2015 Conference on Power, Control, Communication and Computational Technologies for Sustainable Growth (PCCCTSG).

[2]  Hiroyuki Mori,et al.  A genetic algorithm based approach to economic load dispatching , 1993, [1993] Proceedings of the Second International Forum on Applications of Neural Networks to Power Systems.

[3]  Muhammad Murtadha Othman,et al.  Ant Colony Based Optimization Technique for Voltage Stability Control , 2006 .

[4]  Hong-Chan Chang,et al.  Large-scale economic dispatch by genetic algorithm , 1995 .

[5]  Yong-Gang Wu,et al.  A diploid genetic approach to short-term scheduling of hydro-thermal system , 2000 .

[6]  H. H. Happ,et al.  Optimal reactive power flow for improved system operations , 1980 .

[7]  T. G. Werner,et al.  An evolution strategy for short-term operation planning of hydrothermal power systems , 1999 .

[8]  P. K. Chattopadhyay,et al.  Hybrid Differential Evolution With Biogeography-Based Optimization for Solution of Economic Load Dispatch , 2010, IEEE Transactions on Power Systems.

[9]  I.N. da Silva,et al.  An efficient neural approach to economic load dispatch in power systems , 2001, 2001 Power Engineering Society Summer Meeting. Conference Proceedings (Cat. No.01CH37262).

[10]  Thomas Bäck,et al.  Evolutionary computation: Toward a new philosophy of machine intelligence , 1997, Complex..

[11]  M.E. El-Hawary,et al.  Optimal Economic Operation of Large Scale Electric Power Systems: A Review , 1993, Proceedings. Joint International Power Conference Athens Power Tech,.

[12]  Niladri Chakraborty,et al.  Imperialistic competition based short-term economic emission dispatch of hydrothermal power system with cascaded reservoirs , 2015, 2015 IEEE Power, Communication and Information Technology Conference (PCITC).

[13]  Hwa-Seok Lee,et al.  PC Cluster based Parallel PSO Algorithm for Optimal Power Flow , 2007, 2007 International Conference on Intelligent Systems Applications to Power Systems.

[14]  M. El-Hawary,et al.  Optimal Power Flow by Black Hole Optimization Algorithm , 2014, 2014 IEEE Electrical Power and Energy Conference.

[15]  J. Carpentier,et al.  Optimal Power Flows , 1979, VSC-FACTS-HVDC.

[16]  Mohamed E. El-Hawary,et al.  Economic dispatch incorporating wind energy by BH, BBO and DE , 2016, 2016 IEEE Canadian Conference on Electrical and Computer Engineering (CCECE).

[17]  Akihiko Yokoyama,et al.  Optimal Power Flow with steady-state voltage stability consideration using Improved Evolutionary Programming , 2009, 2009 IEEE Bucharest PowerTech.

[18]  Haibo Zhang,et al.  Reactive power optimization based on genetic algorithm , 1998, POWERCON '98. 1998 International Conference on Power System Technology. Proceedings (Cat. No.98EX151).

[19]  Boumediène Allaoua,et al.  Ant Colony Optimization Applied on Combinatorial Problem for Optimal Power Flow Solution , 2009 .

[20]  A. E. Eiben.  Parallel problem solving from nature-PPSN V : 5th International Conference, Amsterdam, The Netherlands, September 27-30, 1998 : proceedings , 1998 .

[21]  Mohd Wazir Mustafa,et al.  Recent approaches of unit commitment in the presence of intermittent renewable energy resources: A review , 2017 .

[22]  Wilsun Xu,et al.  Minimum Emission Dispatch Constrained by Stochastic Wind Power Availability and Cost , 2010, IEEE Transactions on Power Systems.

[23]  R. Yokoyama,et al.  Improved genetic algorithms for optimal power flow under both normal and contingent operation states , 1997 .

[24]  Sohrab Khanmohammadi,et al.  A new three-stage method for solving unit commitment problem , 2010 .

[25]  Chun Che Fung,et al.  Simulated annealing based economic dispatch algorithm , 1993 .

[26]  K.P. Wong,et al.  Parallel Optimal Reactive Power Flow Based on Cooperative Co-Evolutionary Differential Evolution and Power System Decomposition , 2007, IEEE Transactions on Power Systems.

[27]  Damir Novosel,et al.  Grids get smart protection and control , 1997 .

[28]  Mohamed E. El-Hawary,et al.  Khums Optimization Algorithm , 2017, 2017 IEEE 30th Canadian Conference on Electrical and Computer Engineering (CCECE).

[29]  K. Sathish Kumar,et al.  A survey on residential Demand Side Management architecture, approaches, optimization models and methods , 2016 .

[30]  Honwing Ngan,et al.  Power System Optimization: Large-scale Complex Systems Approaches , 2016 .

[31]  David C. Yu,et al.  An Economic Dispatch Model Incorporating Wind Power , 2008, IEEE Transactions on Energy Conversion.

[32]  G. Sheblé,et al.  Genetic algorithm solution of economic dispatch with valve point loading , 1993 .

[33]  H. Happ,et al.  Developments in Optimal Power Flow , 1982, IEEE Transactions on Power Apparatus and Systems.

[34]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[35]  M. E. El-Hawary,et al.  Comparison of wind turbine probabilistic model with negative model in economic dispatch problem using differential evolution (DE) , 2016, 2016 IEEE Electrical Power and Energy Conference (EPEC).

[36]  V. Quintana,et al.  An interior-point/cutting-plane method to solve unit commitment problems , 1999, Proceedings of the 21st International Conference on Power Industry Computer Applications. Connecting Utilities. PICA 99. To the Millennium and Beyond (Cat. No.99CH36351).

[37]  William F. Tinney,et al.  Optimal Power Flow Solutions , 1968 .

[38]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[39]  G. Sheblé,et al.  Power generation operation and control — 2nd edition , 1996 .

[40]  M. O'Malley,et al.  System operation with a significant wind power penetration , 2004, IEEE Power Engineering Society General Meeting, 2004..

[41]  Malcolm Irving,et al.  A genetic algorithm modelling framework and solution technique for short term optimal hydrothermal scheduling , 1998 .

[42]  T. N. Saha,et al.  An Application of a Direct Method to the Optimal Scheduling of Hydrothermal System , 1978, IEEE Transactions on Power Apparatus and Systems.

[43]  O. Nilsson,et al.  Mixed-integer programming applied to short-term planning of a hydro-thermal system , 1995 .

[44]  Y. W. Wong,et al.  Short-term hydrothermal scheduling. II. Parallel simulated annealing approach , 1994 .

[45]  Abbas Amanat.  The Just Ruler in Shi'ite Islam: The Comprehensive Authority of the Jurist in Imamite Jurisprudence. Abdulaziz Abdulhussain Sachedina , 1992 .

[46]  S. S. Thakur,et al.  Biogeography based optimization for multi-constraint optimal power flow with emission and non-smooth cost function , 2010, Expert Syst. Appl..

[47]  J.R. Cedeno-Maldonado,et al.  Economic power dispatch with non-smooth cost functions using differential evolution , 2005, Proceedings of the 37th Annual North American Power Symposium, 2005..

[48]  Jizhong Zhu,et al.  Optimization of Power System Operation , 2009 .

[49]  Hong-Tzer Yang,et al.  Scheduling short-term hydrothermal generation using evolutionary programming techniques , 1996 .

[50]  J. Yuryevich,et al.  Evolutionary-programming-based algorithm for environmentally-constrained economic dispatch , 1998 .

[51]  K.Y. Lee,et al.  Application of Particle Swarm Optimization to Economic Dispatch Problem: Advantages and Disadvantages , 2006, 2006 IEEE PES Power Systems Conference and Exposition.

[52]  H.H. Zurn,et al.  Short term hydrothermal scheduling under bilateral contracts , 2001, 2001 IEEE Porto Power Tech Proceedings (Cat. No.01EX502).

[53]  Jin-Shyr Yang,et al.  Short Term Hydrothermal Coordination Using Multi-Pass Dynamic Programming , 1989, IEEE Power Engineering Review.

[54]  Chuan-Ping Cheng,et al.  Unit commitment by Lagrangian relaxation and genetic algorithms , 2000 .

[55]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[56]  Yutian Liu,et al.  Reactive power optimization based on PSO in a practical power system , 2004, IEEE Power Engineering Society General Meeting, 2004..

[57]  Peter B. Luh,et al.  Hydrothermal scheduling via extended differential dynamic programming and mixed coordination , 1995 .

[58]  I. A. Farhat,et al.  Short-term hydro-thermal scheduling using an improved bacterial foraging algorithm , 2009, 2009 IEEE Electrical Power & Energy Conference (EPEC).

[59]  Hugh Rudnick,et al.  Short-term hydrothermal generation scheduling model using a genetic algorithm , 2003 .

[60]  Zafar A. Khan,et al.  Load forecasting, dynamic pricing and DSM in smart grid: A review , 2016 .

[61]  Peter B. Luh,et al.  An optimization-based algorithm for scheduling hydrothermal power systems with cascaded reservoirs and discrete hydro constraints , 1997 .

[62]  I. J. Nagrath,et al.  Optimal scheduling of hydrothermal systems , 1972 .

[63]  Prerna Jain,et al.  A new hybrid technique for solution of economic load dispatch problems based on Biogeography Based Optimization , 2011, TENCON 2011 - 2011 IEEE Region 10 Conference.

[64]  S.H. Hosseini,et al.  Optimal power flow solution by a modified particle swarm optimization algorithm , 2008, 2008 43rd International Universities Power Engineering Conference.

[65]  K. S. Swarp,et al.  Unit Connuitment Solution Methodology Using Genetic Algorithm , 2002, IEEE Power Engineering Review.

[66]  S. Ruzic,et al.  Optimal distance method for Lagrangian multipliers updating in short-term hydro-thermal coordination , 1998 .

[67]  Zwe-Lee Gaing,et al.  Particle swarm optimization to solving the economic dispatch considering the generator constraints , 2003 .

[68]  H. Happ,et al.  Quadratically Convergent Optimal Power Flow , 1984, IEEE Transactions on Power Apparatus and Systems.

[69]  K. S. Swarup,et al.  Multi Objective Harmony Search Algorithm For Optimal Power Flow , 2010 .

[70]  Venkataramana Ajjarapu,et al.  Computational Techniques For Voltage Stability Assessment And Control , 2006 .

[71]  P. K. Chattopadhyay,et al.  Evolutionary programming techniques for economic load dispatch , 2003, IEEE Trans. Evol. Comput..

[72]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[73]  C.H. Chen,et al.  Particle Swarm Optimization for Economic Power Dispatch with Valve-Point Effects , 2006, 2006 IEEE/PES Transmission & Distribution Conference and Exposition: Latin America.

[74]  Xin-She Yang,et al.  Engineering Optimization: An Introduction with Metaheuristic Applications , 2010 .

[75]  Marija D. Ilic,et al.  Model predictive dispatch in electric energy systems with intermittent resources , 2008, 2008 IEEE International Conference on Systems, Man and Cybernetics.

[76]  D. Wiesmann,et al.  Evolutionary Optimization Algorithms in Computational Optics , 1999 .

[77]  Z. Gaing,et al.  Security-constrained optimal power flow by mixed-integer genetic algorithm with arithmetic operators , 2006, 2006 IEEE Power Engineering Society General Meeting.

[78]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[79]  Thomas Bäck,et al.  Evolutionary algorithms in theory and practice - evolution strategies, evolutionary programming, genetic algorithms , 1996 .

[80]  Dan Simon,et al.  Biogeography-Based Optimization , 2022 .

[81]  M. Carrion,et al.  A computationally efficient mixed-integer linear formulation for the thermal unit commitment problem , 2006, IEEE Transactions on Power Systems.

[82]  Jingrui Zhang,et al.  Small Population-Based Particle Swarm Optimization for Short-Term Hydrothermal Scheduling , 2012, IEEE Transactions on Power Systems.

[83]  B. Stott,et al.  Further developments in LP-based optimal power flow , 1990 .

[84]  G. Irisarri,et al.  A Sparse Variable Metric Optimization Method Applied to the Solution of Power System Problems , 1982, IEEE Transactions on Power Apparatus and Systems.

[85]  J. Talaq,et al.  Unit commitment by biogeography based optimization method , 2012, 2012 16th IEEE Mediterranean Electrotechnical Conference.

[86]  Xiaohui Yuan,et al.  Short-term hydro-thermal scheduling using particle swarm optimization method , 2007 .

[87]  Abdollah Kavousi-Fard,et al.  Effect of wind turbine on the economic load dispatch problem considering the wind speed uncertainty , 2015, J. Intell. Fuzzy Syst..

[88]  Mahmood Joorabian,et al.  Optimal power flow under both normal and contingent operation conditions using the hybrid fuzzy particle swarm optimisation and Nelder-Mead algorithm (HFPSO-NM) , 2014, Appl. Soft Comput..

[89]  W. Ongsakul,et al.  Ant colony search algorithm for unit commitment , 2003, IEEE International Conference on Industrial Technology, 2003.

[90]  Anupam Shukla,et al.  Towards Hybrid and Adaptive Computing - A Perspective , 2010, Studies in Computational Intelligence.

[91]  S. Sutradhar,et al.  Grey wolf optimizer for short term hydrothermal scheduling problems , 2015 .

[92]  M. K. Dosoglu,et al.  Optimal scheduling of short-term hydrothermal generation using symbiotic organisms search algorithm , 2016, 2016 4th International Istanbul Smart Grid Congress and Fair (ICSG).

[93]  Chandan Kumar Chanda,et al.  Short-term hydrothermal scheduling using Time Varying Acceleration coefficient based Particle Swarm Optimization with Constriction Factor and Inertia Weight Approach , 2015, 2015 International Conference on Energy, Power and Environment: Towards Sustainable Growth (ICEPE).

[94]  Thomas Bäck,et al.  Parallel Problem Solving from Nature — PPSN V , 1998, Lecture Notes in Computer Science.

[95]  Y. W. Wong,et al.  Short-term hydrothermal scheduling part. I. Simulated annealing approach , 1994 .

[96]  Gerald B. Sheblé,et al.  Unit commitment literature synopsis , 1994 .

[97]  W. Tinney,et al.  Optimal Power Flow By Newton Approach , 1984, IEEE Transactions on Power Apparatus and Systems.

[98]  O. Alsac,et al.  Optimal Load Flow with Steady-State Security , 1974 .

[99]  Thomas Stützle,et al.  Ant Colony Optimization Theory , 2004 .

[100]  J.R. Cedeno-Maldonado,et al.  Differential evolution based economic environmental power dispatch , 2005, Proceedings of the 37th Annual North American Power Symposium, 2005..

[101]  Arthur I. Cohen,et al.  A Branch-and-Bound Algorithm for Unit Commitment , 1983, IEEE Transactions on Power Apparatus and Systems.

[102]  Kit Po Wong,et al.  Hybrid GA/SA algorithms for evaluating trade-off between economic cost and environmental impact in generation dispatch , 1995, Proceedings of 1995 IEEE International Conference on Evolutionary Computation.

[103]  Mohamed E. El-Hawary,et al.  Short-term hydro-thermal scheduling with environmental considerations using bacterial foraging algorithm , 2011, 2011 24th Canadian Conference on Electrical and Computer Engineering(CCECE).

[104]  R. Storn,et al.  Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces , 2004 .

[105]  Saroj Biswas,et al.  Simultaneous solution of unit commitment and dispatch problems using artificial neural networks , 1993 .

[106]  Hong-Tzer Yang,et al.  Evolutionary programming based economic dispatch for units with non-smooth fuel cost functions , 1996 .

[107]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[108]  C.D. Vournas,et al.  Reliability Constrained Unit Commitment Using Simulated Annealing , 2006, IEEE Transactions on Power Systems.

[109]  Milan S. Ćalović,et al.  Neural-net based real-time economic dispatch for thermal power plants , 1996 .

[110]  Abdolreza Hatamlou,et al.  Black hole: A new heuristic optimization approach for data clustering , 2013, Inf. Sci..

[111]  Kit Po Wong,et al.  Optimal Power Flow Method Using Evolutionary Programming , 1998, SEAL.

[112]  R D Zimmerman,et al.  MATPOWER: Steady-State Operations, Planning, and Analysis Tools for Power Systems Research and Education , 2011, IEEE Transactions on Power Systems.

[113]  Singiresu S. Rao.  Engineering Optimization : Theory and Practice , 2010 .

[114]  John Peschon,et al.  Optimal power-flow solutions for power system planning , 1972 .

[115]  P. Subbaraja,et al.  Optimal reactive power dispatch using self-adaptive real coded genetic algorithm , 2016 .

[116]  M. Kalantar,et al.  Optimal reactive power dispatch based on harmony search algorithm , 2011 .

[117]  D. P. Kothari,et al.  Power system optimization , 2004, 2012 2nd National Conference on Computational Intelligence and Signal Processing (CISP).

[118]  R.-H. Liang,et al.  Short-term hydro-scheduling using Hopfield neural network , 1996 .

[119]  David B. Fogel,et al.  Evolutionary Computation: Towards a New Philosophy of Machine Intelligence , 1995 .

[120]  Ajit Kumar Barisal,et al.  Dynamic search space squeezing strategy based intelligent algorithm solutions to economic dispatch with multiple fuels , 2013 .

[121]  S.-K. Chang,et al.  Optimal real-time voltage control , 1990 .

[122]  I. A. Farhat,et al.  Fixed-head hydro-thermal scheduling using a modified bacterial foraging algorithm , 2010, 2010 IEEE Electrical Power & Energy Conference.

[123]  G. L. Torres,et al.  On a nonlinear multiple-centrality-corrections interior-point method for optimal power flow , 2001 .

[124]  B. Vedik,et al.  Economic dispatch with valve point effect using symbiotic oragnisms search algorithm , 2016, 2016 International Conference on Energy Efficient Technologies for Sustainability (ICEETS).

[125]  R. Naresh,et al.  Two-phase neural network based solution technique for short term hydrothermal scheduling , 1999 .

[126]  C.S. Ozveren,et al.  Economic Load Dispatch Optimization of Renewable Energy in Power System Using Genetic Algorithm , 2007, 2007 IEEE Lausanne Power Tech.

[127]  P. K. Chattopadhyay,et al.  Biogeography-Based Optimization for Different Economic Load Dispatch Problems , 2010, IEEE Transactions on Power Systems.

[128]  M. E. El-Hawary,et al.  Unit commitment incorporating wind energy by BBO and GA , 2016, 2016 IEEE Electrical Power and Energy Conference (EPEC).

[129]  Nikola Rajaković,et al.  A flexible approach to short-term hydro-thermal coordination. II. Dual problem solution procedure , 1996 .

[130]  Taher Niknam,et al.  A new fuzzy adaptive hybrid particle swarm optimization algorithm for non-linear, non-smooth and non-convex economic dispatch problem , 2010 .

[131]  Bruce F. Wollenberg,et al.  A unit commitment expert system (power system control) , 1988 .

[132]  Chengfo Sun,et al.  Improved differential evolution algorithms , 2012, 2012 IEEE International Conference on Computer Science and Automation Engineering (CSAE).

[133]  Mashood Nasir,et al.  Optimization methods for constrained stochastic wind power economic dispatch , 2013, 2013 IEEE 7th International Power Engineering and Optimization Conference (PEOCO).

[134]  M.Y. El-Sharkh,et al.  An Improved Ant Colony Search Algorithm for Unit Commitment Application , 2006, 2006 IEEE PES Power Systems Conference and Exposition.

[135]  P. K. Chattopadhyay,et al.  Application of biogeography-based optimisation to solve different optimal power flow problems , 2011 .