Explicit filtering of building blocks for genetic algorithms

Abstract

Genetic algorithms are often applied to building block problems. We have developed a simple filtering algorithm that can locate building blocks within a bit-string, and does not make assumptions regarding the linkage of the bits. A comparison between the filtering algorithm and genetic algorithms reveals some interesting insights, and we discus how the filtering algorithm can be used to build a powerful hybrid genetic algorithm.