Multiobjective scatter search approach with new combination scheme applied to solve environmental/economic dispatch problem

The environmental/economic dispatch (EED) is an important daily optimization task in the operation of many power systems. It involves the simultaneous optimization of fuel cost and emission objectives which are conflicting ones. The EED problem can be formulated as a large-scale highly constrained nonlinear multiobjective optimization problem. In recent years, many metaheuristic optimization approaches have been reported in the literature to solve the multiobjective EED. In terms of metaheuristics, recently, scatter search approaches are receiving increasing attention, because of their potential to effectively explore a wide range of complex optimization problems. This paper proposes an improved scatter search (ISS) to deal with multiobjective EED problems based on concepts of Pareto dominance and crowding distance and a new scheme for the combination method. In this paper, we have considered the standard IEEE (Institute of Electrical and Electronics Engineers) 30-bus system with 6-generators and the results obtained by proposed ISS algorithm are compared with the other recently reported results in the literature. Simulation results demonstrate that the proposed ISS algorithm is a capable candidate in solving the multiobjective EED problems.

[1]  Abbas Rabiee,et al.  Imperialist competitive algorithm for solving non-convex dynamic economic power dispatch , 2012 .

[2]  Luca Maria Gambardella,et al.  A survey on metaheuristics for stochastic combinatorial optimization , 2009, Natural Computing.

[3]  Shigeyoshi Tsutsui,et al.  Advances in evolutionary computing: theory and applications , 2003 .

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

[5]  Ricardo P. Beausoleil,et al.  "MOSS" multiobjective scatter search applied to non-linear multiple criteria optimization , 2006, Eur. J. Oper. Res..

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

[7]  Taher Niknam,et al.  A new honey bee mating optimization algorithm for non-smooth economic dispatch , 2011 .

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

[9]  Hsueh-Hsien Chang,et al.  Genetic algorithms and non-intrusive energy management system based economic dispatch for cogeneration units , 2011 .

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

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

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

[13]  Leandro dos Santos Coelho,et al.  Chaotic artificial immune approach applied to economic dispatch of electric energy using thermal units , 2009 .

[14]  Ke Xu,et al.  Differential evolution based on ε-domination and orthogonal design method for power environmentally-friendly dispatch , 2012, Expert Syst. Appl..

[15]  S. Sivasubramani,et al.  Hybrid SOA–SQP algorithm for dynamic economic dispatch with valve-point effects , 2010 .

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

[17]  Jun Zhang,et al.  A scatter search algorithm for solving vehicle routing problem with loading cost , 2010, Expert Syst. Appl..

[18]  Rafael Caballero,et al.  Solving a comprehensive model for multiobjective project portfolio selection , 2010, Comput. Oper. Res..

[19]  Reza Tavakkoli-Moghaddam,et al.  Design of a scatter search method for a novel multi-criteria group scheduling problem in a cellular manufacturing system , 2010, Expert Syst. Appl..

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

[21]  Xiaohui Yuan,et al.  An improved PSO for dynamic load dispatch of generators with valve-point effects , 2009 .

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

[23]  Mengshi Li,et al.  Mean-variance model for power system economic dispatch with wind power integrated , 2014 .

[24]  Enrique Alba,et al.  AbYSS: Adapting Scatter Search to Multiobjective Optimization , 2008, IEEE Transactions on Evolutionary Computation.

[25]  Andrea Luigi Facci,et al.  Optimization of CHCP (combined heat power and cooling) systems operation strategy using dynamic programming , 2014 .

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

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

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

[29]  Bijay Ketan Panigrahi,et al.  Multiobjective bacteria foraging algorithm for electrical load dispatch problem , 2011 .

[30]  Gwo-Ching Liao,et al.  A novel evolutionary algorithm for dynamic economic dispatch with energy saving and emission reducti , 2011 .

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

[32]  Youlin Lu,et al.  An adaptive hybrid differential evolution algorithm for dynamic economic dispatch with valve-point effects , 2010, Expert Syst. Appl..

[33]  Taher Niknam,et al.  A new evolutionary algorithm for non-linear economic dispatch , 2011, Expert Syst. Appl..

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

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

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

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

[38]  Reza Tavakkoli-Moghaddam,et al.  A multi-objective scatter search for a mixed-model assembly line sequencing problem , 2007, Adv. Eng. Informatics.

[39]  Kalyanmoy Deb,et al.  Stochastic Evolutionary Multiobjective Environmental/Economic Dispatch , 2006, 2006 IEEE International Conference on Evolutionary Computation.

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

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

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

[43]  Manjaree Pandit,et al.  Modified neo-fuzzy neuron-based approach for economic and environmental optimal power dispatch , 2008, Appl. Soft Comput..

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

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

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

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

[48]  Ekrem Duman,et al.  Detecting credit card fraud by genetic algorithm and scatter search , 2011, Expert Syst. Appl..

[49]  F. Glover.  HEURISTICS FOR INTEGER PROGRAMMING USING SURROGATE CONSTRAINTS , 1977 .

[50]  F. Glover,et al.  Fundamentals of Scatter Search and Path Relinking , 2000 .

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

[52]  Joao P. S. Catalao,et al.  Influence of cable losses on the economic analysis of efficient and sustainable electrical equipment , 2014 .

[53]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[54]  Ivan Zelinka,et al.  Hybrid Differential Evolution - Scatter Search Algorithm for Permutative Optimization , 2009 .

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

[56]  Oscar Cordón,et al.  An advanced scatter search design for skull-face overlay in craniofacial superimposition , 2012, Expert Syst. Appl..