A NEW MUTATION OPERATOR IN GENETIC PROGRAMMING

ICTACT Journal on Soft Computing ( Volume: 3 , Issue: 2 )

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

Published By
ICTACT
Published In
ICTACT Journal on Soft Computing
( Volume: 3 , Issue: 2 )
Date of Publication
January 2013
Pages
467-471

ICT Academy is an initiative of the Government of India in collaboration with the state Governments and Industries. ICT Academy is a not-for-profit society, the first of its kind pioneer venture under the Public-Private-Partnership (PPP) model

Contact Us

ICT Academy
Module No E6 -03, 6th floor Block - E
IIT Madras Research Park
Kanagam Road, Taramani,
Chennai 600 113,
Tamil Nadu, India

For Journal Subscription: journalsales@ictacademy.in

For further Queries and Assistance, write to us at: ictacademy.journal@ictacademy.in