A niched Pareto genetic algorithm for multiobjective environmental/economic dispatch

A niched Pareto genetic algorithm (NPGA) based approach to solve the multiobjective environmental/economic dispatch (EED) problem is presented in this paper. The EED problem is formulated as a non-linear constrained multiobjective optimization problem. The proposed NPGA based approach handles the problem as a multiobjective problem with competing and non-commensurable cost and emission objectives. One of the main advantages of the proposed approach is that there is no restriction on the number of optimized objectives. The proposed approach has a diversity-preserving mechanism to overcome the premature convergence problem. A hierarchical clustering algorithm is developed and imposed to provide the decision maker with a representative and manageable Pareto-optimal set. In addition, fuzzy set theory is employed to extract the best compromise solution. Several optimization runs of the proposed approach are carried out on the standard IEEE 30-bus test system. The results demonstrate the capabilities of the proposed approach to generate well-distributed Pareto-optimal non-dominated solutions of the multiobjective EED problem in one single run. The comparison with the classical methods demonstrates the superiority of the proposed approach and confirms its potential to solve the multiobjective EED problem.

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

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

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

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

[5]  Hong-Tzer Yang,et al.  Bi-objective power dispatch using fuzzy satisfaction-maximizing decision approach , 1997 .

[6]  A. A. Abido,et al.  A new multiobjective evolutionary algorithm for environmental/economic power dispatch , 2001, 2001 Power Engineering Society Summer Meeting. Conference Proceedings (Cat. No.01CH37262).

[7]  J. S. Heslin,et al.  A multiobjective production costing model for analyzing emissions dispatching and fuel switching (of power stations) , 1989 .

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

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

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

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

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

[13]  Dipti Srinivasan,et al.  An evolutionary algorithm for evaluation of emission compliance options in view of the Clean Air Act Amendments , 1997 .

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

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

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

[17]  A. A. El-Keib,et al.  Economic dispatch in view of the Clean Air Act of 1990 , 1994 .

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

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

[20]  Francisco Herrera,et al.  Tackling Real-Coded Genetic Algorithms: Operators and Tools for Behavioural Analysis , 1998, Artificial Intelligence Review.

[21]  Alan D. Christiansen,et al.  MOSES: A MULTIOBJECTIVE OPTIMIZATION TOOL FOR ENGINEERING DESIGN , 1999 .

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

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

[24]  Samir W. Mahfoud.  Niching methods for genetic algorithms , 1996 .

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

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

[27]  A. C. Liew,et al.  Multiobjective generation scheduling using fuzzy optimal search technique , 1994 .