Applications of evolutionary computation in electric power systems

This survey covers the broad area of evolutionary computation applications to optimization, model identification, and control in power systems. Due to space limitation, all reviewed papers have been selected since 1996, from IEEE Transactions only. A total of 85 articles are listed in this survey. It shows the development of the area and identifies current trends. The following techniques are considered under the scope of evolutionary computation: evolutionary algorithms (e.g., genetic algorithms, evolution strategies, evolutionary programming, and genetic programming), simulated annealing, tabu search, and particle swarm optimization.

[1]  Anastasios G. Bakirtzis,et al.  A genetic algorithm solution to the unit commitment problem , 1996 .

[2]  Ruben Romero,et al.  Parallel simulated annealing applied to long term transmission network expansion planning , 1997 .

[3]  E. Handschin,et al.  Integrated maintenance scheduling system for electrical energy systems , 1998 .

[4]  Hiroyuki Mori,et al.  A preconditioned fast decoupled power flow method for contingency screening , 1995 .

[5]  Loi Lei Lai,et al.  Application of evolutionary programming to reactive power planning-comparison with nonlinear programming approach , 1997 .

[6]  T. G. Werner,et al.  An evolution strategy for short-term operation planning of hydrothermal power systems , 1999 .

[7]  S. M. Shahidehpour,et al.  Hydro-thermal, scheduling by tabu search and decomposition method , 1996 .

[8]  Felix Wu,et al.  gorithm Framework for Problem Solving in a Common Environment , 2000 .

[9]  M. A. Abido,et al.  Hybridizing rule-based power system stabilizers with genetic algorithms , 1999 .

[10]  Jong-Bae Park,et al.  Generation expansion planning based on an advanced evolutionary programming , 1999 .

[11]  H. R. Bolton,et al.  Genetic algorithm-aided design of a fuzzy logic stabilizer for a superconducting generator , 2000 .

[12]  Shokri Z. Selim,et al.  Integrating genetic algorithms, tabu search, and simulated annealing for the unit commitment problem , 1999 .

[13]  Hong-Tzer Yang,et al.  A parallel genetic algorithm approach to solving the unit commitment problem: implementation on the transputer networks , 1997 .

[14]  Jong-Bae Park,et al.  An improved genetic algorithm for generation expansion planning , 2000 .

[15]  A. H. Mantawy,et al.  A simulated annealing algorithm for unit commitment , 1998 .

[16]  Kit Po Wong,et al.  Evolutionary programming based optimal power flow algorithm , 1999 .

[17]  Chung-Ming Huang,et al.  Fuzzy-based adaptive digital power metering using a genetic algorithm , 1998, IEEE Trans. Instrum. Meas..

[18]  Ching-Lien Huang,et al.  Application of genetic-based neural networks to thermal unit commitment , 1997 .

[19]  Ying-Tung Hsiao,et al.  A past global optimization approach to VAr planning for the large scale electric power systems , 1997 .

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

[21]  Loi Lei Lai,et al.  Stand alone intelligent digital distance relay , 2000 .

[22]  Francisco D. Galiana,et al.  Unit commitment by simulated annealing , 1990 .

[23]  G. Sheblé,et al.  Genetic algorithm evolution of utility bidding strategies for the competitive marketplace , 1998 .

[24]  Gerald B. Sheblé,et al.  Genetic-based unit commitment algorithm , 1996 .

[25]  Yasuhiro Hayashi,et al.  An algorithm for thermal unit maintenance scheduling through combined use of GA, SA and TS , 1997 .

[26]  Gerald B. Sheblé,et al.  A profit-based unit commitment GA for the competitive environment , 2000 .

[27]  Chih-Ju Chou,et al.  Optimal planning of large passive-harmonic-filters set at high voltage level , 2000 .

[28]  James T. Kwok,et al.  Constructive algorithms for structure learning in feedforward neural networks for regression problems , 1997, IEEE Trans. Neural Networks.

[29]  M. A. Abido,et al.  Simultaneous stabilization of multimachine power systems via genetic algorithms , 1999, IEEE Transactions on Power Systems.

