Removing code bloating in crossover operation in Genetic Programming

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

@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