Parallel genetic algorithm for generation expansion planning

This paper presents an application of parallel genetic algorithm to optimal long-range generation expansion planning. The problem is formulated as a combinatorial optimization problem that determines the number of newly introduced generation units of each technology during different time intervals. A new string representation method for the problem is presented. Binary and decimal coding for the string representation method are compared. The method is implemented on transputers, one of the practical multi-processors. The effectiveness of the proposed method is demonstrated on a typical generation expansion problem with four technologies, five intervals, and a various number of generation units. It is compared favorably with dynamic programming and conventional genetic algorithm. The results reveal the speed and effectiveness of the proposed method for solving this problem.

[1]  H. T. Yang,et al.  Incorporating a Multi-Criteria Decision Procedure into the Combined Dynamic Programming/Production Simulation Algorithm for Generation Expansion Planning , 1989, IEEE Power Engineering Review.

[2]  A. K. David,et al.  Integrating expert systems with dynamic programming in generation expansion planning , 1989 .

[3]  Frank Hoffmeister,et al.  Scalable Parallelism by Evolutionary Algorithms , 1991 .

[4]  K. Lee,et al.  New Ananlytical Approach For Long-Term Generation Expansion Planning Based on Maximum Principle And Gaussian distribution Function , 1985, IEEE Transactions on Power Apparatus and Systems.

[5]  I. Wangensteen,et al.  Stochastic generation expansion planning by means of stochastic dynamic programming , 1991 .

[6]  Martina Gorges-Schleuter,et al.  ASPARAGOS An Asynchronous Parallel Genetic Optimization Strategy , 1989, ICGA.

[7]  Nissan Levin,et al.  Optimal Mix Algorithms with Existing Units , 1984, IEEE Transactions on Power Apparatus and Systems.

[8]  Dana S. Richards,et al.  Punctuated Equilibria: A Parallel Genetic Algorithm , 1987, ICGA.

[9]  G. Anders.  Genetration Planning Model with Reliability Constraints , 1981, IEEE Transactions on Power Apparatus and Systems.

[10]  A.K. Davis,et al.  An expert system with fuzzy sets for optimal planning , 1991, IEEE Power Engineering Review.

[11]  Reiko Tanese,et al.  Parallel Genetic Algorithms for a Hypercube , 1987, ICGA.

[12]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[13]  William D. DapkLus,et al.  Planning for New Electric Generation Technologies A Stochastic Dynamic Programming Approach , 1984 .

[14]  B. Gorenstin,et al.  Power system expansion planning under uncertainty , 1993 .

[15]  Heinz Mühlenbein,et al.  Parallel Genetic Algorithms, Population Genetics, and Combinatorial Optimization , 1989, Parallelism, Learning, Evolution.

[16]  H. Sasaki,et al.  Flexible generation mix under multi objectives and uncertainties , 1993 .

[17]  Michael C. Caramanis,et al.  The Introduction of Non-Dispatchable Technologies as Decision Variables in Long-Term Generation Expansion Models , 1982, IEEE Power Engineering Review.

[18]  A. K. David,et al.  An expert system with fuzzy sets for optimal planning (of power system expansion) , 1991 .