Rapidly Reconfigurable Field-Programmable Gate Arrays for Accelerating Fitness Evaluation in Genetic Programming
Created by W.Langdon from
gp-bibliography.bib Revision:1.7954
- @InProceedings{Koza:1997:rrFPGAafeGP,
-
author = "John R. Koza and Forrest H {Bennett III} and
Jeffrey L. Hutchings and Stephen L. Bade and
Martin A. Keane and David Andre",
-
title = "Rapidly Reconfigurable Field-Programmable Gate Arrays
for Accelerating Fitness Evaluation in Genetic
Programming",
-
booktitle = "Late Breaking Papers at the 1997 Genetic Programming
Conference",
-
year = "1997",
-
editor = "John R. Koza",
-
pages = "121--131",
-
address = "Stanford University, CA, USA",
-
publisher_address = "Stanford University, Stanford, California,
94305-3079, USA",
-
month = "13--16 " # jul,
-
publisher = "Stanford Bookstore",
-
keywords = "genetic algorithms, genetic programming",
-
ISBN = "0-18-206995-8",
-
URL = "http://www.genetic-programming.com/jkpdf/gp1997lbpfpqa.pdf",
-
abstract = "The dominant component of the computational burden of
solving non-trivial problems with evolutionary
algorithms is the task of measuring the fitness of each
individual in each generation of the evolving
population. The advent of rapidly reconfigurable
field-programmable gate arrays (FPGAs) and the idea of
evolvable hardware opens the possiblity of embodying
each individual of the evolving population into
hardware for the purpose of accelerating the
time-consuming fitness evaluation task This paper
demonstrates how the massive parallelism of the rapidly
reconfigurable Xilinx XC6216 FPGA can be exploited to
accelerate the computationally burdensome fitness
evaluation task of genetic programming. The work was
done on Virtual Computing Corporation's low-cost HOTS
expansion board for PC type computers. A 16-step
7-sorter was evolved that has two fewer steps than the
sorting network described in the 1962 O'Connor and
Nelson patent on sorting networks and that has the same
number of steps as the minimal 7-sorter that was
devised by Floyd and Knuth subsequent to the patent.",
-
notes = "GP-97LB The email address for the bookstore for mail
orders is mailorder@bookstore.stanford.edu Phone no
415-329-1217 or 800-533-2670",
- }
Genetic Programming entries for
John Koza
Forrest Bennett
Jeffrey L Hutchings
Stephen L Bade
Martin A Keane
David Andre
Citations