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.

Ordinary Differential Equations (acm G.1.7), Problem Solving, Control Methods, and Search (acm I.2.8)
Problem solving (heuristics, search strategies, etc.) (msc 68T20)
CWI
Department of Computer Science [CS]

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