LNCS Homepage
CD ContentsAuthor IndexSearch

Winnowing Wheat from Chaff: The Chunking GA

Hal Stringer and Annie S. Wu

School of Computer Science, University of Central Florida, Orlando, FL 32816
stringer@cs.ucf.edu
aswu@cs.ucf.edu

Abstract. In this work, we investigate the ability of a Chunking GA (ChGA) to reduce the size of variable length chromosomes and control bloat. The ChGA consists of a standard genetic algorithm augmented by a communal building block memory system and associated memory chromosomes and operators. A new mxn MaxSum fitness function used for this work is also described. Results show that a ChGA equipped with memory capacity equal to or greater than the minimal size of an optimal solution naturally eliminates unexpressed genes.

LNCS 3103, p. 198 ff.

Full article in PDF


lncs@springer.de
© Springer-Verlag Berlin Heidelberg 2004