DSPSO–TSA for economic dispatch problem with nonsmooth and noncontinuous cost functions

Abstract This paper proposes a new approach based on particle swarm optimization (PSO) and tabu search algorithm (TSA). This proposed approach is called distributed Sobol PSO and TSA (DSPSO–TSA). In order to improve the convergence characteristic and solution quality of searching process, three mechanisms had been presented. Firstly, the Sobol sequence is applied to generate an inertia factor instead of the existing process. Secondly, a distributed process is used so as to reach the global solution rapidly. The search process is divided to multi-stages and used a short-term memory for recognition the best search history. Finally, to guarantee the global solution, TSA had been activated to adjust the obtained solution of DSPSO algorithm. To show its effectiveness, the proposed DSPSO–TSA is applied to test four case studies of economic dispatch (ED) problem considering nonsmooth and noncontinuous fuel cost functions of generating units. The simulation results obtained from DSPSO–TSA are compared with conventional approaches such as genetic algorithm (GA), TSA, PSO, and others in literatures. The comparison results show that the efficiency of proposed approach can reach higher quality solution and faster computational time than the conventional methods.

[1]  Anastasios G. Bakirtzis,et al.  Genetic algorithm solution to the economic dispatch problem , 1994 .

[2]  G. T. Heydt,et al.  Analysis of switching loads in networks using operational matrices , 2000 .

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

[4]  June Ho Park,et al.  Adaptive Hopfield neural networks for economic load dispatch , 1998 .

[5]  S. Jiriwibhakorn,et al.  Fast critical clearing time estimation of a large power system using neural networks and Sobol sequences , 2000, 2000 Power Engineering Society Summer Meeting (Cat. No.00CH37134).

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

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

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

[9]  I. A. Antonov,et al.  An economic method of computing LPτ-sequences , 1979 .

[10]  G. L. Viviani,et al.  Hierarchical Economic Dispatch for Piecewise Quadratic Cost Functions , 1984, IEEE Transactions on Power Apparatus and Systems.

[11]  A. Breipohl,et al.  Reserve constrained economic dispatch with prohibited operating zones , 1993 .

[12]  Paul Bratley,et al.  Algorithm 659: Implementing Sobol's quasirandom sequence generator , 1988, TOMS.

[13]  G. Sheblé,et al.  Power generation operation and control — 2nd edition , 1996 .

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

[15]  Zwe-Lee Gaing.  Closure to "Discussion of 'Particle swarm optimization to solving the economic dispatch considering the generator constraints'" , 2004 .

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

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

[18]  Jos Arrillaga,et al.  Computer Analysis of Power Systems , 1990 .

[19]  J. A. Bland,et al.  Tabu search and design optimization , 1991, Comput. Aided Des..

[20]  Y. W. Wong,et al.  Genetic and genetic/simulated-annealing approaches to economic dispatch , 1994 .

[21]  Manoj Kumar Tiwari,et al.  A clonal algorithm to solve economic load dispatch , 2007 .

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

[23]  Yoshikazu Fukuyama,et al.  Practical distribution state estimation using hybrid particle swarm optimization , 2001, 2001 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.01CH37194).

[24]  Zwe-Lee Gaing,et al.  Particle swarm optimization to solving the economic dispatch considering the generator constraints , 2003 .

[25]  S. Khamsawang,et al.  Solving the economic dispatch problem with tabu search algorithm , 2002, 2002 IEEE International Conference on Industrial Technology, 2002. IEEE ICIT '02..

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

[27]  I. Sobol.  On the distribution of points in a cube and the approximate evaluation of integrals , 1967 .

[28]  Kumar Chellapilla,et al.  Combining mutation operators in evolutionary programming , 1998, IEEE Trans. Evol. Comput..

[29]  Waree Kongprawechnon,et al.  Application of multiple tabu search algorithm to solve dynamic economic dispatch considering generator constraints , 2008 .