Comparison of NSGA-II and SPEA2 on the Multiobjective Environmental/Economic Dispatch Problem

Two of the state of the art multiobjective evolutionary algorithms have been used to solve the environmental/economic dispatch problem. The Fast and Elitist Nondominated Sorting Genetic Algorithm (NSGA-II) and the Strength Pareto Evolutionary Algorithm 2 (SPEA2) have been compared for the IEEE 30-bus system using normalized values of the objectives by generational distance as convergence metric, spread as diversity metric and actual computational times. A further investigation was carried using tools for statistical comparison of multiobjective optimizers. Results are presented for two cases: lossless system and system with transmission losses. Keywords: Power Systems, Environmental/Economic Dispatch, Nondominated Sorting Genetic Algorithm, Strength Pareto Evolutionary Algorithm.

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

[2]  Alden H. Wright,et al.  Genetic Algorithms for Real Parameter Optimization , 1990, FOGA.

[3]  Ferial El-Hawary,et al.  A summary of environmental/economic dispatch algorithms , 1994 .

[4]  Jason R. Schott Fault Tolerant Design Using Single and Multicriteria Genetic Algorithm Optimization. , 1995 .

[5]  Kalyanmoy Deb,et al.  Simulated Binary Crossover for Continuous Search Space , 1995, Complex Syst..

[6]  Dipti Srinivasan,et al.  An evolutionary algorithm for evaluation of emission compliance options in view of the Clean Air Act Amendments , 1997 .

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

[8]  Gary B. Lamont,et al.  Multiobjective evolutionary algorithms: classifications, analyses, and new innovations , 1999 .

[9]  K. Nara,et al.  State of the arts of the modern heuristics application to power systems , 2000, 2000 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.00CH37077).

[10]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.

[11]  A.A. Abido A new multiobjective evolutionary algorithm for environmental/economic power dispatch , 2001, 2001 Power Engineering Society Summer Meeting. Conference Proceedings (Cat. No.01CH37262).

[12]  Marco Laumanns,et al.  SPEA2: Improving the strength pareto evolutionary algorithm , 2001 .

[13]  KalyanmoyDebandSamirAgrawal KanpurGeneticAlgorithmsLaboratory,et al.  A Niched-Penalty Approach for Constraint Handling in Genetic Algorithms , 2002 .

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

[15]  A. A. Abido,et al.  A new multiobjective evolutionary algorithm for environmental/economic power dispatch , 2001, 2001 Power Engineering Society Summer Meeting. Conference Proceedings (Cat. No.01CH37262).

[16]  Kalyanmoy Deb,et al.  Towards a Quick Computation of Well-Spread Pareto-Optimal Solutions , 2003, EMO.

[17]  M. A. Abido Environmental/economic power dispatch using multiobjective evolutionary algorithms , 2003 .

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

[19]  Bernhard Sendhoff,et al.  A critical survey of performance indices for multi-objective optimisation , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

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

[21]  Carlos M. Fonseca,et al.  Exploring the Performance of Stochastic Multiobjective Optimisers with the Second-Order Attainment Function , 2005, EMO.

[22]  Cao Yijia,et al.  Multiple objective particle swarm optimization technique for economic load dispatch , 2005 .

[23]  Lothar Thiele,et al.  A Tutorial on the Performance Assessment of Stochastic Multiobjective Optimizers , 2006 .

[24]  Ramesh C. Bansal,et al.  International Journal of Emerging Electric Power Systems Optimization Methods for Electric Power Systems : An Overview , 2011 .

[25]  Kalyanmoy Deb,et al.  Evolutionary Multi-objective Environmental/Economic Dispatch: Stochastic Versus Deterministic Approaches , 2005, EMO.

[26]  Zhao Bo,et al.  Multiple objective particle swarm optimization technique for economic load dispatch , 2005 .

[27]  Ramesh C. Bansal,et al.  A bibliographical survey of evolutionary computation applications in power systems (1994-2003) , 2006 .

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

[29]  Ponnuthurai N. Suganthan,et al.  Improved MOCLPSO algorithm for environmental/economic dispatch , 2007, 2007 IEEE Congress on Evolutionary Computation.

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

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

[32]  R. K. Ursem Multi-objective Optimization using Evolutionary Algorithms , 2009 .