A NEW MUTATION OPERATOR IN GENETIC PROGRAMMING
Abstract
vioft2nntf2t|tblJournal|Abstract_paper|0xf4ff86770e0000001827020001000300
This paper proposes a new type of mutation operator, FEDS (Fitness, Elitism, Depth, and Size) mutation in genetic programming. The concept behind the new mutation operator is inspired from already introduced FEDS crossover operator to handle the problem of code bloating. FEDS mutation operates by using local elitism replacement in combination with depth limit and size of the trees to reduce bloat with a subsequent improvement in the performance of trees (program structures). We have designed a multiclass classifier for some benchmark datasets to test the performance of proposed mutation. The results show that when the initial run uses FEDS crossover and the concluding run uses FEDS mutation, then not only is the final result significantly improved but there is reduction in bloat also.

Authors
Anuradha Purohit1, Narendra S. Choudhari2 and Aruna Tiwari3
1Shri Govindram Seksaria Institute of Technology and Science, India,2,3Indian Institute of Technology Indore, India

Keywords
Bloat, Crossover, Elitism, Fitness, Mutation, Reproduction
Yearly Full Views
JanuaryFebruaryMarchAprilMayJuneJulyAugustSeptemberOctoberNovemberDecember
000000000000
Published By :
ICTACT
Published In :
ICTACT Journal on Soft Computing
( Volume: 3 , Issue: 2 , Pages: 467-471 )
Date of Publication :
January 2013
Page Views :
221
Full Text Views :
1

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.