Off-line building block identification: Detecting building blocks directly from fitness without genetic algorithms
Journal
GECCO'12 - Proceedings of the 14th International Conference on Genetic and Evolutionary Computation
Pages
641-648
Date Issued
2012
Author(s)
Abstract
This paper aims at detecting the existence of building blocks directly from the fitness function without performing genetic algorithms. To do so, this paper extends the convergence time model and the gambler's ruin model so they can be applied to a larger variety of problems. With proposed models, the number of fitness evaluations can be estimated for both of these two cases: (1) some genes are transferred together in crossover (treated as a building block); (2) the genes are transferred separately. Therefore, we can compare the number of fitness evaluations and detect the existence of building blocks for a large family of fitness functions without actually performing a genetic algorithm.
Type
conference paper