Multiobjective ray optimization algorithm as a solution strategy for solving non-convex problems: A power generation scheduling case study

Abstract Economic generation scheduling (EGS) is a non-convex optimization problem for allocating optimal generation among the committed units that can meet given real-world practical limits such as ramp rate limits, prohibited operating zones, valve loading effects, multi-fuel options, spinning reserve and transmission system losses at the minimum fuel cost. Moreover, considering environmental issues results in an environmental/economic generation scheduling (EEGS) problem that is a multiobjective optimization model with two non-commensurable and contradictory objectives. In this paper, a novel method has been presented in order to minimize production cost and emission of the steam power plants in short term periods. The obtained results showed that the proposed method can be used in short-term decision making of steam power plants which will be absolutely effective in long-term emission target oriented strategies. A framework is proposed for solving single objective EGS and multiobjective EEGS problems considering the aforementioned constraints. The problem is solved by a new meta-heuristic optimization called Ray Optimization (RO) to determine the optimal power generation. The performance of the proposed algorithm is investigated by applying it to solve diverse test systems having non-convex solution spaces. Numerical results have been comprehensively compared with some of the most recently published research works in the area in order to validate the results and confirm the potential of the proposed approach. The obtained results show the application of the proposed framework and effectiveness of the solutions.

[1]  Yu Wang,et al.  Multipoint optimization on fuel efficiency in conceptual design of wide-body aircraft , 2017 .

[2]  P. S. Kannan,et al.  Penalty parameter-less constraint handling scheme based evolutionary algorithm solutions to economic dispatch , 2008 .

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

[4]  M. A. Abido,et al.  Differential evolution algorithm for emission constrained economic power dispatch problem , 2010 .

[5]  K. S. Swarup,et al.  Environmental/economic dispatch using multi-objective harmony search algorithm , 2011 .

[6]  Xuesong Yan,et al.  Fuzzy neighborhood-based differential evolution with orientation for nonlinear equation systems , 2019, Knowl. Based Syst..

[7]  Songfeng Lu,et al.  Opposition-based moth-flame optimization improved by differential evolution for feature selection , 2020, Math. Comput. Simul..

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

[9]  Dun-Wei Gong,et al.  A bare-bones multi-objective particle swarm optimization algorithm for environmental/economic dispatch , 2012, Inf. Sci..

[10]  L. H. Wua,et al.  Environmental/economic power dispatch problem using multi-objective differential evolution algorithm , 2010 .

[11]  O Alawode Kehinde,et al.  Multiobjective Optimal Power Flow Using Hybrid Evolutionary Algorithm , 2010 .

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

[13]  Serdar Özyön,et al.  Charged system search algorithm for emission constrained economic power dispatch problem , 2012 .

[14]  Lingfeng Wang,et al.  Environmental/economic power dispatch using a fuzzified multi-objective particle swarm optimization algorithm , 2007 .

[15]  Kwang Y. Lee,et al.  Economic load dispatch for piecewise quadratic cost function using Hopfield neural network , 1993 .

[16]  Taher Niknam,et al.  Multiobjective economic/emission dispatch by multiobjective θ-particle swarm optimisation , 2012 .

[17]  Bijay Ketan Panigrahi,et al.  Multiobjective fuzzy dominance based bacterial foraging algorithm to solve economic emission dispatc , 2010 .

[18]  H.C.S. Rughooputh,et al.  Elitist multiobjective evolutionary algorithm for environmental/economic dispatch , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[19]  Ugur Güvenc,et al.  Combined economic and emission dispatch solution using gravitational search algorithm , 2012, Sci. Iran..

[20]  Cheng-Chien Kuo,et al.  A novel string structure for economic dispatch problems with practical constraints , 2008 .

[21]  Weerakorn Ongsakul,et al.  Cuckoo search algorithm for non-convex economic dispatch , 2013 .

[22]  Weerakorn Ongsakul,et al.  STOCHASTIC WEIGHT TRADE-OFF PARTICLE SWARM OPTIMIZATION FOR NONCONVEX ECONOMIC DISPATCH , 2013 .

[23]  A. Chowdhury,et al.  Cuckoo search algorithm for economic dispatch , 2013 .

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

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

[26]  S. A. Al-Baiyat,et al.  Economic load dispatch multiobjective optimization procedures using linear programming techniques , 1995 .

[27]  M. Abido Environmental/economic power dispatch using multiobjective evolutionary algorithms , 2003, 2003 IEEE Power Engineering Society General Meeting (IEEE Cat. No.03CH37491).

[28]  S. Surender Reddy,et al.  Multi-objective market clearing of electrical energy, spinning reserves and emission for wind-thermal power system , 2013 .

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

[30]  Yong Zhang,et al.  Environmental/economic power dispatch using a hybrid multi-objective optimization algorithm , 2010 .

