An implementation of modified scatter search algorithm to transmission expansion planning

Transmission network expansion planning (TNEP) is one of the most important tasks in the field of power systems, especially in deregulated power system environments. TNEP is a nonlinear mixed integer programming problem that can be solved via hybrid heuristic algorithms. This paper presents a modified scatter search algorithm (MSSA) to reinforce the ordinary scatter search algorithm (SSA) to be equipped for handling large scale transmission expansion planning (TEP) problems. The proposed methodology is based on the SSA, incorporating some improved strategies so as to decrease the number of linear programming problems required to be solved iteratively. In this study, it is shown that the MSSA can handle TEP problems faster than the ordinary SSA, as well as other implemented algorithms. Case studies and simulation results show the significant performance of the proposed method in comparison with some studies addressed in common literature.

[1]  Jose Roberto Sanches Mantovani,et al.  Branch and bound algorithm for transmission system expansion planning using a transportation model , 2000 .

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

[3]  Mohsen Rahmani,et al.  Efficient method for AC transmission network expansion planning , 2010 .

[4]  G. Latorre,et al.  Classification of publications and models on transmission expansion planning , 2003 .

[5]  Z.M. Al-Hamouz,et al.  Transmission expansion planning using nonlinear programming , 2002, IEEE/PES Transmission and Distribution Conference and Exhibition.

[6]  S. Dambhare,et al.  An Expert System Approach for Multi-Year Short-Term Transmission System Expansion Planning: An Indian Experience , 2008, IEEE Transactions on Power Systems.

[7]  D. Kirschen,et al.  Fundamentals of power system economics , 1991 .

[8]  A. Monticelli,et al.  Test systems and mathematical models for transmission network expansion planning , 2002 .

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

[10]  Jose Roberto Sanches Mantovani,et al.  Efficient linear programming algorithm for the transmission network expansion planning problem , 2003 .

[11]  E. da Silva,et al.  Transmission network expansion planning under an improved 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).

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

[13]  M. J. Rider,et al.  A Metaheuristic to Solve the Transmission Expansion Planning , 2007, IEEE Transactions on Power Systems.

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

[15]  Ruben Romero,et al.  Analysis of heuristic algorithms for the transportation model in static and multistage planning in network expansion systems , 2003 .

[16]  Ruben Romero,et al.  A hierarchical decomposition approach for transmission network expansion planning , 1994 .

[17]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[18]  S. Salon,et al.  Transmission Network Planning Using Linear Programming , 1985, IEEE Transactions on Power Apparatus and Systems.

[19]  Jose Roberto Sanches Mantovani,et al.  Constructive heuristic algorithm for the DC model in network transmission expansion planning , 2005 .

[20]  R.A. Gallego,et al.  Multistage and coordinated planning of the expansion of transmission systems , 2004, IEEE Transactions on Power Systems.

[21]  D. Karaboga,et al.  A Simple and Global Optimization Algorithm for Engineering Problems: Differential Evolution Algorithm , 2004 .

[22]  Mario Pereira,et al.  Application Of Sensitivity Analysis Of Load Supplying Capability To Interactive Transmission Expansion Planning , 1985, IEEE Transactions on Power Apparatus and Systems.

[23]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[24]  S. Binato,et al.  Large scale transmission network planning using optimization and heuristic techniques , 1995 .

[25]  Felix F. Wu,et al.  Transmission Expansion Planning From Past to Future , 2006, 2006 IEEE PES Power Systems Conference and Exposition.

[26]  M.J. Rider,et al.  Genetic algorithm of Chu and Beasley for static and multistage transmission expansion planning , 2006, 2006 IEEE Power Engineering Society General Meeting.

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

[28]  L. L. Garver,et al.  Transmission Network Estimation Using Linear Programming , 1970 .

[29]  Fred W. Glover,et al.  Tabu Search - Part I , 1989, INFORMS J. Comput..