Int. J. of Metaheuristics   »   2014 Vol.3, No.3

 

 

Title: Performance comparison of crossover operators for postfix genetic programming

 

Authors: Vipul K. Dabhi; Sanjay Chaudhary

 

Addresses:
Department of Information Technology, Dharmsinh Desai University, Nadiad, Gujarat, India
Institute of Engineering and Technology, Ahmedabad University, Ahmedabad, Gujarat, India

 

Abstract: In this article, we present three crossover operators for postfix-GP, a GP system that adopts postfix notation for an individual representation. These crossover operators are: GA-like one-point, sub-tree, and semantic aware sub-tree. The algorithm and implementation details for each of these crossover operators are presented. The operators are applied on a set of real-valued symbolic regression problems. The performance comparison of the crossover operators is carried out using two measures, number of successful runs and mean best adjusted fitness. The significance of the obtained results is tested using statistical test. The results suggest that semantic aware sub-tree crossover outperforms GA-like one-point and sub-tree crossovers on all problems.

 

Keywords: GA-like one-point crossover; sub-tree crossover; semantic awareness; postfix genetic programming; performance comparison.

 

DOI: 10.1504/IJMHEUR.2014.065189

 

Int. J. of Metaheuristics, 2014 Vol.3, No.3, pp.244 - 264

 

Submission date: 27 Dec 2013
Date of acceptance: 14 Jul 2014
Available online: 15 Oct 2014

 

 

Editors Full text accessAccess for SubscribersPurchase this articleComment on this article