This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
1. Introduction
In distribution networks, reconfiguration is a traditional technique to minimize power loss in the system by opening/closing switches to establish the latest optimal network structure. Recently, distributed generation (DG) has been swiftly implemented in distribution networks caused by its great economic, environmental, and technical benefits. The DG unit’s optimal allocation in the distribution network can reduce power loss and other risks such as excess reverse power flow, harmonic distortion, overload in line, and overvoltage in the operation of the network [1]. It is realized that the combination of the optimal network reconfiguration and DG placement problems would significantly decrease power loss and enhance the performance of the distribution network. Nevertheless, the distribution network reconfiguration (DNR) is a complex optimization problem since this problem has 2n candidate solutions (n is the number of switches) [2]. Finding the optimal solution among these solutions while satisfying the radial structure and operating constraints is a barrier to problem-solving techniques. In addition, the optimal DG placement (ODGP) problem refers to a complex mixed-integer nonlinear optimization problem. Moreover, this is deemed as an obstacle for optimization methods. Therefore, the issues with ODGP and DNR in combination (DNG-DG) become a more complex optimization problem for the optimization solving approach. This research aims to propose a successful optimization method in solving the DNR-DG problem.
Merlin and Back initially solved the DNR problem for power loss decrement [3]. In this study, the authors expressed the DNR as a mixed-integer nonlinear optimization problem and overcame it with a discrete branch-and-bound method. In [4], Civanlar et al. recommended a branch exchange scheme to address the DNR problem for minimizing balancing load and power loss. In [5], Martín and Gil developed a novel heuristic methodology of branch exchange depending on the branch power flow’s direction to decrease the real power loss for the DNR issue. In [6], Gohokar et al. formulated the DNR problem by a network topology concept, in which nodes and branches can be numbered in any order. The single loop optimization procedure was developed to find the optimum network topology. The aforementioned heuristic methods are simple implementation and provide an excellent solution for small-scale problems. Nevertheless, they expose limitations when facing complex optimization problems of changing objective functions. Therefore, these methods have not really attracted researchers.
Advanced optimization methods (i.e., metaheuristics) have been developed and applied to various engineering fields. They are capable of handling various complex constraints and different objective functions. Genetic algorithm (GA) is deemed a well-known metaheuristic, thrivingly implemented on the DNR problem. In [7], a modified GA was suggested for the DNR alongside the power loss reduction objective for 16- and 33-bus RDNs. In [8], GA was enhanced by utilizing the edge-window-decoder encoding system to minimize the power loss via the DNR problem. Another famous metaheuristic approach is particle swarm optimization (PSO). In [9], an adaptive PSO was presented for the RDN’s reconfiguration for the real power loss reduction. In [10], the niche binary PSO algorithm was developed to optimally reconfigure the RDN. This algorithm overcame the prematurity of the original PSO for a better-obtained solution. In [11], improved selective binary PSO was offered as an alternative to the DNR to decrease the power loss. Other metaheuristic algorithms have been implemented effectively to the DNR problem, for instance, ant colony search algorithm [12], cuckoo search algorithm (CSA) [13], fireworks algorithm [14], honeybee mating optimization [15], stochastic fractal search [16], and binary group search optimization [17].
The DNR problem becomes more complex when DG units are integrated into distribution networks. Thus, the metaheuristic-based approaches are more suitable than heuristic methods for an optimal solution. Several metaheuristic methods have been recommended for the DNR-DG problem. In [2], a harmony search algorithm (HSA) was proposed in solving the DNR-DG problem for the 33- and 69-bus RDNs. The aim of this research was voltage profile increment and real power loss reduction. Also, in studies [18,19], fireworks algorithm (FWA) and adaptive cuckoo search algorithm (ACSA) were, respectively, presented for the DNR-DG within the similar coverage in the research [2]. In [20], the DNR-DG problem was fixed by the adaptive shuffled frogs leaping algorithm (ASFLA). In this study, the simulated outcomes from 33-bus and 69-bus RDNs for various circumstances found that the ASFLA was efficient than ACSA, FWA, and SFLA. In [21], the salp swarm algorithm (SSA) was suggested for handling the DNR problem with the DG placement. The effectiveness of SSA was also tested on 33- and 69-bus RDNs. Generally, the aforementioned metaheuristic methods were implemented in small- and medium-scale test systems. The research did not take into account large-scale systems. Moreover, the majority of the research employed metaheuristic approaches to tackle the DNR-DG issue. Despite these techniques having a significant search capacity for an optimal solution, there is no guarantee that they would be effective for all optimization problems. A metaheuristic method can effectively solve a specific optimization problem; however, it may not be effective for others. Therefore, there is always room to suggest new effective metaheuristic methods for dealing with complex optimization problems.
This research suggests a powerful optimization strategy to manage the DNR-DG problem towards minimum real power loss. The suggested approach is the Quasioppositional Chaotic Symbiotic Organisms Search (QOCSOS) method developed in our previous work [22]. The QOCSOS algorithm embedded QOBL and CLS search strategies to boost the obtained solution quality and convergence speed of the original SOS. In QOCSOS, the QOBL strategy helps the algorithm to explore more promising domains; thus, it increases the chance of obtaining a better solution. As a result, the algorithm’s exploration capacity is enhanced. In addition to QOBL, the CLS strategy also helps the algorithm to avoid trapping in local optima. It locally explores the neighbourhood of the current best solution for better exploitation. Consequently, the integration of both QOBL and CLS strategies would keep a balance between exploration and exploitation and significantly improve the performance of the SOS algorithm. The suggested QOCSOS technique is applied to simultaneously obtain the optimal configuration and DG placement in the 33-, 69-, and 119-bus RDNs.
This research’s contributions are outlined as the statements as follows:
(i) The QOCSOS was modified to the DNR-DG problem for power loss decrement.
(ii) The QOCSOS was successfully applied to 119-bus large-scale system for the DNR-DG problem.
(iii) The simulation results showed that the simultaneous consideration of optimal network reconfiguration and DG placement substantially enhanced the distribution networks’ performance with regard to voltage profile and power loss compared to only network reconfiguration or DG placement.
(iv) The outcome comparison illustrated that the QOCSOS technique is more successful than the original SOS and other compared approaches for the acquired excellent solution standard.
The remaining sections of the paper are as follows. Section 2 describes the problem formulation of the DNR-DG. Section 3 presents the QOCSOS algorithm, in which the original SOS, QOBL, and CLS are introduced. Section 4 explains the implementation of the proposed QOCSOS to the DNR-DG problem. The results of numerical simulations are presented in Section 5. Finally, the conclusions are given in Section 6.
2. Problem Formulation
The main goal of the DNR-DG problem is to minimize real power loss (PL) in RDNs, while all operating constraints are satisfied as follows:
The operational constraints for the objective function in equation (1) are given as follows:
i. Power balance constraints:
where NDG is the number of DGs; NB is the number of buses in RDN; PD,j and QD,j are the active and reactive power of load demands at the jth bus, respectively; PL,k and QL,k are the active and reactive power losses in the kth branch, respectively; PSS and QSS are the active and reactive power outputs at the slack bus, respectively; PDG,i and QDG,i are the active and reactive power outputs of the ith DG, respectively.
ii. Voltage constraint:
where Vmin,i and Vmax,i denote the voltage bounds at the ith bus.
iii. Thermal limit:
where Imax,k represents the maximum current allowed to flow through the kth branch.
iv DG generation constraint:
where PDGmin,i and PDGmax,i denote the capacity limit of the ith DG, respectively.
v DG penetration constraint:
vi Radial configuration constraint:
The radial topology must be maintained after reconfiguration as follows [23]:
3. QOCSOS Algorithm
3.1. Original SOS Algorithm
The SOS method was developed based on a natural ecosystem with symbiotic relations between two different organisms [24]. The search process is started by randomly generating a population of organisms (ecosystem) as follows:
In the population, each organism represents a solution. For each iteration, the population is updated based on mutualism, commensalism, and parasitism phases. Each phase is defined as follows.
3.1.1. Mutualism
Based on mutualistic relationships, the jth random organism is assigned from the population to associate with the ith organism during this phase. Vectors Oi and Oj are the ith and jth organisms in the population, respectively. New organisms are created as follows [24]:
The fitness value is calculated for each organism. The new organism is updated as follows:
3.1.2. Commensalism
In this phase, the ith organism interacts with the jth organism, which is randomly selected from the population based on commensalism interaction. A new organism is generated as follows [24]:
The new organism is updated as described by equation (10).
3.1.3. Parasitism
In this phase, the ith organism acts as a parasite, and the jth random organism acts as the host. In the parasitism interaction of two different organisms, the parasite gets benefits, while the host gets harm. Vector Oi is duplicated to create a Parasite_Vector (PV). A new candidate solution (OPV) is created by randomly modifying some variables of the PV vector [24]. The OPV vector is updated or discarded as follows:
3.2. QOBL Strategy
The QOBL strategy is performed when SOS generates a new population of organisms. The QOBL approach is also applied when the initial population is randomly initialized. The opposite point
Then, the quasiopposite point
The pseudocode of QOBL (Algorithm 1) is illustrated in Figure 1.
[figure omitted; refer to PDF]
In this case, QOCSOS outperformed the comparable techniques with regard to the solution quality, demonstrating its suitability for a large-scale system.
6. Conclusion
In the study, the improved QOCSOS is successfully implemented to solve the simultaneous problems of network reconfiguration and DG allocation in RDNs to reduce the real power loss. The efficacy of QOCSOS has been carried out on the 33-bus, 69-bus, and 119-bus RDNs. It was found that Case 3 (combination of optimal network reconfiguration and DG allocation) offered the best real power loss and minimum voltage amplitude compared to Case 1 (only network reconfiguration) or Case 2 (only optimal DG placement). For this case, the power loss reductions were 74.57%, 84.37%, and 56.47% for the 33-bus, 69-bus, and 119-bus RDNs. Furthermore, the findings showed that the suggested QOCSOS algorithm delivered higher solution quality with regard to loss minimization than the original SOS and several other optimization approaches, particularly for large-scale systems, as seen from the outcome evaluations. As a result, the QOCSOS algorithm provides a viable solution for the DNR-DG problem in RDNs.
Acknowledgments
This research was funded by the Ho Chi Minh City University of Technology, VNU-HCM (Grant no. T-ÐÐT-2020-31).
[1] S.-E. Razavi, E. Rahimi, M. S. Javadi, A. E. Nezhad, M. Lotfi, M. Shafie-khah, J. P. S. Catalão, "Impact of distributed generation on protection and voltage regulation of distribution systems: a review," Renewable and Sustainable Energy Reviews, vol. 105, pp. 157-167, DOI: 10.1016/j.rser.2019.01.050, 2019.
[2] R. S. Rao, K. Ravindra, K. Satish, S. V. L. Narasimham, "Power loss minimization in distribution system using network reconfiguration in the presence of distributed generation," IEEE Transactions on Power Systems, vol. 28 no. 1, pp. 317-325, DOI: 10.1109/tpwrs.2012.2197227, 2013.
[3] A. Merlin, H. Back, "Search for a minimal-loss operating spanning tree configuration in an urban power distribution system," Proceedings of the 5th Power System Computation Conference (PSCC), .
[4] S. Civanlar, J. J. Grainger, H. Yin, S. S. H. Lee, "Distribution feeder reconfiguration for loss reduction," IEEE Transactions on Power Delivery, vol. 3 no. 3, pp. 1217-1223, DOI: 10.1109/61.193906, 1988.
[5] J. A. Martín, A. J. Gil, "A new heuristic approach for distribution systems loss reduction," Electric Power Systems Research, vol. 78 no. 11, pp. 1953-1958, DOI: 10.1016/j.epsr.2008.04.001, 2008.
[6] V. N. Gohokar, M. K. Khedkar, G. M. Dhole, "Formulation of distribution reconfiguration problem using network topology: a generalized approach," Electric Power Systems Research, vol. 69 no. 2, pp. 304-310, DOI: 10.1016/j.epsr.2003.10.005, 2004.
[7] J. Z. Zhu, "Optimal reconfiguration of electrical distribution network using the refined genetic algorithm," Electric Power Systems Research, vol. 62 no. 1, pp. 37-42, DOI: 10.1016/s0378-7796(02)00041-x, 2002.
[8] J. Torres, J. L. Guardado, F. Rivas-Dávalos, S. Maximov, E. Melgoza, "A genetic algorithm based on the edge window decoder technique to optimize power distribution systems reconfiguration," International Journal of Electrical Power & Energy Systems, vol. 45 no. 1, pp. 28-34, DOI: 10.1016/j.ijepes.2012.08.075, 2013.
[9] N. Gupta, A. Swarnkar, K. R. Niazi, "Reconfiguration of distribution systems for real power loss minimization using adaptive particle swarm optimization," Electric Power Components and Systems, vol. 39 no. 4, pp. 317-330, DOI: 10.1080/15325008.2010.528532, 2011.
[10] L. Li, C. Xuefeng, "Distribution network reconfiguration based on niche binary particle swarm optimization algorithm," Energy Procedia, vol. 17, pp. 178-182, DOI: 10.1016/j.egypro.2012.02.080, 2012.
[11] R. Pegado, Z. Ñaupari, Y. Molina, C. Castillo, "Radial distribution network reconfiguration for power losses reduction based on improved selective BPSO," Electric Power Systems Research, vol. 169, pp. 206-213, DOI: 10.1016/j.epsr.2018.12.030, 2019.
[12] C.-T. Su, C.-F. Chang, J.-P. Chiou, "Distribution network reconfiguration for loss reduction by ant colony search algorithm," Electric Power Systems Research, vol. 75 no. 2, pp. 190-199, DOI: 10.1016/j.epsr.2005.03.002, 2005.
[13] A. R. Abbasi, "Investigation of simultaneous effect of demand response and load uncertainty on distribution feeder reconfiguration," IET Generation, Transmission & Distribution, vol. 14 no. 8, pp. 1438-1449, DOI: 10.1049/iet-gtd.2019.0854, 2020.
[14] A. Mohamed Imran, M. Kowsalya, "A new power system reconfiguration scheme for power loss minimization and voltage profile enhancement using Fireworks Algorithm," International Journal of Electrical Power & Energy Systems, vol. 62, pp. 312-322, DOI: 10.1016/j.ijepes.2014.04.034, 2014.
[15] J. Olamaei, T. Niknam, S. Badali Arefi, "Distribution feeder reconfiguration for loss minimization based on modified honey bee mating optimization algorithm," Energy Procedia, vol. 14, pp. 304-311, DOI: 10.1016/j.egypro.2011.12.934, 2012.
[16] T. T. Tran, K. H. Truong, D. N. Vo, "Stochastic fractal search algorithm for reconfiguration of distribution networks with distributed generations," Ain Shams Engineering Journal, vol. 11 no. 2, pp. 389-407, DOI: 10.1016/j.asej.2019.08.015, 2020.
[17] S. Teimourzadeh, K. Zare, "Application of binary group search optimization to distribution network reconfiguration," International Journal of Electrical Power & Energy Systems, vol. 62, pp. 461-468, DOI: 10.1016/j.ijepes.2014.04.064, 2014.
[18] A. Mohamed Imran, M. Kowsalya, D. P. Kothari, "A novel integration technique for optimal network reconfiguration and distributed generation placement in power distribution networks," International Journal of Electrical Power & Energy Systems, vol. 63, pp. 461-472, DOI: 10.1016/j.ijepes.2014.06.011, 2014.
[19] T. T. Nguyen, A. V. Truong, T. A. Phung, "A novel method based on adaptive cuckoo search for optimal network reconfiguration and distributed generation allocation in distribution network," International Journal of Electrical Power & Energy Systems, vol. 78, pp. 801-815, DOI: 10.1016/j.ijepes.2015.12.030, 2016.
[20] A. Onlam, D. Yodphet, R. Chatthaworn, C. Surawanitkun, A. Siritaratiwat, P. Khunkitti, "Power loss minimization and voltage stability improvement in electrical distribution system via network reconfiguration and distributed generation placement using novel adaptive shuffled frogs leaping algorithm," Energies, vol. 12 no. 3,DOI: 10.3390/en12030553, 2019.
[21] K. S. Sambaiah, T. Jayabarathi, "Optimal reconfiguration and renewable distributed generation allocation in electric distribution systems," International Journal of Ambient Energy, vol. 42 no. 9, pp. 1018-1031, DOI: 10.1080/01430750.2019.1583604, 2021.
[22] K. H. Truong, P. Nallagownden, Z. Baharudin, D. N. Vo, "A Quasi-Oppositional-Chaotic Symbiotic Organisms Search algorithm for global optimization problems," Applied Soft Computing, vol. 77, pp. 567-583, DOI: 10.1016/j.asoc.2019.01.043, 2019.
[23] A. Y. Abdelaziz, F. M. Mohammed, S. F. Mekhamer, M. A. L. Badr, "Distribution Systems Reconfiguration using a modified particle swarm optimization algorithm," Electric Power Systems Research, vol. 79 no. 11, pp. 1521-1530, DOI: 10.1016/j.epsr.2009.05.004, 2009.
[24] M.-Y. Cheng, D. Prayogo, "Symbiotic Organisms Search: a new metaheuristic optimization algorithm," Computers & Structures, vol. 139, pp. 98-112, DOI: 10.1016/j.compstruc.2014.03.007, 2014.
[25] H. R. Tizhoosh, "Opposition-based learning: a new scheme for machine intelligence," Proceedings of the International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC'06), vol. 1, pp. 695-701, DOI: 10.1109/CIMCA.2005.1631345, .
[26] S. Rahnamayan, H. R. Tizhoosh, M. M. A. Salama, "Quasi-oppositional differential evolution," Proceedings of the 2007 IEEE Congress on Evolutionary Computation, pp. 2229-2236, DOI: 10.1109/CEC.2007.4424748, .
[27] J. Ji, S. Gao, S. Wang, Y. Tang, H. Yu, Y. Todo, "Self-adaptive gravitational search algorithm with a modified chaotic local search," IEEE Access, vol. 5,DOI: 10.1109/access.2017.2748957, 2017.
[28] D. Jia, G. Zheng, M. K. Khan, "An effective memetic differential evolution algorithm based on chaotic local search," Information Sciences, vol. 181 no. 15, pp. 3175-3187, DOI: 10.1016/j.ins.2011.03.018, 2011.
[29] T. T. The, S. N. Quoc, D. V. Ngoc, "Symbiotic organism search algorithm for power loss minimization in radial distribution systems by network reconfiguration and distributed generation placement," Mathematical Problems in Engineering, vol. 2020,DOI: 10.1155/2020/1615792, 2020.
[30] M. E. Baran, F. F. Wu, "Network reconfiguration in distribution systems for loss reduction and load balancing," IEEE Transactions on Power Delivery, vol. 4 no. 2, pp. 1401-1407, DOI: 10.1109/61.25627, 1989.
[31] R. Srinivasa Rao, S. V. L. Narasimham, M. R. Raju, A. S. Rao, "Optimal network reconfiguration of large-scale distribution system using harmony search algorithm," IEEE Transactions on Power Systems, vol. 26 no. 3, pp. 1080-1088, DOI: 10.1109/idams.2010.2076839, 2011.
[32] H.-D. Chiang, R. Jean-Jumeau, "Optimal network reconfigurations in distribution systems. I. A new formulation and a solution methodology," IEEE Transactions on Power Delivery, vol. 5 no. 4, pp. 1902-1909, DOI: 10.1109/61.103687, 1990.
[33] D. Zhang, Z. Fu, L. Zhang, "An improved TS algorithm for loss-minimum reconfiguration in large-scale distribution systems," Electric Power Systems Research, vol. 77 no. 5, pp. 685-694, DOI: 10.1016/j.epsr.2006.06.005, 2007.
[34] A. Y. Abdelaziz, F. M. Mohamed, S. F. Mekhamer, M. A. L. Badr, "Distribution system reconfiguration using a modified Tabu Search algorithm," Electric Power Systems Research, vol. 80 no. 8, pp. 943-953, DOI: 10.1016/j.epsr.2010.01.001, 2010.
You have requested "on-the-fly" machine translation of selected content from our databases. This functionality is provided solely for your convenience and is in no way intended to replace human translation. Show full disclaimer
Neither ProQuest nor its licensors make any representations or warranties with respect to the translations. The translations are automatically generated "AS IS" and "AS AVAILABLE" and are not retained in our systems. PROQUEST AND ITS LICENSORS SPECIFICALLY DISCLAIM ANY AND ALL EXPRESS OR IMPLIED WARRANTIES, INCLUDING WITHOUT LIMITATION, ANY WARRANTIES FOR AVAILABILITY, ACCURACY, TIMELINESS, COMPLETENESS, NON-INFRINGMENT, MERCHANTABILITY OR FITNESS FOR A PARTICULAR PURPOSE. Your use of the translations is subject to all use restrictions contained in your Electronic Products License Agreement and by using the translation functionality you agree to forgo any and all claims against ProQuest or its licensors for your use of the translation functionality and any output derived there from. Hide full disclaimer
Copyright © 2021 Minh-Tuan Nguyen Hoang et al. This is an open access article distributed under the Creative Commons Attribution License (the “License”), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License. https://creativecommons.org/licenses/by/4.0/
Abstract
This study suggests an enhanced metaheuristic method based on the Symbiotic Organisms Search (SOS) algorithm, namely, Quasioppositional Chaotic Symbiotic Organisms Search (QOCSOS). It aims to optimize the network configuration simultaneously and allocate distributed generation (DG) subject to the minimum real power loss in radial distribution networks (RDNs). The suggested method is developed by integrating the Quasiopposition-Based Learning (QOBL) as well as Chaotic Local Search (CLS) approaches into the original SOS algorithm to obtain better global search capacity. The proposed QOCSOS algorithm is tested on 33-, 69-, and 119-bus RDNs to verify its effectiveness. The findings demonstrate that the suggested QOCSOS technique outperformed the original SOS and provided higher-quality alternatives than many other methods studied. Accordingly, the proposed QOCSOS algorithm is favourable in adapting to the DG placement problems and optimal distribution network reconfiguration.
You have requested "on-the-fly" machine translation of selected content from our databases. This functionality is provided solely for your convenience and is in no way intended to replace human translation. Show full disclaimer
Neither ProQuest nor its licensors make any representations or warranties with respect to the translations. The translations are automatically generated "AS IS" and "AS AVAILABLE" and are not retained in our systems. PROQUEST AND ITS LICENSORS SPECIFICALLY DISCLAIM ANY AND ALL EXPRESS OR IMPLIED WARRANTIES, INCLUDING WITHOUT LIMITATION, ANY WARRANTIES FOR AVAILABILITY, ACCURACY, TIMELINESS, COMPLETENESS, NON-INFRINGMENT, MERCHANTABILITY OR FITNESS FOR A PARTICULAR PURPOSE. Your use of the translations is subject to all use restrictions contained in your Electronic Products License Agreement and by using the translation functionality you agree to forgo any and all claims against ProQuest or its licensors for your use of the translation functionality and any output derived there from. Hide full disclaimer
Details

1 Department of Power Systems, Ho Chi Minh City University of Technology (HCMUT), 268 Ly Thuong Kiet Street, District 10, Ho Chi Minh City, Vietnam; Vietnam National University Ho Chi Minh, Linh Trung Ward, Thu Duc District, Ho Chi Minh City, Vietnam
2 Institute of Engineering and Technology, Thu Dau Mot University, Thu Dau Mot City, Binh Duong Province, Vietnam
3 PEC Technology, 170-170 Bis Bui Thi Xuan Street, Pham Ngu Lao Ward, District 1, Ho Chi Minh City, Vietnam