Skip to main content
SpringerLink
Log in

Evolving Multiplier Circuits by Training Set and Training Vector Partitioning

  • Conference paper
  • First Online:
Evolvable Systems: From Biology to Hardware (ICES 2003)

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

Included in the following conference series:

Abstract

Evolvable Hardware (EHW)has been proposed as a new method for evolving circuits automatically.One of the problems appearing is that only circuits of limited size are evolvable.In this paper it is shown that by applying an approach where the training set as well as each training vector is partitioned,large combinational circuits can be evolved.By applying the proposed scheme,it is shown that it is possible to evolve multiplier circuits larger then those evolved earlier.

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. W-P. Lee, J. Hallam, and H.H. Lund. Learning complex robot behaviours by evolutionary computing with task decomposition. In A. Birk and J. Demiris,editors, Learning Robots:Proc.of 6th European Workshop,EWLR-6 Brighton, volume 1545 of Lecture Notes in Artificial Intelligence, pages 155–172. Springer-Verlag, 1997.

    Google Scholar 

  2. X. Yao and T. Higuchi. Promises and challenges of evolvable hardware. In T. Higuchi et al., editors, Evolvable Systems:From Biology to Hardware.First International Conference,ICES 96, volume 1259 of Lecture Notes in Computer Science, pages 55–78. Springer-Verlag, 1997.

    Google Scholar 

  3. E. Cantu-Paz. A survey of parallel genetic algorithms.Calculateurs Paralleles, Reseaux et Systems Repartis, 10(2):141–171, 1998.

    Google Scholar 

  4. M. Iwata, I. Kajitani, H. Yamada, H. Iba, and T. Higuchi. A pattern recognition system using evolvable hardware. In Proc.of Parallel Problem Solving from Nature IV (PPSN IV), volume 1141 of Lecture Notes in Computer Science, pages 761–770. Springer-Verlag, September 1996.

    Google Scholar 

  5. M. Murakawa, S. Yoshizawa, I. Kajitani, T. Furuya, M. Iwata, and T. Higuchi. Hardware evolution at function level. In Proc.of Parallel Problem Solving from Nature IV (PPSN IV), volume 1141 of Lecture Notes in Computer Science, pages 62–71. Springer-Verlag, September 1996.

    Google Scholar 

  6. J.R. Koza. Genetic Programming II:Automatic Discovery of Reusable Programs. The MIT Press, 1994.

    Google Scholar 

  7. W.D. Hillis. Co-evolving parasites improve simulated evolution as an optimization procedure. Physica D, 42(1–3):228–234, 1990.

    Article  Google Scholar 

  8. K.A. De Jong and M.A. Potter. Evolving complex structures via co-operative coevolution. In Proc.of Fourth Annual Conference on Evolutionary Programming, pages 307–317. MIT Press, 1995.

    Google Scholar 

  9. M.A. Potter and K.A. De Jong. Evolving neural networks with collaborative species. In Proc.of Summer Computer Simulation Conference. The Society for Computer Simulation,1995.

    Google Scholar 

  10. P. Darwen and X. Yao. Automatic modularization by speciation. In Proc.of 1996 IEEE International Conference on Evolutionary Computation, pages 88–93, 1996.

    Google Scholar 

  11. J. Torresen. A divide-and-conquer approach to evolvable hardware. In M. Sipper et al.,editors, Evolvable Systems:From Biology to Hardware. Second International Conference,ICES 98, volume 1478 of Lecture Notes in Computer Science, pages 57–65.Springer-Verlag, 1998.

    Chapter  Google Scholar 

  12. J. Torresen.Two-step incremental evolution of a digital logic gate based prosthetic hand controller.In Evolvable Systems:From Biology to Hardware.Fourth International Conference,(ICES’ 01),volume 2210 of Lecture Notes in Computer Science, pages 1–13.Springer-Verlag, 2001.

    Chapter  Google Scholar 

  13. Jim Torresen. A scalable approach to evolvable hardware. Journal of Genetic Programming and Evolvable Machines, 3(3):259–282,2002.

    Article  MATH  Google Scholar 

  14. T. Kalganova.Bidirectional incremental evolution in extrinsic evolvable hardware. In J. Lohnet al.,editor, Proc.of the 2nd NASA/DoD Workshop on Evolvable Hardware,pages 65–74. IEEE Computer Society, Silicon Valley, USA, July 2000.

    Google Scholar 

  15. D. Job V. Vassilev and J. Miller. Towards the automatic design of more efficient digital circuits.In J. Lohnet al.,editor, Proc.of the 2nd NASA/DoD Workshop on Evolvable Hardware, pages 151–160. IEEE Computer Society,Silicon Valley,USA, July 2000.

    Google Scholar 

  16. J.F. Miller and P. Thomson. Aspects of digital evolution:Geometry and learning. In M. Sipperet al.,editors, Evolvable Systems:From Biology to Hardware.Second International Conference, ICES 98,volume 1478 of Lecture Notes in Computer Science, pages 25–35.Springer-Verlag, 1998.

    Chapter  Google Scholar 

  17. D. Goldberg.Genetic Algorithms in search, optimization, and machine learning.Addison-Wesley,1989.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Informatics, University of Oslo, P.O.Box 1080, N-0316, Blindern, Oslo, Norway

    Jim Torresen

Authors
  1. Jim Torresen
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. The Department of Electronics, The University of York, YO10 5DD, Heslington, York, United Kingdom

    AAndy M. Tyrrell

  2. Department of Computer and Information Science, The Norwegian University of Science and Technology, Sem Sælands Vei, 7491, Trondheim, Norway

    Pauline C. Haddow

  3. Department of Informatics, University of Oslo, P.O. Box 1080, 0316, Blindern, Oslo, Norway

    Jim Torresen

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Torresen, J. (2003). Evolving Multiplier Circuits by Training Set and Training Vector Partitioning. In: Tyrrell, A.M., Haddow, P.C., Torresen, J. (eds) Evolvable Systems: From Biology to Hardware. ICES 2003. Lecture Notes in Computer Science, vol 2606. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36553-2_21

Download citation

  • DOI: https://doi.org/10.1007/3-540-36553-2_21

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-00730-2

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation