Experimental study of a new hybrid PSO with mutation for economic dispatch with non-smooth cost function

Particle swarm optimization (PSO) is a population-based evolutionary technique. Advancements in the PSO development over the last decade have made it one of the most promising optimization algorithms for a wide range of complex engineering optimization problems which traditional derivative-based optimization techniques cannot handle. The most attractive features of PSO are its algorithmic simplicity and fast convergence. However, PSO tends to suffer from premature convergence when applied to strongly multi-modal optimization problems. This paper proposes a method of incorporating a real-valued mutation (RVM) operator into the PSO algorithms, aimed at enhancing global search capability. Three variants of PSO algorithms are considered. The resultant hybrid PSO-RVM algorithms are experimentally investigated along with the PSO variants and an existing PSO with Gaussian mutation using six typical benchmark functions. It is interesting to see that the effectiveness of RVM varies for different PSO variants as well as different kinds of functions. It has been found that one of the hybrid algorithms, CBPSO-RVM, which is an integration of the PSO with the constriction factor and inertia weight (CBPSO) and the RVM operator, exhibits significantly better performance in most of the test cases compared to the other algorithms under consideration. Furthermore, this algorithm is superior to most of the existing algorithms used in this study when applied to two practical ED problems with non-smooth cost function considering the multiple fuel type and/or valve-point loading effects.

[1]  T. Jayabarathi,et al.  Particle swarm optimization for various types of economic dispatch problems , 2006 .

[2]  Jie Lu,et al.  Environmental/economic dispatch using genetic algorithm and fuzzy number ranking method , 2006 .

[3]  Peter J. Angeline,et al.  Evolutionary Optimization Versus Particle Swarm Optimization: Philosophy and Performance Differences , 1998, Evolutionary Programming.

[4]  Manjaree Pandit,et al.  Particle swarm optimization with crazy particles for nonconvex economic dispatch , 2009, Appl. Soft Comput..

[5]  Lingfeng Wang,et al.  Stochastic combined heat and power dispatch based on multi-objective particle swarm optimization , 2006, 2006 IEEE Power Engineering Society General Meeting.

[6]  Lingfeng Wang,et al.  Balancing risk and cost in fuzzy economic dispatch including wind power penetration based on particle swarm optimization , 2008 .

[7]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

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

[9]  P. K. Chattopadhyay,et al.  Evolutionary programming techniques for economic load dispatch , 2003, IEEE Trans. Evol. Comput..

[10]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[11]  H. Iba,et al.  Differential evolution for economic load dispatch problems , 2008 .

[12]  Sakti Prasad Ghoshal,et al.  A novel crazy swarm optimized economic load dispatch for various types of cost functions , 2008 .

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

[14]  Jong-Bae Park,et al.  An improved particle swarm optimization for economic dispatch problems with non-smooth cost functions , 2006, 2006 IEEE Power Engineering Society General Meeting.

[15]  Lingfeng Wang,et al.  Stochastic economic emission load dispatch through a modified particle swarm optimization algorithm , 2008 .

[16]  Hitoshi Iba,et al.  Particle swarm optimization with Gaussian mutation , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[17]  A. Ebenezer Jeyakumar,et al.  Hybrid PSO–SQP for economic dispatch with valve-point effect , 2004 .

[18]  Joong-Rin Shin,et al.  A particle swarm optimization for economic dispatch with nonsmooth cost functions , 2005, IEEE Transactions on Power Systems.

[19]  Whei-Min Lin,et al.  An Improved Tabu Search for Economic Dispatch with Multiple Minima , 2002, IEEE Power Engineering Review.

[20]  Carlos A. Coello Coello,et al.  On the use of particle swarm optimization with multimodal functions , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[21]  Bijaya Ketan Panigrahi,et al.  Adaptive particle swarm optimization approach for static and dynamic economic load dispatch , 2008 .

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

[23]  Fuli Wang,et al.  Hybrid genetic algorithm for economic dispatch with valve-point effect , 2008 .

[24]  A. Selvakumar,et al.  A New Particle Swarm Optimization Solution to Nonconvex Economic Dispatch Problems , 2007, IEEE Transactions on Power Systems.

[25]  Leandro dos Santos Coelho,et al.  Solving economic load dispatch problems in power systems using chaotic and Gaussian particle swarm optimization approaches , 2008 .

[26]  Chu Kiong Loo,et al.  A new class of operators to accelerate particle swarm optimization , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[27]  C. Reeves.  Modern heuristic techniques for combinatorial problems , 1993 .

[28]  Hong-Tzer Yang,et al.  Evolutionary programming based economic dispatch for units with non-smooth fuel cost functions , 1996 .

[29]  L. Coelho,et al.  A novel chaotic particle swarm optimization approach using Hénon map and implicit filtering local search for economic load dispatch , 2009 .

[30]  Ying Cai,et al.  Taguchi method for solving the economic dispatch problem with nonsmooth cost functions , 2005 .

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

[32]  A. Stacey,et al.  Particle swarm optimization with mutation , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[33]  R. Eberhart,et al.  Empirical study of particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[34]  A. Immanuel Selvakumar,et al.  Anti-predatory particle swarm optimization : Solution to nonconvex economic dispatch problems , 2008 .

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

[36]  Paul S. Andrews,et al.  An Investigation into Mutation Operators for Particle Swarm Optimization , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[37]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[38]  J.R. Cedeno-Maldonado,et al.  Economic power dispatch with non-smooth cost functions using differential evolution , 2005, Proceedings of the 37th Annual North American Power Symposium, 2005..

[39]  Osvaldo R. Saavedra,et al.  EFFICIENT EVOLUTIONARY STRATEGY OPTIMISATION PROCEDURE TO SOLVE THE NONCONVEX ECONOMIC DISPATCH PROBLEM WITH GENERATOR CONSTRAINTS , 2005 .

[40]  Leandro dos Santos Coelho,et al.  Particle swarm approach based on quantum mechanics and harmonic oscillator potential well for economic load dispatch with valve-point effects , 2008 .

[41]  R. Eberhart,et al.  Comparing inertia weights and constriction factors in particle swarm optimization , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[42]  Lixiang Li,et al.  CHAOTIC PARTICLE SWARM OPTIMIZATION FOR ECONOMIC DISPATCH CONSIDERING THE GENERATOR CONSTRAINTS , 2007 .

[43]  L. Coelho,et al.  Combining of chaotic differential evolution and quadratic programming for economic dispatch optimization with valve-point effect , 2006, IEEE Transactions on Power Systems.

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