An Improved Hybrid Particle Swarm Optimization and Tabu Search Algorithm for Expansion Planning of Large Dimension Electric Distribution Network

Optimal expansion of medium-voltage power networks is a common issue in electrical distribution planning. Minimizing the total cost of the objective function with technical constraints make it a combinatorial problem which should be solved by powerful optimization algorithms. In this paper, a new improved hybrid Tabu search/particle swarm optimization algorithm is proposed to optimize the electric expansion planning. The proposed method is analyzed both mathematically and experimentally and it is applied to three different electric distribution networks as case studies. Numerical results and comparisons are presented and show the efficiency of the proposed algorithm. As a result, the proposed algorithm is more powerful than the other algorithms, especially in larger dimension networks.

[1]  M. Sedghi,et al.  Fuzzy Load Modeling of Plug-in Electric Vehicles for Optimal Storage and DG Planning in Active Distribution Network , 2017, IEEE Transactions on Vehicular Technology.

[2]  E. Miguez,et al.  An Improved Branch Exchange Algorithm for Large Scale Distribution Network Planning , 2002, IEEE Power Engineering Review.

[3]  M.R. Irving,et al.  An efficient genetic algorithm for optimal large-scale power distribution network planning , 2003, 2003 IEEE Bologna Power Tech Conference Proceedings,.

[4]  Hiroki Mori,et al.  Two-layered neighborhood tabu search for multi-objective distribution network expansion planning , 2006, 2006 IEEE International Symposium on Circuits and Systems.

[5]  I. J. Ramírez-Rosado,et al.  New multiobjective tabu search algorithm for fuzzy optimal planning of power distribution systems , 2006, IEEE Transactions on Power Systems.

[6]  Mahdi Sedghi,et al.  Distribution Network Expansion Using Hybrid SA/TS Algorithm , 2009 .

[7]  H.M. Khodr,et al.  Ant colony system algorithm for the planning of primary distribution circuits , 2004, IEEE Transactions on Power Systems.

[8]  Chengshan Wang,et al.  The automatic routing system of urban mid-voltage distribution network based on spatial GIS , 2004, 2004 International Conference on Power System Technology, 2004. PowerCon 2004..

[9]  Ali Ahmadian,et al.  Optimal Storage Planning in Active Distribution Network Considering Uncertainty of Wind Power Distributed Generation , 2016, IEEE Transactions on Power Systems.

[10]  Suresh K. Khator,et al.  Power distribution planning: a review of models and issues , 1997 .

[11]  H Siahkali,et al.  DISTRIBUTION NETWORK PLANNING USING SUPPLYING AREA AND PSO ALGORITHMS , 2005 .

[12]  Mahmoud-Reza Haghifam,et al.  Optimal reliable distribution network expansion planning using improved PSO algorithm , 2012 .

[13]  Graham Kendall,et al.  Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques , 2013 .

[14]  Vladimiro Miranda,et al.  Genetic algorithms in optimal multistage distribution network planning , 1994 .

[15]  Viktoria Neimane,et al.  On Development Planning of Electricity Distribution Networks , 2001 .

[16]  Michael Fowler,et al.  Two-layer optimization methodology for wind distributed generation planning considering plug-in electric vehicles uncertainty: A flexible active-reactive power approach , 2016 .

[17]  V. Parada,et al.  Optimization of electrical distribution feeders using simulated annealing , 2004, IEEE Transactions on Power Delivery.

[18]  K. Aoki,et al.  New approximate optimization method for distribution system planning , 1990 .

[19]  Ali Elkamel,et al.  Optimal WDG planning in active distribution networks based on possibilistic–probabilistic PEVs load modelling , 2017 .

[21]  Zhang Jianhua,et al.  Optimal Planning of Substation of Locating and Sizing Based on GIS and Adaptive Mutation PSO Algorithm , 2006, 2006 International Conference on Power System Technology.

[22]  Heinz Mühlenbein,et al.  How Genetic Algorithms Really Work: Mutation and Hillclimbing , 1992, PPSN.

[23]  Ali Ahmadian,et al.  Factor analysis based optimal storage planning in active distribution network considering different battery technologies , 2016 .

[24]  Ali Elkamel,et al.  PEVs data mining based on factor analysis method for energy storage and DG planning in active distribution network: Introducing S2S effect , 2019 .

[25]  Michael Fowler,et al.  Optimal probabilistic based storage planning in tap-changer equipped distribution network including PEVs, capacitor banks and WDGs: A case study for Iran , 2016 .

[26]  F. Rivas-Davalos,et al.  The Edge-set Encoding in Evolutionary Algorithms for Power Distribution Network Planning Problem Part I: Single-objective Optimization Planning , 2006, Electronics, Robotics and Automotive Mechanics Conference (CERMA'06).