Paper published in a book (Scientific congresses, symposiums and conference proceedings)
A parallel multi-population biased random-key genetic algorithm for electric distribution network reconfiguration
de Faria Junior, Haroldo; Tessaro Lunardi, Willian; Voos, Holger
2019In The Genetic and Evolutionary Computation Conference - GECCO'19
Peer reviewed
 

Files


Full Text
GECCO19.pdf
Author preprint (482.79 kB)
Download

All documents in ORBilu are protected by a user license.

Send to



Details



Keywords :
Metaheuristics; Combinatorial Optimization; Parallel Computing; Genetic Algorithm
Abstract :
[en] This work presents a multi-population biased random-key genetic algorithm (BRKGA) for the electric distribution network reconfiguration problem (DNR). DNR belongs to the class of network design problems which include transportation problems, computer network restoration and telecommunication network design and can be used for loss minimization and load balancing, being an important tool for distribution network operators. A BRKGA is a class of genetic algorithms in which solutions are encoded as vectors of random keys, i.e. randomly generated real numbers from a uniform distribution in the interval [0, 1). A vector of random keys is translated into a solution of the optimization problem by a decoder. The decoder used generates only feasible solutions by using an efficient codification based upon the fundamentals of graph theory, restricting the search space. The parallelization is based on the single program multiple data paradigm and is executed on the cores of a multi-core processor. Time to target plots, which characterize the running times of stochastic algorithms for combinatorial optimization, are used to compare the performance of the serial and parallel algorithms. The proposed method has been tested on two standard distribution systems and the results show the effectiveness and performance of the parallel algorithm.
Disciplines :
Computer science
Author, co-author :
de Faria Junior, Haroldo ;  University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > Computer Science and Communications Research Unit (CSC)
Tessaro Lunardi, Willian ;  University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT)
Voos, Holger  ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Engineering Research Unit
External co-authors :
yes
Language :
English
Title :
A parallel multi-population biased random-key genetic algorithm for electric distribution network reconfiguration
Publication date :
2019
Event name :
The Genetic and Evolutionary Computation Conference - GECCO'19
Event place :
Prague, Czechia
Event date :
13/07/2019 to 17/07/2019
Audience :
International
Main work title :
The Genetic and Evolutionary Computation Conference - GECCO'19
Peer reviewed :
Peer reviewed
Focus Area :
Computational Sciences
Available on ORBilu :
since 20 September 2019

Statistics


Number of views
120 (14 by Unilu)
Number of downloads
167 (6 by Unilu)

Bibliography


Similar publications



Contact ORBilu