Winnowing Wheat from Chaff: The Chunking GA

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.

• Type: Conference
• Year: 2004
• Where: GECCO
• Authors: Hal Stringer, Annie S. Wu
• Keywords: Associated Memory Chromosomes, Building Block Memory, GECCO 2004, Variable Length Chromosomes