A parallel tabu search based method for reconfigurations of distribution systems

Mori, H.; Ogita, Yoshihiro

doi:10.1109/pess.2000.867414

Cited by 64 publications

(28 citation statements)

References 15 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…The SA algorithm with tabu search (TS) was incorporated in [35] for loss reduction by Jeon et al The TS attempted to determine a better solution in the manner of a greatest-descent algorithm but it could not give any guarantee for the convergence property. A parallel TS (PTS) [36] based method was proposed for feeder reconfiguration by Mori et al and TS algorithm was presented [37] for solving the problem of network reconfiguration in distribution systems in order to reduce [38] for loss-minimization reconfiguration in large-scale distribution systems. A modified TS (MTS) [39,40] based algorithm was used for reconfiguration of distribution systems using turning on/off sectionalizing switches to minimize active power losses.…”

Section: Introductionmentioning

confidence: 99%

Oppositional krill herd algorithm for optimal location of capacitor with reconfiguration in radial distribution system

Sultana¹,

Roy²

2016

International Journal of Electrical Power & Energy Systems

View full text Add to dashboard Cite

Section: Introductionmentioning

confidence: 99%

Oppositional krill herd algorithm for optimal location of capacitor with reconfiguration in radial distribution system

Sultana¹,

Roy²

2016

International Journal of Electrical Power & Energy Systems

View full text Add to dashboard Cite

“…These algorithms permit the transition between local optima of the feasible region, as well as a more focused search in each subspace. Algorithms based on meta-heuristics, such as Genetic Algorithms [12][13][14][15][16], Simulated Annealing [17,18], Artificial Ant Colony [19] and Tabu Search [20,21], have been used to solve the problem of EDS reconfiguration. With the same purpose in mind, Ref.…”

Section: Introductionmentioning

confidence: 99%

Restructuration of distribution power system using Genetics Algorithms

Sebaa

Henini

Tlemçani

et al. 2015

2015 50th International Universities Power Engineering Conference (UPEC)

View full text Add to dashboard Cite

“…TS algorithm which is introduced into the tabu list can escape from local optimal solution and has a strong ability of global optimization, parallel tabu search algorithm (parallel TABU search, the PTS) [18] has the following characteristics: 1) According to the partition ideological decomposition of the neighborhood; 2) multiple processors at the same time used to search, and set a variety of tabu length. PTS based on the idea of partition method, broke down the solution space into multiple sub-space, then search in parallel by multiple processors.…”

Section: Introductionmentioning

confidence: 99%

Reconstruction of Distribution Network Based on Parallel Tabu Search Algorithm

Li¹,

Xiang²,

Wang³

2012

Proceedings of the 2nd International Conference on Electronic and Mechanical Engineering and Information Technology (2012)

View full text Add to dashboard Cite

Abstract. In order to achieve the reconstruction of distribution network, the partition method and the parallel tabu search algorithm were introduced. Distribution network was simplified as ring network which only contained branch-groups, and the necessary conditions for the reconstruction of the distribution network was put forward. In the solving process, First step chose the broken branch-groups, father and son linked list which was formed by depth first search was used to judge network structure. Then, partition theory which could reduce complexity was introduced to decompose the solution neighborhood of TS into subneighborhood, then different tabu lengths made solution more diverse, then processors were used to parallel search. The simulation results verified the validity of the improved method. IntroductionDistribution network reconstruction is a control method which achieves optimal operation of the distribution network, and is an important part of the study of automation. Under normal operating conditions, the distribution dispatchers according to the operation requirements adjust the distribution network structure through the switch operation, on the one hand, load balancing, eliminating overload [1,3] to improve the quality of power supply; On the other hand, decreasing network loss [2], improving the system stability. When the system is failure, power dispatchers should quickly isolate faults, reduce the blackout range, and rapidly restore the electricity. Distribution Network Reconfiguration used in power distribution networks can improve the security, economy and reliability of the distribution network. Therefore, the study of distribution network reconfiguration problem has important practical significance.The reconstruction of the distribution network is a multi-constrained multi-objective nonlinear combinatorial optimization problems [4], the present solution algorithm can be roughly divided into the following categories: 1) Traditional mathematical optimization algorithm [5][6][7], namely, direct use of the existing mathematical optimization principle for reconstruction. Such methods are "greedy" search algorithm difficult to apply the large-scale network.2) Heuristic algorithms, including the branch exchange method [8][9][10] and the optimal flow pattern method [11][12], although the combination of the physicalAfter the power flow system's operation mode is adjusted (such as modified power generation, load, network topology, etc), the system's power flow may not keep balance.characteristics of distribution network reconfiguration, but each time optimization search is only part of the sub-space, lack of global optimization in the mathematical sense.3) Artificial intelligence algorithms, including simulated annealing [13] , genetic algorithm [14] , tabu search (Tabu Search, TS) [15] , particle swarm optimization algorithm. These methods obtained the global optimal solution with very good results, but some methods were influenced by the network size, the initial solution and other factors, and inc...

show abstract

A parallel tabu search based method for reconfigurations of distribution systems

Cited by 64 publications

References 15 publications

Oppositional krill herd algorithm for optimal location of capacitor with reconfiguration in radial distribution system

Oppositional krill herd algorithm for optimal location of capacitor with reconfiguration in radial distribution system

Restructuration of distribution power system using Genetics Algorithms

Reconstruction of Distribution Network Based on Parallel Tabu Search Algorithm

Contact Info

Product

Resources

About