Towards the development of a complete GP system on an FPGA using geometric semantic operators

Carlos Goribar-Jimenez, Yazmin Maldonado, Leonardo Trujillo, Mauro Castelli, Ivo Goncalves, Leonardo Vanneschi

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Citation (Scopus)

Abstract

Genetic Programming (GP) has been around for over two decades and has been used in a wide range of practical applications producing human competitive results in several domains. In this paper we present a discussion and a proposal of a GP algorithm that could be conveniently implemented on an embedded system, as part of a broader research project that pursues the implementation of a complete GP system in a Field Programmable Gate Array (FPGA). Motivated by the significant time savings associated with such a platform, as well as low power consumption, low maintenance requirements, small size of the system and the possibility of performing several parallel processes. The proposal is focused on the Geometric Semantic Genetic Programming (GSGP) approach that has been recently introduced with promising results. GSGP induces a unimodal fitness landscape, simplifying the search process. The experimental work considers five variants of GSGP, that incorporate local search strategies, optimal mutations and alignment in error space. Best results were obtained by a simple variant that uses both the optimal mutation step and the standard geometric semantic mutation, using three difficult real-world problems to evaluate the methods, outperforming the original GSGP formulation in terms of fitness and empirical convergence.

Original languageEnglish
Title of host publication2017 IEEE Congress on Evolutionary Computation, CEC 2017 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1932-1939
Number of pages8
ISBN (Electronic)9781509046010
DOIs
Publication statusPublished - 5 Jul 2017
Event2017 IEEE Congress on Evolutionary Computation, CEC 2017 - Donostia-San Sebastian, Spain
Duration: 5 Jun 20178 Jun 2017

Conference

Conference2017 IEEE Congress on Evolutionary Computation, CEC 2017
CountrySpain
CityDonostia-San Sebastian
Period5/06/178/06/17

Keywords

  • Semantics
  • Field programmable gate arrays
  • Arrays
  • Embedded Systems
  • Proposals, Standards
  • GSM

Fingerprint

Dive into the research topics of 'Towards the development of a complete GP system on an FPGA using geometric semantic operators'. Together they form a unique fingerprint.

Cite this