Performance improvement in genetic programming using modified crossover and node mutation

  • Authors:

  • Arpit Bhardwaj;Aruna Tiwari

  • Affiliations:

  • Indian Institute Of Technology, Indore, India;Indian Institute Of Technology, Indore, India

  • Venue:
  • Proceedings of the 15th annual conference companion on Genetic and evolutionary computation
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

During the evolution of solutions using Genetic Programming (GP) there is generally an increase in average tree size without a corresponding increase in fitness'a phenomenon commonly referred to as bloat. Bloating increases time to find the best solution. Sometimes, best solution can never be obtained. In this paper we are proposing a modified crossover and point mutation operation in GP algorithm in order to reduce the problem of 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 modified crossover together with modified node mutation reduces the problem of bloat substantially without compromising the performance.