Sciweavers

ICCS
2004
Springer

Encoding Multiple Solutions in a Linear Genetic Programming Chromosome

14 years 5 months ago
Encoding Multiple Solutions in a Linear Genetic Programming Chromosome
Abstract. Linear Genetic Programming (LGP) is a Genetic Programming variant that uses linear chromosomes for solution encoding. Each LGP chromosome is a sequence of C language instructions. Each instruction has a destination variable and several source variables. One of the variables is usually chosen to provide the output of the program. In this paper, we enrich the LGP technique by allowing it to encode multiple solutions for a problem in the same chromosome. Numerical experiments show that the proposed Multi-Solution LGP significantly outperforms the standard Single-Solution LGP on the considered test problems.
Mihai Oltean, Crina Grosan, Mihaela Oltean
Added 01 Jul 2010
Updated 01 Jul 2010
Type Conference
Year 2004
Where ICCS
Authors Mihai Oltean, Crina Grosan, Mihaela Oltean
Comments (0)