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 discuss how the filtering algorithm can be used to build a powerful hybrid genetic algorithm.

Department of Computer Science [CS]

van Kemenade, C. (1996). Explicit filtering of building blocks for genetic algorithms. Department of Computer Science [CS]. CWI.