Skip to main content
SpringerLink
Log in

A Pipelined Hardware Implementation of Genetic Programming Using FPGAs and Handel-C

  • Conference paper
  • First Online:
Genetic Programming (EuroGP 2002)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2278))

Included in the following conference series:

Abstract

A complete Genetic Programming (GP) system implemented in a single FPGA is described in this paper. The GP system is capable of solving problems that require large populations and by using parallel fitness evaluations can solve problems in a much shorter time that a conventional GP system in software. A high level language to hardware compilation system called Handel-C is used for implementation.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. T. Fogarty, J. Miller, and P. Thompson. Evolving Digital Logic Circuits on Xilinx 6000 Family FPGAs. In P. Chawdhry, R. Roy, and R. Pant, editor, Soft Computing in Engineering Design and Manufacturing, pages 299–305. Springer-Verlag, 1998.

    Google Scholar 

  2. P. Graham and B. Nelson. Genetic Algorithms In Software and In hardware-A Performance Analysis Of Workstation and Custom Computing Machine Implementations. InK. Pocek and J. Arnold, editor, Proceedings of the Fourth IEEE Symposium of FPGAs for Custom Computing Machines., pages 216–225, Napa Valley,Califormia, Apr. 1996. IEEE Computer Society Press.

    Google Scholar 

  3. M. Heywood and A. Zincir-Heywood. Register based genetic programming on FPGA computing platforms. In R. Poli, W. Banzhaf, W. Langdon, J. Miller, P. Nordin, and T. Fogarty, editor, Genetic programming, proceedings of eurogp’2000, volume 1802 of LNCS, pages 44–59, Edinburgh, 15–16 April 2000.Springer-Verlag.

    Google Scholar 

  4. J. Koza. Genetic programming: on the programming of computers by means of natural selection. MIT Press, Cambridge, MA, USA, 1992.

    MATH  Google Scholar 

  5. J. Koza, F. Bennett III, J. Hutchings, S. Bade, M. Keane, and D. Andre. Rapidly reconfigurable field-programmable gate arrays for accelerating fitness evaluation in genetic programming. In J. Koza, editor, Late breaking papers at the 1997 genetic programming conference, pages 121–131, Stanford University, CA, USA, 13–16 July 1997. Stanford Bookstore.

    Google Scholar 

  6. W. Langdon and R. Poli. Why ants are hard. InJ. Koza, W. Banzhaf, K. Chellapilla, K. Deb, M. Dorigo, D. Fogel, M. Garzon, D. Goldberg, H. Iba, and R. Riolo,editors, Genetic programming 1998: proceedings of the third annual conference, pages 193–201, University of Wisconsin, Madison, Wisconsin, USA, 22–25 July 1998. Morgan Kaufmann.

    Google Scholar 

  7. D. Levi and S. Guccione. Genetic FPGA: Evolving Stable Circuits on Mainstream FPGA Devices. InA. Stoica, D. Keymeulen, and J. Lohn, editor, Proc. of the First NASA/DoD Workshop on Evolvable Hardware, pages 12–17. IEEE Computer Society, July 1999.

    Google Scholar 

  8. P. Martin. A Hardware Implementation of a Genetic Programming System using FPGAs and Handel-C. Genetic Programming and Evolvable Machines, 2(4):317–343, 2001.

    Article  MATH  Google Scholar 

  9. J. Miller and P. Thomson. Cartesian genetic programming. In R. Poli, W. Banzhaf, W. Langdon, J. Miller, P. Nordin, and T. Fogarty, editor, Genetic programming, proceedings of eurogp’2000, volume 1802 of LNCS, pages 121–132, Edinburgh, 15–16 April 2000. Springer-Verlag.

    Google Scholar 

  10. P. Nordin and W. Banzhaf. Evolving turing-complete programs for a register machine with self-modifying code. InL. Eshelman, editor, Genetic algorithms: proceedings of the sixth international conference (icga95), pages 318–325, Pittsburgh, PA, USA, 15–19 July 1995. Morgan Kaufmann.

    Google Scholar 

  11. S. Perkins, R. Porter, and N. Harvey. Everything on the chip: a hardware based self-contained spatially-structured genetic algorithm for signal processing. In J. Miller, A. Thompson, P. Thomson, and T. Fogarty, editor, Proc. Of the 3rd int. Conf. on Evolvable Systems: From Biology to Hardware (ICES 2000), volume 1801 of Lecture Notes in Computer Science, pages 165–174, Edinburgh, UK, 2000. Springer-Verlag.

    Chapter  Google Scholar 

  12. D. Scott, S. Seth, and A. Samal. A Hardware Engine for Genetic Algorithms. Technical Report UNL-CSE-97-001, University of Nebraska-Lincon, Dept Computer Science and Engineering, University of Nebraska-Lincon., 4 July 1997.

    Google Scholar 

  13. B. Shackleford, G. Snider, R. Carter, E. Okushi, M. Yasuda, K. Seo, and H. Yasuura. A High Performance, Pipelined, FPGA-Based Genetic Algorithm Machine.Genetic Programming and Evolvable Machines, 2(1):33–60, Mar. 20

    Article  MATH  Google Scholar 

  14. A. Thompson. Silicon evolution. In J. Koza, D. Goldberg, D. Fogel, and R. Riolo,editor, Genetic programm In 1996: proceedings of the first annual conference, pages 444–452, Stanford University, CA, USA, 28–31 July 1996. MIT Press.

    Google Scholar 

  15. G. Tufte and P. Haddow. Prototyping a GA pipeline for complete hardware evolution.In A. Stoica, D. Keymeulen, and J. Lohn, editor, Proc. of the First NASA/DoD Workshop on Evolvable Hardware, pages 18–25. IEEE Computer Society, July 1999.

    Google Scholar 

  16. Y. Yamaguchi, A. Miyashita, T. Marutama, and T. Hoshino. A Co-processor System with a Virtex FPGA for Evolutionary Computation. InR. Hartenstein and H. Grunbacher, editor, 10th International Conference on Field Programmable Logic and Applications (FPL2000), volume 1896 of Lecture notes in Computer Science, pages 240–249. Springer-Verlag, Aug. 2000.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Essex, Wivenhoe Park, CO4 3SQ, Colchester, UK

    Peter Martin

Authors
  1. Peter Martin
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Idaho, 83844-1010, Moscow, ID, USA

    James A. Foster

  2. INRIA Rocquencourt, B.P. 105, 78153, Le Chesnay Cedex, France

    Evelyne Lutton

  3. School of Computer Science, University of Birmingham, B15 2TT, Birmingham, UK

    Julian Miller

  4. Department of Computer Science and Information Systems, University of Limerick, Schuman Building, Limerick, Ireland

    Conor Ryan

  5. Dip. Tecnologie dell’Informazione, Università degli Studi di Milano, Via Bramante 65, 26013, Crema, Italy

    Andrea Tettamanzi

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Martin, P. (2002). A Pipelined Hardware Implementation of Genetic Programming Using FPGAs and Handel-C. In: Foster, J.A., Lutton, E., Miller, J., Ryan, C., Tettamanzi, A. (eds) Genetic Programming. EuroGP 2002. Lecture Notes in Computer Science, vol 2278. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45984-7_1

Download citation

  • DOI: https://doi.org/10.1007/3-540-45984-7_1

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-43378-1

  • Online ISBN: 978-3-540-45984-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation