Technical gazette, Vol. 26 No. 5, 2019.
Original scientific paper
https://doi.org/10.17559/TV-20180525204445
Distribution Network Reconfiguration with Large Number of Switches Solved by a Modified Binary Bat Algorithm and Improved Seed Population
Michell J. Quintero-Duran
orcid.org/0000-0003-1406-9888
; Universidad Nacional de Colombia, Sede Medellín, Carrera 80 No. 65-223, Medellín, Colombia
John E. Candelo-Becerra
; Universidad Nacional de Colombia, Sede Medellín, Carrera 80 No. 65-223, Medellín, Colombia
Katherine Cabana-Jimenez
orcid.org/0000-0003-3859-1160
; Universidad de la Costa, Calle 58 No. 55-66, Barranquilla, Colombia
Abstract
The paper presents a methodology based on a Modified Binary Bat Algorithm (MBBA) and Improved Seed Population search that provides nearly optimal solutions to the power loss minimization problem, considering network reconfiguration and a large number of switches. The existence of many switches leads to a very large number of combinations, making it hard for algorithms to find a good solution. The proposed method is based on eliminating non-feasible solutions and defining an initial matrix with improved seed population for searching the optimal solution. This seed is used for the random process of the algorithm to produce new solutions and is continually updated to obtain better results close to the optimal solutions found during the searching process of the metaheuristic algorithm. This algorithm was tested against the Genetic Algorithm (GA), Particle Swarm Optimization (PSO), and the Seed Population search alone on the modified versions of the IEEE 13-node test and IEEE 123-node test feeders. From several runs, the proposed method reached the optimal solution more times than the other algorithms and the remainder achieved near-optimal solutions. With this result, the MBBA provides good options to improve the solutions in the network reconfiguration problem with a large number of switches.
Keywords
Bat Algorithm; Modified Binary Bat Algorithm; power loss minimization; power optimization; reconfiguration; Seed Population
Hrčak ID:
226010
URI
Publication date:
8.10.2019.
Visits: 1.739 *