Tabu Search Based Algorithm for Multi-Objective Network Reconfiguration Problem
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
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. 37th 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 Delivery, 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.
- There are currently no refbacks.
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: firstname.lastname@example.org; email@example.com; firstname.lastname@example.org
Copyright © 2010 Canadian Research & Development Centre of Sciences and Cultures
Address: 730, 77e AV, Laval, Quebec, H7V 4A8, Canada
Telephone: 1-514-558 6138