A GPU-based implementation of an enhanced GEP algorithm

  • Authors:
  • Shuai Shao;Xiyang Liu;Mingyuan Zhou;Jiguo Zhan;Xin Liu;Yanli Chu;Hao Chen

  • Affiliations:
  • Xidian University, Xi'an, China;Xidian University, Xi'an, China;Xidian University, Xi'an, China;Xidian University, Xi'an, China;Xidian University, Xi'an, China;Xidian University, Xi'an, China;Xidian University, Xi'an, China

  • Venue:
  • Proceedings of the 14th annual conference on Genetic and evolutionary computation
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Gene expression programming (GEP) is a functional genotype/phenotype system. The separation scheme increases the efficiency and reliability of GEP. However, the computational cost increases considerably with the expansion of the scale of problems. In this paper, we introduce a GPU-accelerated hybrid variant of GEP named pGEP (parallel GEP). In order to find the optimal constant coefficients locally on the fixed function structure, the Method of Least Square (MLS) has been embedded into the GEP evolutionary process. We tested pGEP using a broad problem set with a varying number of instances. In the performance experiment, the GPU-based GEP, when compared with the traditional GEP version, increased speeds by approximately 250 times. We compared pGEP with other well-known constant creation methods in terms of accuracy, demonstrating MLS performs at several orders of magnitude higher in terms of both the best residuals and average residuals.