[30]  Yuan-Lin Chen,et al.  Weak bus-oriented optimal multi-objective VAr planning , 1996 .

[31]  J. M. Areiza,et al.  Transmission network expansion planning under an improved genetic algorithm , 1999 .

[32]  C.-W. So,et al.  Time coordination method for power system protection by evolutionary algorithm , 1999 .

[33]  Mo-Yuen Chow,et al.  A review of emerging techniques on generation expansion planning , 1997 .

[34]  Yann-Chang Huang,et al.  Solving the capacitor placement problem in a radial distribution system using Tabu Search approach , 1996 .

[35]  I. Wangensteen,et al.  Thermal power generation scheduling by simulated competition , 1999 .

[36]  M. A. Abido,et al.  Robust design of multimachine power system stabilizers using simulated annealing , 2000 .

[37]  A. J. Urdaneta,et al.  A hybrid genetic algorithm for optimal reactive power planning based upon successive linear programming , 1999 .

[38]  H. Yoshida,et al.  A particle swarm optimization for reactive power and voltage control considering voltage security assessment , 1999, 2001 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.01CH37194).

[39]  A. H. Coonick,et al.  Coordinated synthesis of PSS parameters in multi-machine power systems using the method of inequalities applied to genetic algorithms , 2000, 2000 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.00CH37077).

[40]  Edmund K. Burke,et al.  Hybrid evolutionary techniques for the maintenance scheduling problem , 2000 .

[41]  Saeed Tavakoli,et al.  A systematic approach to performance weights selection in design of robust H/sup /spl infin// PSS using genetic algorithms , 1996 .

[42]  Tsai-Hsiang Chen,et al.  Optimal phase arrangement of distribution transformers connected to a primary feeder for system unbalance improvement and loss reduction using a genetic algorithm , 1999, Proceedings of the 21st International Conference on Power Industry Computer Applications. Connecting Utilities. PICA 99. To the Millennium and Beyond (Cat. No.99CH36351).

[43]  Dan Jiang,et al.  Optimal electric distribution system switch reconfiguration and capacitor control , 1996 .

[44]  K. P. Wong,et al.  Hybrid genetic/simulated annealing approach to short-term multiple-fuel-constrained generation scheduling , 1997 .

[45]  Roy Billinton,et al.  Optimal switching device placement in radial distribution systems , 1996 .

[46]  Jinyu Wen,et al.  A synchronous generator fuzzy excitation controller optimally designed with a genetic algorithm , 1997, Proceedings of the 20th International Conference on Power Industry Computer Applications.

[47]  Jinyu Wen,et al.  A synchronous generator fuzzy excitation controller optimally designed with a genetic algorithm , 1997 .

[48]  Chuan-Ping Cheng,et al.  Unit commitment by Lagrangian relaxation and genetic algorithms , 2000 .

[49]  Shyh-Jier Huang,et al.  Application of genetic based fuzzy systems to hydroelectric generation scheduling , 1999 .

[50]  Yoshikazu Fukuyama,et al.  Parallel genetic algorithm for generation expansion planning , 1996 .

[51]  Hong-Tzer Yang,et al.  Identification of ARMAX model for short term load forecasting: an evolutionary programming approach , 1995 .

[52]  S. Binato,et al.  Transmission network expansion planning under a Tabu Search approach , 2001 .

[53]  S. S. Venkata,et al.  Improved distribution system planning using computational evolution , 1995 .

[54]  E. Handschin,et al.  Establishing a rule base for a hybrid ES/XPS approach to load management , 1998 .

[55]  R. Romero,et al.  Tabu search algorithm for network synthesis , 2000 .

[56]  H. Mori,et al.  Optimal fuzzy inference for short-term load forecasting , 1995 .

[57]  Daniel Ashlock,et al.  Comprehensive bidding strategies with genetic programming/finite state automata , 1999 .

[58]  J. Yuryevich,et al.  Evolutionary-programming-based algorithm for environmentally-constrained economic dispatch , 1998 .

[59]  A. M. Leite da Silva,et al.  Online topology determination and bad data suppression in power system operation using artificial neural networks , 1997, Proceedings of the 20th International Conference on Power Industry Computer Applications.

