Registrar: memory operator for Genetic Algorithms

We examine the concept of storing all evaluated chromosomes and directly reuse them in Genetic Algorithms (GA). 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 external memory to increase genetic diversity, this 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.

xlOptimizer fully implements the Registrar operator within the options of practically all Evolutionary Algorithms.

For more information, please refer to the following paper:

Charalampakis, A. E., "Registrar: a Complete-Memory Operator to Enhance Performance of Genetic Algorithms", Journal of Global Optimization, 54(3) (2012), 449–483, http://dx.doi.org/10.1007/s10898-011-9770-6.