Automatic Random Tree Generator on FPGA
Created by W.Langdon from
gp-bibliography.bib Revision:1.7954
- @InProceedings{Goribar:2015:NEO,
-
author = "Carlos Goribar and Yazmin Maldonado and
Leonardo Trujillo",
-
title = "Automatic Random Tree Generator on {FPGA}",
-
booktitle = "NEO 2015: Results of the Numerical and Evolutionary
Optimization Workshop NEO 2015 held at September 23-25
2015 in Tijuana, Mexico",
-
year = "2015",
-
editor = "Oliver Schuetze and Leonardo Trujillo and
Pierrick Legrand and Yazmin Maldonado",
-
volume = "663",
-
series = "Studies in Computational Intelligence",
-
chapter = "4",
-
pages = "89--104",
-
publisher = "Springer",
-
keywords = "genetic algorithms, genetic programming, EHW, FPGA,
VHDL",
-
isbn13 = "978-3-319-44003-3",
-
DOI = "doi:10.1007/978-3-319-44003-3_4",
-
abstract = "In this work we propose the implementation of an
automatic random tree generator on an FPGA for genetic
programming (GP). While most authors in specialized
literature avoid the use of the tree data structure in
their implementations of GP on Field Programmable Gate
Arrays (FPGAs), due to the impossibility of using
pointers (references) in the Very High Speed Integrated
Circuit Hardware Description Language (VHDL), we
propose two methods for a single matrix implementation
and one for a vector implementation. All trees in the
population are created in concurrent processes leading
to significant time savings. We present pseudocode and
results of hardware consumption for matrix and vector
implementations. Results show that up to 100 trees can
be implemented in a Spartan-6 FPGA using the
representation of one tree in a single matrix in
parallel processes. Moreover, this implementation
requires less resources than the apparently simpler
vector representation.",
-
notes = "Published 2017. See also
\cite{Goribar-Jimenez:2016:GECCOcomp}",
- }
Genetic Programming entries for
Carlos Antonio Goribar Jimenez
Yazmin Maldonado Robles
Leonardo Trujillo
Citations