Design of reduced search space strategy based on integration of Nelder–Mead method and pattern search algorithm with application to economic load dispatch problem

This paper presents a novel hybrid technique for the solution of economic load dispatch problem with valve point loading effect using Nelder–Mead (NM) simplex method and pattern search (PS) algorithm. Strength of globalized NM optimization algorithm has been employed to explore the search space for near optimal solution, and PS algorithm is used in combination with a search space reduction strategy, incorporating the principles of selection and stochastic reproduction, to fine-tune the result. The proposed technique has been applied to three different systems having 3, 13 and 40 generating units to demonstrate the application for small to large load dispatch set-up. The efficacy of the design scheme is established from comparison of the results with the state-of-the-art solvers, and it is found that the proposed scheme gives the best result in terms of mean cost while the average computational time is less than most of the reported methods.

[1]  James Hereford Comparison of four parameter selection techniques [force sensors] , 2001, Proceedings. IEEE SoutheastCon 2001 (Cat. No.01CH37208).

[2]  Vikram Kumar Kamboj,et al.  Solution of non-convex economic load dispatch problem using Grey Wolf Optimizer , 2015, Neural Computing and Applications.

[3]  M. F. AlHajri,et al.  Optimal extraction of solar cell parameters using pattern search , 2012 .

[4]  Abhijit Chakrabarti,et al.  Modified shuffled frog leaping algorithm with genetic algorithm crossover for solving economic load dispatch problem with valve-point effect , 2013, Appl. Soft Comput..

[5]  Junjie Li,et al.  Artificial bee colony algorithm and pattern search hybridized for global optimization , 2013, Appl. Soft Comput..

[6]  Vikram Kumar Kamboj,et al.  A novel hybrid DE–random search approach for unit commitment problem , 2017, Neural Computing and Applications.

[7]  Paul D. Franzon,et al.  A Bounded and Discretized Nelder-Mead Algorithm Suitable for RFIC Calibration , 2013, IEEE Transactions on Circuits and Systems I: Regular Papers.

[8]  M. A. Luersen,et al.  A constrained, globalized, and bounded Nelder–Mead method for engineering optimization , 2004 .

[9]  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..

[10]  H. Iba,et al.  Differential evolution for economic load dispatch problems , 2008 .

[11]  Za'er Salim Abo-Hammour,et al.  Numerical solution of systems of second-order boundary value problems using continuous genetic algorithm , 2014, Inf. Sci..

[12]  Ling Wang,et al.  An effective differential harmony search algorithm for the solving non-convex economic load dispatch problems , 2013 .

[13]  Jan K. Sykulski,et al.  Solution of Different Types of Economic Load Dispatch Problems Using a Pattern Search Method , 2008 .

[14]  Marco Antonio Luersen,et al.  Globalized Nelder-Mead method for engineering optimization , 2002 .

[15]  Omar Abu Arqub,et al.  Adaptation of reproducing kernel algorithm for solving fuzzy Fredholm–Volterra integrodifferential equations , 2017, Neural Computing and Applications.

[16]  A. Ebenezer Jeyakumar,et al.  Hybrid PSO–SQP for economic dispatch with valve-point effect , 2004 .

[17]  Muhammad Asif Zahoor Raja,et al.  Unsupervised neural networks for solving Troesch's problem , 2013 .

[18]  Celal Yaşar,et al.  A new hybrid approach for nonconvex economic dispatch problem with valve-point effect , 2011 .

[19]  Ugur Güvenc,et al.  Symbiotic organisms search optimization algorithm for economic/emission dispatch problem in power systems , 2016, Neural Computing and Applications.

[20]  Tasawar Hayat,et al.  Application of reproducing kernel algorithm for solving second-order, two-point fuzzy boundary value problems , 2017, Soft Comput..

[21]  Chandan Kumar Chanda,et al.  Teaching learning based optimization for economic load dispatch problem considering valve point loading effect , 2015 .

[22]  T. Jayabarathi,et al.  Solution to economic dispatch problem with valve-point loading effect by using catfish PSO algorithm , 2014 .

[23]  John A. Nelder,et al.  A Simplex Method for Function Minimization , 1965, Comput. J..

[24]  Jan K. Sykulski,et al.  A hybrid GA–PS–SQP method to solve power system valve-point economic dispatch problems , 2010 .

[25]  Mu-Chun Su,et al.  A Q-learning-based swarm optimization algorithm for economic dispatch problem , 2015, Neural Computing and Applications.

[26]  Fuli Wang,et al.  A hybrid genetic algorithm approach based on differential evolution for economic dispatch with valve-point effect , 2008 .

[27]  Jan K. Sykulski,et al.  Application of pattern search method to power system valve-point economic load dispatch , 2007 .

[28]  Allen J. Wood,et al.  Power Generation, Operation, and Control , 1984 .

[29]  End Use Annual energy review , 1984 .

[30]  Mohammed Azmi Al-Betar,et al.  Economic load dispatch problems with valve-point loading using natural updated harmony search , 2018, Neural Computing and Applications.

[31]  Alberto Berizzi,et al.  Decentralized congestion mitigation in HV distribution grids with large penetration of renewable generation , 2015 .

[32]  Jan K. Sykulski,et al.  An improved Pattern Search based algorithm to solve the Dynamic Economic Dispatch problem with valve-point effect , 2010 .

[33]  Zhongyi Hu,et al.  A PSO and pattern search based memetic algorithm for SVMs parameters optimization , 2013, Neurocomputing.

[34]  Farid Benhamida,et al.  Simulated annealing algorithm for combined economic and emission power dispatch using max/max price penalty factor , 2016, Neural Computing and Applications.

[35]  Rahmat-Allah Hooshmand,et al.  Congestion management by determining optimal location of series FACTS devices using hybrid bacterial foraging and Nelder-Mead algorithm , 2015, Appl. Soft Comput..

[36]  A. K. Al-Othman,et al.  Application of pattern search method to power system security constrained economic dispatch with non-smooth cost function , 2007 .

[37]  H. Ghiasi,et al.  Constrained Globalized Nelder—Mead Method for Simultaneous Structural and Manufacturing Optimization of a Composite Bracket , 2008 .

[38]  Lixiang Li,et al.  A hybrid CPSO–SQP method for economic dispatch considering the valve-point effects , 2012 .

[39]  Kuo-Hao Chang,et al.  Stochastic Nelder-Mead simplex method - A new globally convergent direct search method for simulation optimization , 2012, Eur. J. Oper. Res..

[40]  Bijaya K. Panigrahi,et al.  Neighborhood Search-Driven Accelerated Biogeography-Based Optimization for Optimal Load Dispatch , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[41]  Tasawar Hayat,et al.  Numerical solutions of fuzzy differential equations using reproducing kernel Hilbert space method , 2015, Soft Computing.

[42]  Ebrahim Babaei,et al.  ECONOMIC LOAD DISPATCH USING ?-PSO , 2013 .

[43]  Vikram Kumar Kamboj,et al.  Solution of non-convex economic load dispatch problem for small-scale power systems using ant lion optimizer , 2016, Neural Computing and Applications.