CVSL Logo
FrancaisHome
AboutPeopleResearchPublicationsEventsProfile
About
Publications

 

 

 

CERVIM

REPARTI

MIVIM

Controlling Code Growth by Dynamically Shaping the Genotype Size Distribution


Marc-André Gardner, Christian Gagné and Marc Parizeau

More on this project...

Abstract - Genetic programming is a hyperheuristic optimization approach that seeks to evolve various forms of symbolic computer programs, in order to solve a wide range of problems. However, the approach can be severely hindered by a significant computational burden and stagnation of the evolution caused by uncontrolled code growth. This paper introduces HARM-GP, a novel operator equalization method that conducts an adaptive shaping of the genotype size distribution of individuals in order to effectively control code growth. Its probabilistic nature minimizes the computational overheads on the evolutionary process while its generic formulation allows it to remain independent of both the problem and the genetic variation operators. Comparative results over twelve problems with different dynamics, and over nine other algorithms taken from the literature, show that HARM-GP is excellent at controlling code growth while maintaining good overall performance. Results also demonstrate the effectiveness of HARM-GP at limiting overfitting in real-world supervised learning problems.

download documentdownload document

Bibtex:

@article{Gardner1086,
    author    = { Marc-André Gardner and Christian Gagné and Marc Parizeau },
    title     = { Controlling Code Growth by Dynamically Shaping the Genotype Size Distribution },
    volume    = { 16 },
    number    = { 4 },
    pages     = { 455--498 },
    year      = { 2015 },
    journal   = { Genetic Programming and Evolvable Machines },
    web       = { http://dx.doi.org/10.1007/s10710-015-9242-8 }
}

Last modification: 2015/03/11 by cgagne

     
   
   

©2002-. Computer Vision and Systems Laboratory. All rights reserved