Powered by OpenAIRE graph
Found an issue? Give us feedback
addClaim

D-BRKGA: A Distributed Biased Random-Key Genetic Algorithm

Authors: Bruno Ferreira de Faria Alixandre; Márcio Dorn;

D-BRKGA: A Distributed Biased Random-Key Genetic Algorithm

Abstract

Despite the use of genetic algorithms in many optimization problems, many new versions were proposed since them, from distributed versions of the canonical genetic algorithm (GA) to more restructured evolutions like the Biased Random-Key Genetic Algorithm (BRKGA). Aiming to explore the best of both techniques, in this paper, a novel approach was proposed, resulting in a Distributed BRKGA (D-BRKGA) with a stratified migration policy. To compare the performance of the Distributed Genetic Algorithm (DGA) and the D-BRKGA, some functions of the CEC 2013 Benchmark set they were chosen because of their high complexity and greater dimensionality. The analysis of the results aimed to explore three aspects: quality of the final solutions, population diversity and convergence curve of both approaches. The results point out to a superior performance of D-BRKGA, proving to be efficient and scalable in relation to the number of distributions, in addition to maintaining a high population diversity.

  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    3
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
Powered by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
3
Average
Average
Average
Upload OA version
Are you the author of this publication? Upload your Open Access version to Zenodo!
It’s fast and easy, just two clicks!