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

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

  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
  booktitle =    "Late Breaking Papers at the 1997 Genetic Programming
  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