### Tabu Search Based Algorithm for Multi-Objective Network Reconfiguration Problem

#### Abstract

**Abstract:**The electric power distribution usually operates in a radial configuration, with tie switches between circuits to provide alternate feeds. The losses would be minimized if all switches were closed, but this is not done because it complicates the system’s protection against over currents. Whenever components fail, some of the switches must be operated to restore power to as many customers as possible. As loads vary with time, switch operations may reduce losses in the system. All of these are applications for reconfiguration.

The reconfiguration problem is combinatorial problem, which precludes algorithms that guarantee a global optimum. Most existing reconfiguration algorithms fall into two categories. In the first, branch exchange, the system operates in a feasible radial configuration and the algorithm opens and closes candidate switches in pairs. In the second, loop cutting, the system is completely meshed and the algorithm opens candidate switches to reach a feasible radial configuration. Reconfiguration algorithms based on neural network, heuristics, genetic algorithms, and simulated annealing have also been reported, but not widely used.

The objective of the paper presented in this work is to make a Tabu Search (TS) based algorithm for multi-objective programming to solve the network reconfiguration problem in a radial distribution system. Here six objectives are considered in conjunction with network constraints. The main objective of research is allocation of optimal switches to reduce the power losses of the system. It is tested for 33 bus systems. Simulation results of the case studies demonstrate the effectiveness of the solution algorithm and proved that the TS is suitable to solve this kind of problems.

**Key words:**Combinatorial optimization; Distribution system; Energy Loss minimization; Genetic Algorithm; Simulating Annealing; Tabu search

#### Keywords

#### Full Text:

PDF#### References

Thakur, T., & Jaswanti (2006). Study and characterization of power distribution system network reconfiguration.* IEEE PES Transmission and Distribution conference & Exposition*, Latin America.

Venkatesh, B., Ranjan, R., & Gooi, H.B. (2004). Optimal reconfiguration of radial distribution systems to vmaximize loadability.* IEEE Transactions on Power Systems, PWRS-19* (1), 260-266.

Hayashi, Y., & Matsuki, J. (2004). Loss minimum configuration of distribution system considering N-1 security of dispersed generators.* IEEE Transactions on Power Systems, 19*(14).

Vigovic, M.M., Radibratovic, B., & Lambert, F.C. (2004). Multiobjective volt-var optimization in power systems.* Proc. 37**th** Hawaii International Conference on System Sciences.*

Teng, J.H. (2003). A direct approach for distribution system load flow solutions.* IEEE Trans. on Power** **Delivery*,* 8*(3).

Jeon, Y.J., Kim, J.C., Kim, J.O, RinShin J.R., & Lee, K.Y. (2002). An efficient simulated annealing algorithm for network reconfiguration in large-scale distribution systems.* IEEE Trans. on Power Delivery, 17*(4), 1870-1874.

Moussa, A., Gammal, M.E., Abdallah, E.N., & Attia A.I. (2000). A genetic based algorithm for loss reduction in distribution systems.* Resarch and Energy Conservation Sector in Alexandria Electricity Distribution** **Company*, Alexandria, Egypt.

Moussa, A., Gammal, M.E., Abdallah, E.N., & Attia A.I. (2000). A genetic based algorithm for loss reduction in distribution systems.* IEEE Trans. Power Del*ivery,* 4*(2), 447-453.

Nara, K., Shiose, A., Kitagawa, M., & Ishihara, T. (1992). Implementation of genetic algorithms for distribution systems loss minimum reconfiguration,* IEEE Transactions on Power Systems, 7*(3), 1044-1051.

Glover, F. (1986). Future paths for integer programming and links to artificial intelligence.* Comput. Oper.** **Res*.,* 13*(5), 533-549.

Glover, F., & Laguna, M. (1997).* Tabu search*. Norwell, MA: Kluwer Academic Publishers.

Gallego, R.A., Monticelli, A.J., & Romero, R. (2001). Optimal capacitor placement in radial distribution networks.* IEEE Transactions on Power Systems, PWRS-16*(4), 630-637.

Gallego, R.A., & Monticelli, A.J. (2000). Tabu search algorithm for network synthesis.* IEEE** **Transactions on Power Systems, PWRS-15*(2), 490-495.

Toune, S., Fudo, H., Genji, T., Fukuyama, Y., & Nakanishi, Y. (1998). A reactive Tabu search for service restoration in electric power distribution systems,* IEEE International Conference on Evolutionary** **Computation,* Alaska.

Huang, Y.C., Yang, H.T., & Huang, C.L. (1996). Solving the capacitor placement problem in a radial distribution system using Tabu search approach,* IEEE Transactions on Power Systems, PWRS-11*(4), 1868-1873.

Fukuyama, Y. (2000). Reactive Tabu search for distribution load transfer operation.* IEEE PES Winter** **Meeting in Singapore*,* 2000*(1), 1-6.

Asakura, T., Yura, T., Hayashi, N., & Fukuyama, Y. (2000). Long-term distribution network expansion planning considering multiple construction plans,* IEEE Transactions on Power Systems, PWRS-16*(2), 1-9*.*

DOI: http://dx.doi.org/10.3968/j.est.1923847920110102.001

DOI (PDF): http://dx.doi.org/10.3968/g1603

### Refbacks

- There are currently no refbacks.

Copyright (c)

**Reminder**

If you have already registered in Journal A and plan to submit article(s) to Journal B, please click the **CATEGORIES**, or **JOURNALS A-Z **on the right side of the "**HOME**".

We only use three mailboxes as follows to deal with issues about paper acceptance, payment and submission of electronic versions of our journals to databases: caooc@hotmail.com; est@cscanada.net; est@cscanada.org

Articles published in **Energy Science and Technology*** *are licensed under Creative Commons Attribution 4.0 (CC-BY).

* ENERGY SCIENCE AND TECHNOLOGY* Editorial Office

**Address**: 9375 Rue de Roissy Brossard, Québec, J4X 3A1, Canada **Telephone**: 1-514-558 6138 **Website:** Http://www.cscanada.net Http://www.cscanada.org **E-mail**: est@cscanada.net; est@cscanada.org

Copyright © 2010 **Canadian Research & Development Centre of Sciences and Cultures**