[31]  A. Kaveh,et al.  A new meta-heuristic method: Ray Optimization , 2012 .

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

[33]  Chun-Lung Chen,et al.  Non-convex economic dispatch: A direct search approach , 2007 .

[34]  S. Chowdhury,et al.  Planned Scheduling for Economic Power Sharing in a CHP-Based Micro-Grid , 2012, IEEE Transactions on Power Systems.

[35]  E. D. Santos,et al.  Choosing the best evolutionary algorithm to optimize the multiobjective shell-and-tube heat exchanger design problem using PROMETHEE , 2017 .

[36]  M. A. Abido,et al.  A niched Pareto genetic algorithm for multiobjective environmental/economic dispatch , 2003 .

[37]  R. Balamurugan,et al.  Hybrid integer coded differential evolution – dynamic programming approach for economic load dispatch with multiple fuel options , 2008 .

[38]  M. A. Abido,et al.  Multiobjective particle swarm optimization for environmental/economic dispatch problem , 2009 .

[39]  N. Amjady,et al.  Nonconvex Economic Dispatch With AC Constraints by a New Real Coded Genetic Algorithm , 2009, IEEE Transactions on Power Systems.

[40]  A. Breipohl,et al.  Reserve constrained economic dispatch with prohibited operating zones , 1993 .

[41]  J. Hazra,et al.  A multi‐objective optimal power flow using particle swarm optimization , 2011 .

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

[43]  D. B. Das,et al.  New multi-objective stochastic search technique for economic load dispatch , 1998 .

[44]  P. G. Lowery,et al.  Generating Unit Commitment by Dynamic Programming , 1966 .

[45]  Viviana Cocco Mariani,et al.  Wind turbine blade geometry design based on multi-objective optimization using metaheuristics , 2018, Energy.

[46]  T. Jayabarathi,et al.  Evolutionary programming techniques for different kinds of economic dispatch problems , 2005 .

[47]  S. Baskar,et al.  Application of modified NSGA-II algorithm to Combined Economic and Emission Dispatch problem , 2011 .

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

[49]  Vahid Vahidinasab,et al.  Joint economic and emission dispatch in energy markets: A multiobjective mathematical programming approach , 2010 .

[50]  Wei-jie Yu,et al.  Multiobjective optimization with ϵ-constrained method for solving real-parameter constrained optimization problems , 2018, Inf. Sci..

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

[52]  Nasrudin Abd Rahim,et al.  Solving non-convex economic dispatch problem via backtracking search algorithm , 2014 .

[53]  L. Papageorgiou,et al.  A mixed integer quadratic programming formulation for the economic dispatch of generators with prohibited operating zones , 2007 .

[54]  Viviana Cocco Mariani,et al.  Design of heat exchangers using a novel multiobjective free search differential evolution paradigm , 2016 .

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

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

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

[58]  Lixiang Li,et al.  A multi-objective chaotic particle swarm optimization for environmental/economic dispatch , 2009 .

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

[60]  M.S. Osman,et al.  Epsilon-dominance based multiobjective genetic algorithm for economic emission load dispatch optimization problem , 2006, 2006 Eleventh International Middle East Power Systems Conference.

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

[62]  Manoj Kumar Tiwari,et al.  Multiobjective Particle Swarm Algorithm With Fuzzy Clustering for Electrical Power Dispatch , 2008, IEEE Transactions on Evolutionary Computation.

[63]  Ying Wang,et al.  Environmental/economic dispatch problem of power system by using an enhanced multi-objective differential evolution algorithm , 2011 .

[64]  T. Yalcinoz,et al.  A multiobjective optimization method to environmental economic dispatch , 2007 .

[65]  Leandro dos Santos Coelho,et al.  Improved differential evolution algorithms for handling economic dispatch optimization with generator constraints , 2007 .

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

[67]  K. W. Edwin,et al.  Integer Programming Approach to the Problem of Optimal Unit Commitment with Probabilistic Reserve Determination , 1978, IEEE Transactions on Power Apparatus and Systems.

[68]  Lixiang Li,et al.  A multi-objective chaotic ant swarm optimization for environmental/economic dispatch , 2010 .

[69]  A. Y. Abdelaziz,et al.  A hybrid HNN-QP approach for dynamic economic dispatch problem , 2008 .

[70]  G. Heydt,et al.  Stochastic Optimal Energy Dispatch , 1981, IEEE Transactions on Power Apparatus and Systems.

[71]  Manjaree Pandit,et al.  An improved bacterial foraging algorithm for combined static/dynamic environmental economic dispatch , 2012, Appl. Soft Comput..

[72]  S. Surender Reddy,et al.  Multi-Objective Based Congestion Management Using Generation Rescheduling and Load Shedding , 2017, IEEE Transactions on Power Systems.