Register based genetic programming on FPGA computing platforms


Heywood M., Zincir-Heywood A.

GENETIC PROGRAMMING, PROCEEDINGS, vol.1802, pp.44-59, 2000 (SCI-Expanded) identifier

  • Publication Type: Article / Article
  • Volume: 1802
  • Publication Date: 2000
  • Journal Name: GENETIC PROGRAMMING, PROCEEDINGS
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED)
  • Page Numbers: pp.44-59
  • Dokuz Eylül University Affiliated: No

Abstract

The use of FPGA based custom computing platforms is proposed for implementing linearly structured Genetic Programs. Such a context enables consideration of micro architectural and instruction design issues not normally possible when using classical Von Neumann machines. More importantly, the desirability of minimising memory management overheads results in the imposition of additional constraints to the crossover operator. Specifically, individuals are described in terms of the number of pages and page length, where the page length is common across individuals of the population. Pairwise crossover therefore results in the swapping of equal length pages, hence minimising memory overheads. Simulation of the approach demonstrates that the method warrants further study.