[60]  A. P. Alves da Silva,et al.  A new constructive ANN and its application to electric load representation , 1997 .

[61]  A. Yokoyama,et al.  Optimal location of phase shifters in the French network by genetic algorithm , 1999 .

[62]  Kwang Y. Lee,et al.  Optimal reactive power planning using evolutionary algorithms: a comparative study for evolutionary programming, evolutionary strategy, genetic algorithm, and linear programming , 1998 .

[63]  A. Monticelli,et al.  Transmission system expansion planning by simulated annealing , 1995, Proceedings of Power Industry Computer Applications Conference.

[64]  Vladimiro Miranda,et al.  Evolutionary computation in power systems , 1998 .

[65]  M. A. Abido,et al.  Robust tuning of power system stabilizers in multimachine power systems , 2000, 2000 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.00CH37077).

[66]  G. Darling,et al.  Capacitor placement, replacement and control in large-scale distribution systems by a GA-based two-stage algorithm , 1997 .

[67]  Eiichi Tanaka,et al.  An Evolutionary Programming Solution to the Unit Commitment Problem , 1997 .

[68]  Kit Po Wong,et al.  Combined genetic algorithm/simulated annealing/fuzzy set approach to short-term generation scheduling with take-or-pay fuel contract , 1996 .

[69]  A. Rudolf,et al.  A genetic algorithm for solving the unit commitment problem of a hydro-thermal power system , 1999 .

[70]  Yong-Gang Wu,et al.  A diploid genetic approach to short-term scheduling of hydro-thermal system , 2000 .

[71]  Ping Ju,et al.  Nonlinear dynamic load modelling: model and parameter estimation , 1996 .

[72]  Ignacio J. Ramirez-Rosado,et al.  Genetic algorithms applied to the design of large power distribution systems , 1998 .

[73]  Y.-T. Hsiao,et al.  Enhancement of restoration service in distribution systems using a combination fuzzy-GA method , 2000 .

[74]  Yan Xu,et al.  FACTS-based power flow control in interconnected power system , 2000 .

[75]  Iain MacGill,et al.  Decentralised coordination of power system operation using dual evolutionary programming , 1999 .

[76]  Roy Billinton,et al.  Minimum Cost Analysis of Feeder Routing in Distribution System Planning , 1996, IEEE Power Engineering Review.

[77]  A. P. Alves da Silva,et al.  Data debugging for real-time power system monitoring based on pattern analysis , 1996 .

[78]  Malcolm Irving,et al.  A genetic algorithm modelling framework and solution technique for short term optimal hydrothermal scheduling , 1998 .

[79]  Mohammad Ali Abido,et al.  Robust tuning of power system stabilizers in multimachine power systems , 2000 .

[80]  P. Marannino,et al.  Optimal capacitor placement using deterministic and genetic algorithms , 1999, Proceedings of the 21st International Conference on Power Industry Computer Applications. Connecting Utilities. PICA 99. To the Millennium and Beyond (Cat. No.99CH36351).

[81]  Ruben Romero,et al.  Comparative studies on nonconvex optimization methods for transmission network expansion planning , 1997 .

[82]  A. H. Coonick,et al.  Coordinated synthesis of PSS parameters in multi-machine power systems using the method of inequalities applied to genetic algorithms , 2000 .

[83]  Glauco N. Taranto,et al.  Simultaneous tuning of power system damping controllers using genetic algorithms , 2000 .

[84]  L. S. Moulin,et al.  Confidence intervals for neural network based short-term load forecasting , 2000 .

[85]  Hugh Rudnick,et al.  Economically adapted transmission systems in open access schemes-application of genetic algorithms , 1996 .

[86]  Mo-Yuen Chow,et al.  Phase balancing using simulated annealing , 1999 .

[87]  Ignacio J. Ramirez-Rosado,et al.  Reliability and Costs Optimization for Distribution Networks Expansion Using an Evolutionary Algorithm , 1989 .

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

[89]  Hong-Chan Chang,et al.  Genetic aided scheduling of hydraulically coupled plants in hydro-thermal coordination , 1996 .