A fuzzy-based non-dominated sorting genetic algorithm-II for joint energy and reserves market clearing

In this paper, market clearing of joint energy and reserves auctions is framed as a multi-objective mathematical programming (MMP) to simultaneously consider the economic and security objectives. Social welfare maximization, the minimization of lines overload and voltage deviation as well as loadability limit maximization are competitive objectives of the proposed market clearing framework. Traditional MMP methods such as direction scalarization and $$\varepsilon $$ε-constraint methods scalarize the objective vector into a single objective. Those cases are time-consuming and require a number of runs equal to the number of desired efficient solutions. In this paper, a fuzzy-based non-dominated sorting genetic algorithm-II (NSGA-II) is proposed to find the optimal schedule of the units energy and reserves. In the proposed method, to improve the performance of NSGA-II, a fuzzy inference system is employed to dynamically set the parameters of NSGA-II ($$P_\mathrm{c}$$Pc and $$P_\mathrm{m})$$Pm). Results of testing the proposed multi-objective market clearing method on the IEEE 24-bus Reliability Test System (IEEE 24-bus RTS) are presented and compared with the direction scalarization, the $$\varepsilon $$ε-constraint and weighted sum methods from efficiency, diversity and computational burden requirement points of view. These comparisons confirm the efficiency of the developed method.

[1]  L. Lasdon,et al.  On a bicriterion formation of the problems of integrated system identification and system optimization , 1971 .

[2]  Ebrahim Mamdani,et al.  Applications of fuzzy algorithms for control of a simple dynamic plant , 1974 .

[3]  Asghar Akbari Foroud,et al.  Stochastic multi-objective programming for simultaneous clearing of energy and spinning reserve markets considering reliability preferences of customers , 2013 .

[4]  Hossein Nezamabadi-pour,et al.  BGSA: binary gravitational search algorithm , 2010, Natural Computing.

[5]  WangYao-Nan,et al.  Multi-objective self-adaptive differential evolution with elitist archive and crowding entropy-based diversity measure , 2010, SOCO 2010.

[6]  Ahad Kazemi,et al.  Social welfare maximization with fuzzy based genetic algorithm by TCSC and SSSC in double-sided auction market , 2012, Sci. Iran..

[7]  N. Amjady,et al.  Joint market clearing in a stochastic framework considering power system security , 2009 .

[8]  Tzung-Pei Hong,et al.  Induction of fuzzy rules and membership functions from training examples , 1996, Fuzzy Sets Syst..

[9]  Gabriele Eichfelder,et al.  Adaptive Scalarization Methods in Multiobjective Optimization , 2008, Vector Optimization.

[10]  T. S. Bindiya,et al.  Metaheuristic algorithms for the design of multiplier-less non-uniform filter banks based on frequency response masking , 2014, Soft Comput..

[11]  Nima Amjady,et al.  A scenario-based multiobjective operation of electricity markets enhancing transient stability , 2012 .

[12]  Nima Amjady,et al.  Multi-objective market clearing of joint energy and reserves auctions ensuring power system security , 2009 .

[13]  Esmaile Khorram,et al.  A numerical method for constructing the Pareto front of multi-objective optimization problems , 2014, J. Comput. Appl. Math..

[14]  Zuyi Li,et al.  Market Operations in Electric Power Systems : Forecasting, Scheduling, and Risk Management , 2002 .

[15]  Meysam Doostizadeh,et al.  Comprehensive modeling of flexible transmission services in stochastic joint energy and spinning reserve market , 2012 .

[16]  Hossein Nezamabadi-pour,et al.  GSA: A Gravitational Search Algorithm , 2009, Inf. Sci..

[17]  Goran Strbac,et al.  Fundamentals of Power System Economics: Kirschen/Power System Economics , 2005 .

[18]  Kalyanmoy Deb,et al.  MULTI-OBJECTIVE FUNCTION OPTIMIZATION USING NON-DOMINATED SORTING GENETIC ALGORITHMS , 1994 .

[19]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[20]  Yaonan Wang,et al.  Multi-objective self-adaptive differential evolution with elitist archive and crowding entropy-based diversity measure , 2010, Soft Comput..

[21]  Xiao-Ping Zhang Restructured electric power systems : analysis of electricity markets with equilibrium models , 2010 .

[22]  Pavol Bauer,et al.  Progressive design methodology for complex engineering systems based on multiobjective genetic algorithms and linguistic decision making , 2009, Soft Comput..

[23]  George Mavrotas,et al.  Generation of efficient solutions in Multiobjective Mathematical Programming problems using GAMS . Effective implementation of the ε-constraint method , 2008 .

[24]  John E. Dennis,et al.  Normal-Boundary Intersection: A New Method for Generating the Pareto Surface in Nonlinear Multicriteria Optimization Problems , 1998, SIAM J. Optim..

[25]  P. Serafini,et al.  Scalarizing vector optimization problems , 1984 .

[26]  Shahram Jadid,et al.  Stochastic multi-objective frequency control in joint energy and reserve markets considering power system security , 2013 .

[27]  George Mavrotas,et al.  Effective implementation of the epsilon-constraint method in Multi-Objective Mathematical Programming problems , 2009, Appl. Math. Comput..

[28]  Li Zhihuan,et al.  Non-dominated sorting genetic algorithm-II for robust multi-objective optimal reactive power dispatch , 2010 .

[29]  Nima Amjady,et al.  Market clearing of joint energy and reserves auctions using augmented payment minimization , 2009 .

[30]  Rahmat-Allah Hooshmand,et al.  Modified shuffled frog leaping algorithm for optimal switch placement in distribution automation system using a multi-objective fuzzy approach , 2012 .

[31]  Nima Amjady,et al.  Multi-objective congestion management by modified augmented ε-constraint method , 2011 .

[32]  N. Amjady,et al.  Stochastic Multiobjective Market Clearing of Joint Energy and Reserves Auctions Ensuring Power System Security , 2009, IEEE Transactions on Power Systems.

[33]  Ahmed R. Abul’Wafa,et al.  Optimization of economic/emission load dispatch for hybrid generating systems using controlled Elitist NSGA-II , 2013 .

[34]  Pavlos S. Georgilakis,et al.  Multiobjective genetic algorithm solution to the optimum economic and environmental performance problem of small autonomous hybrid power systems with renewables , 2010 .

[35]  Probability Subcommittee,et al.  IEEE Reliability Test System , 1979, IEEE Transactions on Power Apparatus and Systems.

[36]  Amir Abdollahi,et al.  An implementation of particle swarm optimization to evaluate optimal under-voltage load shedding in competitive electricity markets , 2013 .

[37]  E. Karangelos,et al.  Towards Full Integration of Demand-Side Resources in Joint Forward Energy/Reserve Electricity Markets , 2012, IEEE Transactions on Power Systems.

[38]  Nima Amjady,et al.  Multi-objective electricity market clearing considering dynamic security by lexicographic optimization and augmented epsilon constraint method , 2011, Appl. Soft Comput..

[39]  Shahram Jadid,et al.  Stochastic multi-objective security-constrained market-clearing considering static frequency of power system , 2014 .

[40]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[41]  D. Kirschen,et al.  Fundamentals of power system economics , 1991 .

[42]  H. Seifi,et al.  A framework for PSS pricing as an ancillary service in a competitive electricity market , 2013 .

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

[44]  Enrico Zio,et al.  A Memetic Evolutionary Multi-Objective Optimization Method for Environmental Power Unit Commitment , 2013, IEEE Transactions on Power Systems.