Abstract:
This paper presents an implementation of Genetic Programming using a Field Programmable Gate Array. This novel implementation uses a high level language to hardware compilation system, called Handel-C, to produce a Field Programmable Logic Array capable of performing all the functions required of a Genetic Programming System. Two simple test problems demonstrate that GP running on a Field Programmable Gate Array can outperform a software version of the same algorithm by exploiting the intrinsic parallelism available using hardware, and the geometric parallelisation of Genetic Programming.
Citations
|
1921
|
Genetic Programming I : On the Programming of Computers by Means of Natural Selection
– Koza
- 1992
|
|
567
|
Applied Cryptography: Protocols, Algorithms, and Source Code
– SCHNEIER
- 1996
|
|
206
|
Genetic Programming : An Introduction : On the Automatic Evolution of Computer Programs and Its Applications
– Banzhaf, Nordin, et al.
- 1998
|
|
77
|
Parallel genetic programming: A scalable implementation using the transputer architecture
– Andre, Koza
- 1996
|
|
67
|
Silicon evolution
– Thompson
- 1996
|
|
65
|
Constructing hardware–software systems from a single description
– Page
- 1996
|
|
38
|
Evolving Turing-Complete Programs for a Register Machine with Self-Modifying Code
– Nordin, Banzhaf
|
|
32
|
Analysis of unconventional evolved electronics
– Thompson, Layzell
- 1999
|
|
30
|
A survey of parallel genetic algorithms,” in Calculateurs Parallels, Reseaux et Systems Repartis
– Cantu-Paz
|
|
15
|
Genetic algorithms in software and in hardware - a performance analysis of workstation and custom computing machine implementations
– Graham, Nelson
- 1996
|
|
15
|
Parallel Genetic Algorithm Taxonomy
– Nowostawski, Poli
- 1999
|
|
14
|
Prototyping a GA pipeline for complete hardware evolution
– Tufte, Haddow
- 1999
|
|
11
|
Evolving Digital Logic Circuits on Xilinx 6000 Family FPGAs
– Fogarty, Miller, et al.
- 1998
|
|
9
|
A Hardware Engine for Genetic Algorithms
– Scott, Sharad, et al.
- 1997
|
|
8
|
Java based distributed genetic programming on the internet
– Chong, Langdon
- 1999
|
|
7
|
site of Celoxica Ltd. www.celoxica.com, 2001. Vendors of Handel-C. Last visited 15/June/2001
– Web
|
|
5
|
Compiling video algorithms into hardware. Embedded System Enginerring
– Page
- 1997
|
|
4
|
Evolving sorting networks using genetic programming and rapidly reconfigurable field-programmable gate arrays
– Koza, Bennett, et al.
- 1997
|
|
4
|
Everything on the chip: a hardware-based self-contained spatially-structured genetic algorithm for signal processing
– Perkins, Porter, et al.
- 2000
|
|
4
|
Design of a RISC microcontroller core in 48 hours. Unpublished paper
– Sulik, Vasilko, et al.
- 2000
|
|
3
|
Register based genetic programming on FPGA computing platforms
– Heywood, Zincir-Heywood
- 2000
|
|
3
|
Evolution of a controller with a free variable using genetic programming
– Koza, Keane, et al.
- 2000
|
|
3
|
Web site for Diehard random number test suite. http://stat.fsu.edu/geo
– Marsaglia
- 2001
|
|
3
|
site of Xilinx for FPGA data sheets. www.xilinx.com
– Web
- 2001
|
|
3
|
A co-processor system with a virtex fpga for evolutionary computation
– Yamaguchi, Miyashita, et al.
- 2000
|
|
2
|
Genetic FPGA: Evolving Stable Circuits on Mainstream FPGA Devices
– Levi, Guccione
- 1999
|
|
1
|
Language Reference Manual. Celoxica Ltd., 20 Park Gate
– Handel-C
|
|
1
|
Web site for Power-pc simulator - psim. http://sources.redhat.com/psim
– Meissner
|
