Skip to main content
SpringerLink
Log in

Reusing Code in Genetic Programming

  • Conference paper
Book cover Genetic Programming (EuroGP 2004)

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

Included in the following conference series:

Abstract

In this paper we propose an approach to Genetic Programming based on code reuse and we test it in the design of combinational logic circuits at the gate-level. The circuits evolved by our algorithm are compared with circuits produced by human designers, by Particle Swarm Optimization, by an n-cardinality GA and by Cartesian Genetic Programming.

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. Angeline, P.J.: Multiple Interacting Programs: A Representation for Evolving Complex Behaviors. Cybernetics and Systems 29(8), 779–806 (1998)

    Article  MATH  Google Scholar 

  2. Banzhaf, W., Nordin, P., Keller, R.E., Francone, F.D.: Genetic Programming An Introduction. Morgan Kaufmann Publishiers, Inc., San Francisco (1998)

    MATH  Google Scholar 

  3. Brayton, R.K., Hachtel, G.D., McMullen, C.T., Sangiovanni-Vincentelli, A.L.: Logic Minimization Algorithms for VLSI Synthesis. Kluwer Academic Publishers, Dordrecht (1984)

    MATH  Google Scholar 

  4. Coello, C.A.C., Christiansen, A.D., Aguirre, A.H.: Use of Evolutionary Techniques to Automate the Design of Combinational Circuits. International Journal of Smart Engineering System Design 2(4), 229–314 (2000)

    Google Scholar 

  5. Coello, C.A.C., Luna, E.H., Aguirre, A.H.: Use of particle swarm optimization to design combinational logic circuits. In: Tyrrell, A.M., Haddow, P.C., Torresen, J. (eds.) ICES 2003. LNCS, vol. 2606, pp. 398–409. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  6. Karnaugh, M.: A map method for synthesis of combinational logic circuits. Transactions of the AIEE, Communications and Electronics 72(I), 593–599 (1953)

    MathSciNet  Google Scholar 

  7. Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. The MIT Press, Cambridge (1992)

    MATH  Google Scholar 

  8. Koza, J.R.: Genetic Programming II: Automatic Discovery of Reusable Programs. The MIT Press, Cambridge (1994)

    MATH  Google Scholar 

  9. Koza, J.R., Bennet, F.H., Andre, D., Keane, M.A.: Genetic Programming III: Darwinian Invention and Problem Solving. Morgan Kauffman Publishiers, Inc., San Francisco (1999)

    MATH  Google Scholar 

  10. Langdon, W.B., Poli, R.: Foundations of Genetic Programming. Springer, Heidelberg (2002)

    MATH  Google Scholar 

  11. Louis, S.J.: Genetic Algorithms as a Computational Tool for Design. PhD thesis, Department of Computer Science, Indiana University (1993)

    Google Scholar 

  12. Louis, S.J., Rawlins, G.J.: Designer Genetic Algorithms: Genetic Algorithms in Structure Design. In: Proceedings of the 4th International Conference on Genetic Algorithms, San Diego, California, pp. 53–60. Morgan Kaufmann Publishiers, Inc., San Francisco (1991)

    Google Scholar 

  13. Miller, J.F., Job, D., Vassilev, V.K.: Principles in the Evolutionary Design of Digital Circuits - Part I. Journal of Genetic Programming and Evolvable Machines 1(1), 8–35 (2000)

    Google Scholar 

  14. Poli, R.: Some Steps Towards a Form of Parallel Distributed Genetic Programming. In: Proceedings of the 1st Online Workshop on Soft Computing, Nagoya, pp. 290–295 (August 1996)

    Google Scholar 

  15. Poli, R.: Discovery of Symbolic, Neuro-Symbolic and Neural Networks with Parallel Distributed Genetic Programming. In: Procedures of 3rd, International Conference on Artificial Neural Networks and Genetic Algorithms, ICANNGA 1997, Norwich, April 1997, pp. 419–423. Springer, Heidelberg (1997)

    Google Scholar 

  16. Poli, R.: Parallel Distributed Genetic Programming. In: Corne, D., Dorigo, M., Glover, F. (eds.) New Ideas in Optimization, London, pp. 403–431. McGraw-Hill, New York (1999)

    Google Scholar 

  17. Quine, W.V.: A way to simplify truth functions. American Mathematical Monthly 62(9), 627–631 (1955)

    Article  MATH  MathSciNet  Google Scholar 

  18. Shannon, C.E.: Minimization of boolean functions. Bell Systems Technical Journal 35(5), 1417–1444 (1956)

    Google Scholar 

  19. Torresen, J.: A Divide-and-Conquer Approach to Evolvable Hardware. In: Sipper, M., Mange, D., Pérez-Uribe, A. (eds.) ICES 1998. LNCS, vol. 1478, pp. 57–65. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  20. Torresen, J.: Evolvable Hardware - The Coming Hardware Design Method? In: Kazabov, N., Kozma, R. (eds.) Neuro-fuzzy techniques for Intelligent Information Systems, pp. 435–449. Physica-Verlag, Springer-Verlag (1999)

    Google Scholar 

  21. Veitch, E.W.: A Chart Method for Simplifying Boolean Functions. In: Proceedings of the ACM, May 1952, pp. 127–133 (1952)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Essex, Colchester, CO4 3SQ, UK

    Edgar Galván López & Riccardo Poli

  2. Depto. Ing. Eléctrica, Sección de Computación, Av. Instituto Politécnico Nacional No. 2508, Col. San Pedro Zacatenco, México, D.F., 07300, MEXICO

    Carlos A. Coello Coello

Authors
  1. Edgar Galván López
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Riccardo Poli
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Carlos A. Coello Coello
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. No Affiliation,  

    Maarten Keijzer

  2. Computer Science and Artificial Intelligence Lab, Massachusetts Institute of Technology, 02139, Cambridge, MA, USA

    Una-May O’Reilly

  3. University of Essex Department of Computing and Electronic Systems, Wivenhoe Park, CO4 3SQ, Colchester, UK

    Simon Lucas

  4. Centre of Informatics and Systems of the University of Coimbra,  

    Ernesto Costa

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

    Terence Soule

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

López, E.G., Poli, R., Coello, C.A.C. (2004). Reusing Code in Genetic Programming. In: Keijzer, M., O’Reilly, UM., Lucas, S., Costa, E., Soule, T. (eds) Genetic Programming. EuroGP 2004. Lecture Notes in Computer Science, vol 3003. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24650-3_34

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-24650-3_34

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-21346-8

  • Online ISBN: 978-3-540-24650-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation