Off-line building block identification
Hsuan Lee, Tian–Li Yu · 2012
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.