Adequacy Assessment in Power Systems Using Genetic Algorithm and Dynamic Programming

Adequacy Assessment in Power Systems Using Genetic Algorithm and Dynamic Programming. (December 2010) Dongbo Zhao, B.S., Tsinghua University Chair of Advisory Committee: Dr. Chanan Singh In power system reliability analysis, state space pruning has been investigated to improve the efficiency of the conventional Monte Carlo Simulation (MCS). New algorithms have been proposed to prune the state space so as to make the Monte Carlo Simulation sample a residual state space with a higher density of failure states. This thesis presents a modified Genetic Algorithm (GA) as the state space pruning tool, with higher efficiency and a controllable stopping criterion as well as better parameter selection. This method is tested using the IEEE Reliability Test System (RTS 79 and MRTS), and is compared with the original GA-MCS method. The modified GA shows better efficiency than the previous methods, and it is easier to have its parameters selected. This thesis also presents a Dynamic Programming (DP) algorithm as an alternative state space pruning tool. This method is also tested with the IEEE Reliability Test System and it shows much better efficiency than using Monte Carlo Simulation alone.

[1]  C. Singh,et al.  Genetic algorithms approach for the assessment of composite power system reliability considering multistate components , 2004, 2004 International Conference on Probabilistic Methods Applied to Power Systems.

[2]  Chanan Singh,et al.  Composite system reliability evaluation using state space pruning , 1997 .

[3]  Lingfeng Wang,et al.  Reliability evaluation of composite power systems using parallel genetic algorithms: Some conceptual and simulation studies , 2009, 2009 IEEE/PES Power Systems Conference and Exposition.

[4]  Probability Subcommittee,et al.  IEEE Reliability Test System , 1979, IEEE Transactions on Power Apparatus and Systems.

[5]  Roy Billinton,et al.  Power-system reliability in perspective , 1984 .

[6]  N. J. Balu,et al.  Composite generation/transmission reliability evaluation , 1992, Proc. IEEE.

[7]  Lingfeng Wang,et al.  Multi-deme parallel genetic algorithm in reliability analysis of composite power systems , 2009, 2009 IEEE Bucharest PowerTech.

[8]  Roy Billinton,et al.  Reliability evaluation of power systems , 1984 .

[9]  Nader Samaan,et al.  Genetic algorithms approach for the evaluation of composite generation-transmission systems reliability worth , 2003, 2003 IEEE PES Transmission and Distribution Conference and Exposition (IEEE Cat. No.03CH37495).

[10]  Mehmet Gonullu.  Bachelor of Science in Computer Engineering , 2011 .

[11]  C. Singh,et al.  Adequacy Assessment of Power System Generation Using a Modified Simple Genetic Algorithm , 2002, IEEE Power Engineering Review.

[12]  Robert C. Green,et al.  State space pruning for power system reliability evaluation using genetic algorithms , 2010, IEEE PES General Meeting.

[13]  Lingfeng Wang,et al.  Population-Based Intelligent Search in Reliability Evaluation of Generation Systems With Wind Power Penetration , 2008, IEEE Transactions on Power Systems.