New methods for system planning

In this paper, three artificial intelligence techniques, genetic algorithm (GA), simulated annealing (SA), and tabu search (TS) are proposed to search for solutions to transmission network planning. The performance of each of the techniques is studied and the results compared with these from conventional methods. The problem of transmission network planning is formulated as a genetic algorithm, simulated annealing and tabu search with the cost of new lines and security constraints at each bus-bar included. The novel results from a set of tests carried out on the prototype show that the application of genetic algorithm; simulated annealing and tabu search techniques are feasible in transmission network planning. Finally, observations (1), (2), (3), (4), and (5) are presented by analysis of variance.

[1]  Ibrahim H. Osman,et al.  Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem , 1993, Ann. Oper. Res..

[2]  Vladimiro Miranda,et al.  A hybrid meta-heuristic algorithm for transmission expansion planning , 2004 .

[3]  Yoshiakira Akimoto,et al.  Genetic algorithms approach to voltage optimization , 1991, Proceedings of the First International Forum on Applications of Neural Networks to Power Systems.

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

[5]  Yonghua Song,et al.  Optimisation techniques for electrical power systems. II. Heuristic optimisation methods , 2001 .

[6]  Neil A. Weiss,et al.  Elementary statistics , 1934 .

[7]  A. Sadegheih.  New formulation and analysis of the system planning expansion model , 2009 .

[8]  Yash P. Gupta,et al.  Minimizing flow time variance in a single machine system using genetic algorithms , 1993 .

[9]  Romeo M. Marian,et al.  Optimisation of distribution networks using Genetic Algorithms. Part 1 - problem modelling and automatic generation of solutions , 2008, Int. J. Manuf. Technol. Manag..

[10]  M. M. El-Metwally,et al.  Transmission networks planning using quadratic programming , 1990 .

[11]  Chuda Basnet,et al.  Technical note: Tabu search heuristic for a loading problem in flexible manufacturing systems , 1996 .

[12]  A. Sadegheih.  A NOVEL METHOD FOR DESIGNING AND OPTIMIZATION OF NETWORKS , 2007 .

[13]  K. R. Padiyar,et al.  Comparison of methods for transmission system expansion using network flow and DC load flow models , 1988 .

[14]  K. Nara,et al.  Genetic algorithm for power systems planning , 1997 .

[15]  D. Werra,et al.  Tabu search: a tutorial and an application to neural networks , 1989 .

[16]  F. Albuyeh,et al.  A Transmission Network Planning Method for Comparative Studies , 1981, IEEE Transactions on Power Apparatus and Systems.

[17]  C. Patvardhan,et al.  Useful multi-objective hybrid evolutionary approach to optimal power flow , 2003 .

[18]  John J. Grefenstette,et al.  How Genetic Algorithms Work: A Critical Look at Implicit Parallelism , 1989, ICGA.

[19]  James E. Baker,et al.  Adaptive Selection Methods for Genetic Algorithms , 1985, International Conference on Genetic Algorithms.

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

[21]  M. M. El-Metwally,et al.  New method for transmission planning using mixed-integer programming , 1988 .

[22]  Manuel Laguna,et al.  Tabu Search , 1997 .

[23]  M. M. El-Metwally,et al.  TRANSMISSION PLANNING USING ADMITTANCE APPROACH AND QUADRATIC PROGRAMMING , 1993 .

[24]  Ruben Romero,et al.  A zero-one implicit enumeration method for optimizing investments in transmission expansion planning , 1994 .

[25]  A. Sadegheih,et al.  Sequence optimization and design of allocation using GA and SA , 2007, Appl. Math. Comput..

[26]  D. A. Bell,et al.  British manufacturing industry: an independent viewpoint , 1987 .

[27]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

[28]  L. L. Garver,et al.  Transmission Network Planning Using Linear Programming , 1985, IEEE Power Engineering Review.

[29]  A. Sadegheih,et al.  Evolutionary algorithms and simulated annealing in the topological configuration of the spanning tree , 2008 .

[30]  A. O. Ekwue,et al.  Investigations of the transmission system expansion problem , 1984 .

[31]  Ruben Romero,et al.  Transmission system expansion planning by an extended genetic algorithm , 1998 .

[32]  A. Sharifnia,et al.  Transmission Network Planning: A Method for Synthesis of Minimum-Cost Secure Networks , 1985, IEEE Transactions on Power Apparatus and Systems.