Explicit filtering of building blocks for genetic algorithms
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)|
|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.