J08 - Registrar: a Complete-Memory Operator to Enhance Performance of Genetic Algorithms

Title: Registrar: a complete-memory operator to enhance performance of Genetic Algorithms
Author(s): Charalampakis AE
Journal: Journal of Global Optimization
Publisher: Springer
Volume: 54
Issue: 3
Pages: 449–483
Date: 2012
DOI: 10.1007/s10898-011-9770-6
Language: English


We examine the concept of storing all evaluated chromosomes and directly reuse them in Genetic Algorithms (GAs). This is achieved by a fully encapsulated operator, called Registrar, which is effortlessly placed between the GA and the objective function. The Registrar does not approximate the objective function. Instead, it replaces the chromosomes requested by the GA with similar ones taken from the registry, bypassing the function evaluation. Unlike other methods that use externalmemory to increase genetic diversity, our simple implementation encourages revisits in order to avoid evaluations in an aggressive manner. Significant increase in performance is observed which is present even at the early stages of evolution, in accordance with the Birthday Problem of probability theory. Implementation with Standard GA shows great promise, while the encapsulation of the code facilitates implementation with other Evolutionary Algorithms.

 view by doi This email address is being protected from spambots. You need JavaScript enabled to view it.]

[cite :  RIS BibTex, or manually as : Charalampakis AE. Registrar: a complete-memory operator to enhance performance of Genetic Algorithms. Journal of Global Optimization, 54(3) (2012): 449–483, doi:10.1007/s10898-011-9770-6.]