Constrained multi-objective evolutionary algorithm based on decomposition for environmental/economic dispatch

The Environmental/Economic Dispatch EED puzzle of power system is actually a classic constrained multi-objective optimization problem in evolutionary optimization category. However, most of its properties have not been researched by its aboriginal Pateto Front. In a meanwhile, the multi-objective evolutionary algorithm based on decomposition(MOEA/D) is a well-known new rising yet powerful method in multi-objective evolutionary optimization domain, but how to run it under constrained conditions has not been testified sufficiently because it is not easy to embed traditional skills to process constraints in such special frame as MOEA/D. Different from non-dominated sorting relationship as well as simply aggregation, this paper proposes a new multi-objective evolutionary approach motivated by decomposition idea and some equality constrained optimization approaches to handle EED problem. The standard IEEE 30 bus six-generator test system is adopted to test the performance of the new algorithm with several simple parameter setting. Experimental results have shown the new method surpasses or performs similarly to many state-of-the-art multi-objective evolutionary algorithms. The high-quality experimental results have validated the efficiency and applicability of the proposed approach. It has good reason to believe that the new algorithm has a promising space over the real-world multi-objective optimization problems.

[1]  D. P. Kothari,et al.  Comparison of AI techniques to solve combined economic emission dispatch problem with line flow constraints , 2010 .

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

[3]  Fushuan Wen,et al.  Optimal Dispatch of Electric Vehicles and Wind Power Using Enhanced Particle Swarm Optimization , 2012, IEEE Transactions on Industrial Informatics.

[4]  Kaisa Miettinen,et al.  A new hybrid mutation operator for multiobjective optimization with differential evolution , 2011, Soft Comput..

[5]  Qingfu Zhang,et al.  MOEA/D for constrained multiobjective optimization: Some preliminary experimental results , 2010, 2010 UK Workshop on Computational Intelligence (UKCI).

[6]  Hong Li,et al.  A modification to MOEA/D-DE for multiobjective optimization problems with complicated Pareto sets , 2012, Inf. Sci..

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

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

[9]  Hisao Ishibuchi,et al.  Evolutionary many-objective optimization: A short review , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

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

[11]  Qingfu Zhang,et al.  Enhancing MOEA/D with guided mutation and priority update for multi-objective optimization , 2009, 2009 IEEE Congress on Evolutionary Computation.

[12]  David W. Corne,et al.  Multiple objective optimisation applied to route planning , 2011, GECCO '11.

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

[14]  Qingfu Zhang,et al.  An Efficient Evolutionary Algorithm for Chance-Constrained Bi-Objective Stochastic Optimization , 2013, IEEE Transactions on Evolutionary Computation.

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

[16]  Qingfu Zhang,et al.  Multiobjective Optimization Problems With Complicated Pareto Sets, MOEA/D and NSGA-II , 2009, IEEE Transactions on Evolutionary Computation.

[17]  Li-Chen Fu,et al.  A two-phase evolutionary algorithm for multiobjective mining of classification rules , 2010, IEEE Congress on Evolutionary Computation.

[18]  Swagatam Das,et al.  SYNTHESIS OF DIFFERENCE PATTERNS FOR MONOPULSE ANTENNAS WITH OPTIMAL COMBINATION OF ARRAY-SIZE AND NUMBER OF SUBARRAYS --- A MULTI-OBJECTIVE OPTIMIZATION APPROACH , 2010, Progress In Electromagnetics Research B.

[19]  Hui Li,et al.  An Adaptive Evolutionary Multi-Objective Approach Based on Simulated Annealing , 2011, Evolutionary Computation.

[20]  Hongming Yang,et al.  Distributed Optimal Dispatch of Virtual Power Plant via Limited Communication , 2013, IEEE Transactions on Power Systems.

[21]  Chen Xia Optimization of Navigation Constellation by a Multi-objective Evolutionary Algorithm Based On Decomposition , 2012 .

[22]  Qingfu Zhang,et al.  MOEA/D with NBI-style Tchebycheff approach for portfolio management , 2010, IEEE Congress on Evolutionary Computation.

[23]  Hisao Ishibuchi,et al.  Simultaneous use of different scalarizing functions in MOEA/D , 2010, GECCO '10.

[24]  Muhammad Asif Jan,et al.  A study of two penalty-parameterless constraint handling techniques in the framework of MOEA/D , 2013, Appl. Soft Comput..

[25]  Qingfu Zhang,et al.  Multi-objective mobile agent-based Sensor Network Routing using MOEA/D , 2010, IEEE Congress on Evolutionary Computation.

[26]  Qingfu Zhang,et al.  Expensive Multiobjective Optimization by MOEA/D With Gaussian Process Model , 2010, IEEE Transactions on Evolutionary Computation.

[27]  Jie Zhang,et al.  Multiobjective optimization by decomposition with Pareto-adaptive weight vectors , 2011, ICNC.

[28]  Hai-Lin Liu,et al.  A Novel Weight Design in Multi-objective Evolutionary Algorithm , 2010, 2010 International Conference on Computational Intelligence and Security.

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

[30]  N. S. Babu,et al.  Analytical solution for combined economic and emissions dispatch , 2008 .

[31]  Hisao Ishibuchi,et al.  Evolutionary many-objective optimization , 2008, 2008 3rd International Workshop on Genetic and Evolving Systems.

[32]  J.R. Cedeno-Maldonado,et al.  Differential evolution based economic environmental power dispatch , 2005, Proceedings of the 37th Annual North American Power Symposium, 2005..

[33]  Swagatam Das,et al.  LINEAR ANTENNA ARRAY SYNTHESIS WITH CONSTRAINED MULTI-OBJECTIVE DIFFERENTIAL EVOLUTION , 2010, Progress In Electromagnetics Research B.

[34]  Z. Dong,et al.  Quantum-Inspired Particle Swarm Optimization for Valve-Point Economic Load Dispatch , 2010, IEEE Transactions on Power Systems.

[35]  Qingfu Zhang,et al.  MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition , 2007, IEEE Transactions on Evolutionary Computation.

[36]  Jiang Siwei,et al.  Multiobjective optimization by decomposition with Pareto-adaptive weight vectors , 2011, 2011 Seventh International Conference on Natural Computation.

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

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

[39]  Hongming Yang,et al.  Extreme learning machine based genetic algorithm and its application in power system economic dispatch , 2013, Neurocomputing.

[40]  Hui Li,et al.  On the differential evolution schemes in MOEA/D , 2010, 2010 Sixth International Conference on Natural Computation.

[41]  Kok Kiong Tan,et al.  A hybrid estimation of distribution algorithm for solving the multi-objective multiple traveling salesman problem , 2012, 2012 IEEE Congress on Evolutionary Computation.

[42]  Saúl Zapotecas Martínez,et al.  A multi-objective particle swarm optimizer based on decomposition , 2011, GECCO '11.

[43]  Xin Yao,et al.  A Memetic Algorithm for Periodic Capacitated Arc Routing Problem , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[44]  Qingfu Zhang,et al.  Multi-objective evolutionary methods for channel selection in Brain-Computer Interfaces: Some preliminary experimental results , 2010, IEEE Congress on Evolutionary Computation.

[45]  C. S. Chang,et al.  Security-constrained multiobjective generation dispatch using bicriterion global optimisation , 1995 .

[46]  Hadi Saadat,et al.  Power System Analysis , 1998 .

[47]  Zhao Yang Dong,et al.  Genetic algorithm-based spinning reserve dispatching in a competitive electricity market , 2004, Int. J. Syst. Sci..