Multiobjective Particle Swarm Algorithm With Fuzzy Clustering for Electrical Power Dispatch

Economic dispatch is a highly constrained optimization problem encompassing interaction among decision variables. Environmental concerns that arise due to the operation of fossil fuel fired electric generators, transforms the classical problem into multiobjective environmental/economic dispatch (EED). In this paper, a fuzzy clustering-based particle swarm (FCPSO) algorithm has been proposed to solve the highly constrained EED problem involving conflicting objectives. FCPSO uses an external repository to preserve nondominated particles found along the search process. The proposed fuzzy clustering technique, manages the size of the repository within limits without destroying the characteristics of the Pareto front. Niching mechanism has been incorporated to direct the particles towards lesser explored regions of the Pareto front. To avoid entrapment into local optima and enhance the exploratory capability of the particles, a self-adaptive mutation operator has been proposed. In addition, the algorithm incorporates a fuzzy-based feedback mechanism and iteratively uses the information to determine the compromise solution. The algorithm's performance has been examined over the standard IEEE 30 bus six-generator test system, whereby it generated a uniformly distributed Pareto front whose optimality has been authenticated by benchmarking against the epsiv -constraint method. Results also revealed that the proposed approach obtained high-quality solutions and was able to provide a satisfactory compromise solution in almost all the trials, thereby validating the efficacy and applicability of the proposed approach over the real-world multiobjective optimization problems.

[1]  R. Hahn,et al.  Assessing the Influence of Power Pools on Emission Constrained Economic Dispatch , 1986, IEEE Power Engineering Review.

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

[3]  Madan Sathe,et al.  Interactive Evolutionary Algorithms for Multi-Objective Optimization , 2008 .

[4]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[5]  Lawrence Eisenberg,et al.  Economic-Enviromental Power Dispatch , 1975, IEEE Transactions on Systems, Man, and Cybernetics.

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

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

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

[9]  Carlos A. Coello Coello,et al.  Handling multiple objectives with particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[10]  Jian-Xin Xu,et al.  Constrained multiobjective global optimisation of longitudinal interconnected power system by genetic algorithm , 1996 .

[11]  Jürgen Teich,et al.  Covering Pareto-optimal fronts by subswarms in multi-objective particle swarm optimization , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[12]  Lothar Thiele,et al.  Comparison of Multiobjective Evolutionary Algorithms: Empirical Results , 2000, Evolutionary Computation.

[13]  H. Sasaki,et al.  Multiobjective optimal generation dispatch based on probability security criteria , 1988 .

[14]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

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

[16]  Ying-Tung Hsiao,et al.  A computer package for optimal multi-objective VAr planning in large scale power systems , 1993 .

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

[18]  Robert W. Hahn,et al.  Assessing the Influence of Power Pools on Emission Constrained Economic Dispatch , 1986, IEEE Transactions on Power Systems.

[19]  Jiao Li-cheng,et al.  Intelligent particle swarm optimization in multiobjective optimization , 2005, 2005 IEEE Congress on Evolutionary Computation.

[20]  Marco Laumanns,et al.  SPEA2: Improving the Strength Pareto Evolutionary Algorithm For Multiobjective Optimization , 2002 .

[21]  G. Heydt,et al.  Stochastic Optimal Energy Dispatch , 1981, IEEE Transactions on Power Apparatus and Systems.

[22]  Mohamed E. El-Hawary,et al.  A Survey of Particle Swarm Optimization Applications in Electric Power Systems , 2009, IEEE Transactions on Evolutionary Computation.

[23]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[24]  Jonathan E. Rowe,et al.  Particle swarm optimization and fitness sharing to solve multi-objective optimization problems , 2005, 2005 IEEE Congress on Evolutionary Computation.

[25]  G. P. Granelli,et al.  Emission constrained dynamic dispatch , 1992 .

[26]  M. R. AlRashidi,et al.  A Survey of Particle Swarm Optimization Applications in Power System Operations , 2006 .

[27]  C. A. Coello Coello,et al.  A Comprehensive Survey of Evolutionary-Based Multiobjective Optimization Techniques , 1999, Knowledge and Information Systems.

[28]  Joel N. Morse,et al.  Reducing the size of the nondominated set: Pruning by clustering , 1980, Comput. Oper. Res..

[29]  Joshua D. Knowles,et al.  ParEGO: a hybrid algorithm with on-line landscape approximation for expensive multiobjective optimization problems , 2006, IEEE Transactions on Evolutionary Computation.

[30]  Lawrence Eisenberg,et al.  An Application of the Economic-Environmental Power Dispatch , 1977, IEEE Transactions on Systems, Man, and Cybernetics.

[31]  D. P. Kothari,et al.  Stochastic economic emission load dispatch , 1993 .

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

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

[34]  Russell C. Eberhart,et al.  Particle swarm with extended memory for multiobjective optimization , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[35]  Peter J. Fleming,et al.  An Overview of Evolutionary Algorithms in Multiobjective Optimization , 1995, Evolutionary Computation.

[36]  Richard C. Chapman,et al.  Application of Particle Swarm to Multiobjective Optimization , 1999 .

[37]  Jürgen Teich,et al.  Strategies for finding good local guides in multi-objective particle swarm optimization (MOPSO) , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[38]  K. Deb,et al.  I-EMO: An Interactive Evolutionary Multi-objective Optimization Tool , 2005, PReMI.

[39]  David E. Goldberg,et al.  A niched Pareto genetic algorithm for multiobjective optimization , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[40]  Jonathan E. Fieldsend,et al.  A Multi-Objective Algorithm based upon Particle Swarm Optimisation, an Efficient Data Structure and , 2002 .

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

[42]  C. Coello,et al.  CONSTRAINT-HANDLING USING AN EVOLUTIONARY MULTIOBJECTIVE OPTIMIZATION TECHNIQUE , 2000 .

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

[44]  M Reyes Sierra,et al.  Multi-Objective Particle Swarm Optimizers: A Survey of the State-of-the-Art , 2006 .