Rapidly Reconfigurable Field-Programmable Gate Arrays for Accelerating Fitness Evaluation in Genetic Programming

Created by W.Langdon from gp-bibliography.bib Revision:1.7630

@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