Reconstruction of Distribution Network Based on Parallel Tabu Search Algorithm

DOI

10.2991/emeit.2012.457How to use a DOI?

Keywords

distribution network, reconstruction, depth first search, partition, parallel tabu search

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.

Copyright

© 2012, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - WeiLin Li
AU  - XiaoRong Xiang
AU  - Bo Wang
PY  - 2012/09
DA  - 2012/09
TI  - Reconstruction of Distribution Network Based on Parallel Tabu Search Algorithm
BT  - Proceedings of the 2nd International Conference on Electronic & Mechanical Engineering and Information Technology (EMEIT 2012)
PB  - Atlantis Press
SP  - 2061
EP  - 2064
SN  - 1951-6851
UR  - https://doi.org/10.2991/emeit.2012.457
DO  - 10.2991/emeit.2012.457
ID  - Li2012/09
ER  -