 |
    |
Virtual Ramping of Genetic Programming Populations
Thomas Fernandez
Florida Atlantic University, Department of Computer Science and Engineering, 777 Glades Road, Boca Raton, Florida, 33431-0991tom@cse.fau.edu
www.cse.fau.edu/~thomas
Abstract. Genetic Programming often uses excessive computational resources because the population size and the maximum number of generations per run are not optimized. We have developed a technique called Virtual Ramping which eliminates the need to find an optimal value for these parameters and allows GP to be applied effectively to more difficult problems. Virtual Ramping continuously increases the size of a virtual population and the number of generations without requiring additional system memory. It also allows sub-populations to evolve independently which reduces premature convergence on suboptimal solutions. Empirical experiments with problems of varying difficulty, confirm these benefits of Virtual Ramping.
LNCS 3103, p. 471 ff.
lncs@springer.de
© Springer-Verlag Berlin Heidelberg 2004