Abstract
This paper proposes a distribution network reconfiguration (DNR) methodology based on a backtracking search algorithm (BSA) for minimizing active power loss and minimizing voltage deviation. The BSA is a new evolutionary algorithm for solving of numerical optimization problems. It uses a single control parameter and two crossovers and mutation strategies for powerful exploration of the problem’s search space. The effectiveness of the proposed BSA has been tested on 69-node distribution network system and the obtained test results have been compared to those from other methods in the literature. In addition to BSA, two other algorithms—particle swarm optimization (PSO) and cuckoo search algorithm (CSA)—are implemented for comparisons. The simulation results show that the proposed BSA can be an efficient and promising method for distribution network reconfiguration problems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Merlin A, Back H (1975) Search for a minimal loss operating spanning tree configuration in an urban power distribution system. In: Proceeding 5th power system computation conference (PSCC), vol 1–18. Cambridge, UK
Duan D-L, Ling X-D, Wu X-Y, Zhong B (2015) Reconfiguration of distribution network for loss reduction and reliability improvement based on an enhanced genetic algorithm. Int J Electr Power Energy Syst 64:88–95
Gupta N, Swarnkar A, Niazi KR (2014) Distribution network reconfiguration for power quality and reliability improvement using genetic algorithms. Int J Electr Power Energy Syst 54:664–671
Zhang D, Fu Z, Zhang L (2006) An improved TS algorithm for loss-minimum reconfiguration in large-scale distribution systems. Electr Power Syst Res 77(7):685–694
Abdelaziz AY, Mohamed FM, Mekhamer SF, Badr MAL (2010) Distribution system reconfiguration using a modified Tabu Search algorithm. Electr Power Syst Res 80(8):943–953
Tehzeeb-ul-hassan H, Zafar R, Ali S, Lateef O (2012) Reduction in power transmission loss using fully informed particle swarm optimization. Int J Electr Power Energy Syst 43(1):364–368
Abdelaziz AY, Mohammed FM, Mekhamer SF, Badr MaL (2009) Distribution systems reconfiguration using a modified particle swarm optimization algorithm. Electr Power Syst Res 79(11):1521–1530
Swarnkar A, Gupta N, Niazi KR (2011) Adapted ant colony optimization for efficient reconfiguration of balanced and unbalanced distribution systems for loss minimization. Swarm Evol Comput 1(3):129–137
Saffar A, Hooshmand R, Khodabakhshian A (2011) A new fuzzy optimal reconfiguration of distribution systems for loss reduction and load balancing using ant colony search-based algorithm. Appl. Soft Comput. J. 11(5):4021–4028
Arandian B, Hooshmand R, Gholipour E (2014) Decreasing activity cost of a distribution system company by reconfiguration and power generation control of DGs based on shuffled frog leaping algorithm. Int J Electr Power Energy Syst 61:48–55
Mohamed Imran A, Kowsalya M, Kothari DP (2014) A new power system reconfiguration scheme for power loss minimization and voltage profile enhancement using Fireworks Algorithm. Int J Electr Power Energy Syst 62:312–322
Sedighizadeh M, Esmaili M, Esmaeili M (2014) Application of the hybrid Big Bang-Big Crunch algorithm to optimal reconfiguration and distributed generation power allocation in distribution systems. Energy
Civicioglu P (2013) Backtracking search optimization algorithm for numerical optimization problems. Appl Math Comput 219(15):8121–8144
Mohamed Imran A, Kowsalya M, Kothari DP (2014) A novel integration technique for optimal network reconfiguration and distributed generation placement in power distribution networks. Int J Electr Power Energy Syst 63:461–472
Mendoza J, López R, Morales D, López E, Dessante P, Moraga R (2006) Minimal loss reconfiguration using genetic algorithms with restricted population and addressed operators: real application. IEEE Trans Power Syst 21(2):948–954
Singh SP, Rao AR (2012) Optimal allocation of capacitors in distribution systems using particle swarm optimization. Int J Electr Power Energy Syst 43(1):1267–1275
Yang X-S, Deb S (2009) Cuckoo search via Lévy flights In: Proceedings of world congress on nature and biologically inspired computing (NaBIC), India, pp 210–214
Nguyen TT, Truong AV (2015) Distribution network reconfiguration for power loss minimization and voltage profile improvement using cuckoo search algorithm. Int J Electr Power Energy Syst 68:233–242
Modiri-Delshad M, Rahim NA (2014) Solving non-convex economic dispatch problem via backtracking search algorithm. Energy 77:372–381
Chiang HD, Jean-Jumeau R (1990) Optimal network reconfigurations in distribution systems: part 2: solution algorithms and numerical results. IEEE Trans Power Deliv 5(3):1568–1574
Rao RS, Ravindra K, Satish K, Narasimham SVL (2013) Power loss minimization in distribution system using network reconfiguration in the presence of distributed generation. IEEE Trans Power Syst 28(1):317–325
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Nguyen, T.T., Pham, H.N., Truong, A.V., Phung, T.A., Nguyen, T.T. (2016). A Backtracking Search Algorithm for Distribution Network Reconfiguration Problem. In: Duy, V., Dao, T., Zelinka, I., Choi, HS., Chadli, M. (eds) AETA 2015: Recent Advances in Electrical Engineering and Related Sciences. Lecture Notes in Electrical Engineering, vol 371. Springer, Cham. https://doi.org/10.1007/978-3-319-27247-4_20
Download citation
DOI: https://doi.org/10.1007/978-3-319-27247-4_20
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-27245-0
Online ISBN: 978-3-319-27247-4
eBook Packages: EngineeringEngineering (R0)