Multiobjective thermal power dispatch using opposition-based greedy heuristic search

Abstract This paper proposes an opposition-based greedy heuristic search (OGHS) strategy to solve multi-objective thermal power dispatch problem as a non-linear constrained optimization problem considering operating cost and pollutant emissions as competing objectives. The optimization problem is solved to find global solution, in case any one objective function is non-convex and non-differentiable. To generate initial population opposition-based learning is applied to select good candidates by exploring the search space extensively. Further, opposition-based learning is exploited for migration to maintain the diversity in the set of feasible solutions. Proposed method applies mutation strategy by perturbing the genes heuristically and seeking better one. This concept introduces parallelism and makes the algorithm always greedy for better solution. The greediness and randomness pulls the algorithm towards the global solution. The algorithm is also self sufficient without the need of tuning any parameter that effects acceleration of the algorithm. Fuzzy-theory is employed for decision-making that selects best solution from available non-inferior solutions. Feasible solution is also achieved heuristically that modifies the generation-schedule and avoids violation of operating generation limits. Proposed method has been implemented to analyze economic and multi-objective thermal power dispatch problems considering ramp-rate limits, prohibited-operating-zones, valve-point-loading effects, multiple-fuel options, environmental effects, and exact transmission losses encountered in realistic power system operation. The validity of proposed method is demonstrated on medium and large power systems. Proposed optimization technique is emerged out to compete with existing solution techniques. Wilcoxon signed-rank test for independent samples also proves the supremacy of proposed algorithm OGHS.

[1]  Zwe-Lee Gaing Closure to "Discussion of 'Particle swarm optimization to solving the economic dispatch considering the generator constraints'" , 2004 .

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

[3]  Bin Li,et al.  Hybrid of comprehensive learning particle swarm optimization and SQP algorithm for large scale economic load dispatch optimization of power system , 2010, Science China Information Sciences.

[4]  Ali Ghasemi,et al.  A fuzzified multi objective Interactive Honey Bee Mating Optimization for Environmental/Economic Power Dispatch with valve point effect , 2013 .

[5]  Ramesh C. Bansal,et al.  Economic Load Dispatch Using Hybrid Swarm Intelligence Based Harmony Search Algorithm , 2011 .

[6]  Suhaimi Ibrahim,et al.  A Prediction Model for System Testing Defects using Regression Analysis , 2012, SOCO 2012.

[7]  P. Subbaraj,et al.  Enhancement of Self-adaptive real-coded genetic algorithm using Taguchi method for Economic dispatch problem , 2011, Appl. Soft Comput..

[8]  Chih-Wen Liu,et al.  Non-smooth/non-convex economic dispatch by a novel hybrid differential evolution algorithm , 2007 .

[9]  Tianjun Liao,et al.  Artificial bee colony algorithm with dynamic population size to combined economic and emission dispatch problem , 2014 .

[10]  Fuli Wang,et al.  Hybrid genetic algorithm for economic dispatch with valve-point effect , 2008 .

[11]  M. Fesanghary,et al.  A novel meta-heuristic optimization methodology for solving various types of economic dispatch problem , 2009 .

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

[13]  Mohammad Ali Abido,et al.  Multiobjective evolutionary algorithms for electric power dispatch problem , 2006, IEEE Transactions on Evolutionary Computation.

[14]  Abhinav Sadu,et al.  A hybrid multi-agent based particle swarm optimization algorithm for economic power dispatch , 2011 .

[15]  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).

[16]  Mousumi Basu,et al.  Economic environmental dispatch using multi-objective differential evolution , 2011, Appl. Soft Comput..

[17]  Zhicheng Ji,et al.  A novel hybrid particle swarm optimization and gravitational search algorithm for solving economic emission load dispatch problems with various practical constraints , 2014 .

[18]  A. Srinivasa Reddy,et al.  Shuffled differential evolution for economic dispatch with valve point loading effects , 2013 .

[19]  C.-L. Chiang,et al.  Genetic-based algorithm for power economic load dispatch , 2007 .

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

[21]  Manjaree Pandit,et al.  Particle swarm optimization with time varying acceleration coefficients for non-convex economic power dispatch , 2009 .

[22]  P. K. Chattopadhyay,et al.  Solving complex economic load dispatch problems using biogeography-based optimization , 2010, Expert Syst. Appl..

[23]  Sishaj P. Simon,et al.  Artificial Bee Colony Algorithm for Economic Load Dispatch Problem with Non-smooth Cost Functions , 2010 .

[24]  Chao-Lung Chiang,et al.  Improved genetic algorithm for power economic dispatch of units with valve-point effects and multiple fuels , 2005 .

[25]  Lixiang Li,et al.  A hybrid FCASO-SQP method for solving the economic dispatch problems with valve-point effects , 2012 .

[26]  Bin Li,et al.  Estimation of distribution and differential evolution cooperation for large scale economic load dispatch optimization of power systems , 2010, Inf. Sci..

[27]  Serdar Özyön,et al.  Solution to non-convex economic dispatch problem with valve point effects by incremental artificial bee colony with local search , 2013, Appl. Soft Comput..

[28]  Leandro dos Santos Coelho,et al.  Differential evolution based on truncated Lévy-type flights and population diversity measure to solve economic load dispatch problems , 2014 .

[29]  Taher Niknam,et al.  A new fuzzy adaptive particle swarm optimization for non-smooth economic dispatch , 2010 .

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

[31]  Dongyuan Shi,et al.  Multi-strategy ensemble biogeography-based optimization for economic dispatch problems , 2013 .

[32]  Taher Niknam,et al.  A novel hybrid particle swarm optimization for economic dispatch with valve-point loading effects , 2011 .

[33]  Whei-Min Lin,et al.  Combining of Direct Search and Signal-to-Noise Ratio for economic dispatch optimization , 2011 .

[34]  Sakti Prasad Ghoshal,et al.  Solution of combined economic and emission dispatch problems of power systems by an opposition-based harmony search algorithm , 2012 .

[35]  Dinu Calin Secui,et al.  A new modified artificial bee colony algorithm for the economic dispatch problem , 2015 .

[36]  Bijaya Ketan Panigrahi,et al.  Bacterial foraging optimisation: Nelder-Mead hybrid algorithm for economic load dispatch , 2008 .

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

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

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

[40]  J. S. Dhillon,et al.  Economic-emission load dispatch using binary successive approximation-based evolutionary search , 2009 .

[41]  S. Khamsawang,et al.  DSPSO–TSA for economic dispatch problem with nonsmooth and noncontinuous cost functions , 2010 .

[42]  M. M. Farsangi,et al.  A modified Shuffled Frog Leaping algorithm for nonconvex Economic Dispatch problem , 2012, 2012 IEEE Power and Energy Society General Meeting.

[43]  Bijaya K. Panigrahi,et al.  Economic load dispatch solution by improved harmony search with wavelet mutation , 2011, Int. J. Comput. Sci. Eng..

[44]  Ismail H. Altas,et al.  A novel modified hybrid PSOGSA based on fuzzy logic for non-convex economic dispatch problem with valve-point effect , 2015 .

[45]  Joong-Rin Shin,et al.  A particle swarm optimization for economic dispatch with nonsmooth cost functions , 2005, IEEE Transactions on Power Systems.

[46]  M.M.A. Salama,et al.  Opposition-Based Differential Evolution , 2008, IEEE Transactions on Evolutionary Computation.

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

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

[49]  Prakash Kumar Hota,et al.  Gravitational Search Algorithm for Optimal Economic Dispatch , 2012 .

[50]  A. Srinivasa Reddy,et al.  Shuffled differential evolution for large scale economic dispatch , 2013 .

[51]  Aniruddha Bhattacharya,et al.  Oppositional Real Coded Chemical Reaction Optimization for different economic dispatch problems , 2014 .

[52]  Nima Amjady,et al.  Solution of non-convex economic dispatch problem considering valve loading effect by a new Modified Differential Evolution algorithm , 2010 .

[53]  L. Coelho,et al.  Combining of chaotic differential evolution and quadratic programming for economic dispatch optimization with valve-point effect , 2006, IEEE Transactions on Power Systems.

[54]  Amir Hossein Gandomi,et al.  Firefly Algorithm for solving non-convex economic dispatch problems with valve loading effect , 2012, Appl. Soft Comput..

[55]  P. Rout,et al.  Environmental economic load dispatch using multi-objective differential evolution algorithm , 2011, 2011 International Conference on Energy, Automation and Signal.

[56]  Jong-Bae Park,et al.  An Improved Particle Swarm Optimization for Nonconvex Economic Dispatch Problems , 2010 .

[57]  Prakash Kumar Hota,et al.  Economic emission load dispatch through fuzzy based bacterial foraging algorithm , 2010 .

[58]  Waree Kongprawechnon,et al.  Ant colony optimisation for economic dispatch problem with non-smooth cost functions , 2010 .

[59]  Serdar Özyön,et al.  Incremental artificial bee colony with local search to economic dispatch problem with ramp rate limits and prohibited operating zones , 2013 .

[60]  J.G. Vlachogiannis,et al.  Economic Load Dispatch—A Comparative Study on Heuristic Optimization Techniques With an Improved Coordinated Aggregation-Based PSO , 2009, IEEE Transactions on Power Systems.

[61]  Vahid Vahidinasab,et al.  A modified harmony search method for environmental/economic load dispatch of real-world power systems , 2014 .

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

[63]  Leandro dos Santos Coelho,et al.  An efficient cultural self-organizing migrating strategy for economic dispatch optimization with valve-point effect , 2010 .

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

[65]  Ming-Tang Tsai,et al.  The influence of carbon dioxide trading scheme on economic dispatch of generators , 2011 .

[66]  A. Immanuel Selvakumar,et al.  Anti-predatory particle swarm optimization : Solution to nonconvex economic dispatch problems , 2008 .

[67]  A. Selvakumar,et al.  A New Particle Swarm Optimization Solution to Nonconvex Economic Dispatch Problems , 2007, IEEE Transactions on Power Systems.

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

[69]  Cheng-Chien Kuo,et al.  A Novel Coding Scheme for Practical Economic Dispatch by Modified Particle Swarm Approach , 2008, IEEE Transactions on Power Systems.

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

[71]  H. Shayeghi,et al.  A modified artificial bee colony based on chaos theory for solving non-convex emission/economic dispatch , 2014 .

[72]  Hardiansyah Hardiansyah,et al.  Solving economic dispatch problem with valve-point effect using a modified ABC algorithm , 2013 .

[73]  Peng Lu,et al.  Chaotic differential bee colony optimization algorithm for dynamic economic dispatch problem with valve-point effects , 2014 .