Removing code bloating in crossover operation in Genetic Programming

Created by W.Langdon from gp-bibliography.bib Revision:1.3872

@InProceedings{Purohit:2011:ICRTIT,
  author =       "Anuradha Purohit and Arpit Bhardwaj and 
                 Aruna Tiwari and Narendra S. Choudhari",
  title =        "Removing code bloating in crossover operation in
                 Genetic Programming",
  booktitle =    "International Conference on Recent Trends in
                 Information Technology (ICRTIT 2011)",
  year =         "2011",
  month =        "3-5 " # jun,
  pages =        "1126--1130",
  address =      "Anna University, Chennai",
  size =         "5 pages",
  abstract =     "The concept of bloat in Genetic Programming is a well
                 established phenomenon characterised by variable-length
                 genomes gradually increasing in size during evolution.
                 Bloat is basically a problem that occurs during
                 crossover and mutation. In this paper we are proposing
                 a special type of crossover operation named as Fitness,
                 Elitism, Depth limit and Size (FEDS) crossover to
                 reduce bloat in which we are using local elitism
                 replacement in combination with depth limit and size of
                 the trees to reduce bloat without a subsequent loss of
                 performance. We are also using the point mutation
                 technique together with the FEDS crossover in order to
                 reduce the bloat. To demonstrate our approach we have
                 designed a Multiclass Classifier using GP by taking few
                 benchmark datasets. The results obtained show that by
                 applying FEDS crossover together with point mutation
                 reduces the problem of bloat substantially without
                 compromising the performance.",
  keywords =     "genetic algorithms, genetic programming, FEDS
                 crossover, code bloating, crossover operation,
                 fitness-elitism-depth limit-and-size, local elitism
                 replacement, multiclass classifier, point mutation
                 technique, variable-length genomes, evolutionary
                 computation, genomics",
  DOI =          "doi:10.1109/ICRTIT.2011.5972430",
  notes =        "Also known as \cite{5972430}",
}

Genetic Programming entries for Anuradha Purohit Arpit Bhardwaj Aruna Tiwari Narendra S Choudhari

Citations