Skip to main content
SpringerLink
Log in
Book cover

European Conference on Genetic Programming

EuroGP 2003: Genetic Programming pp 424–433Cite as

From Implementations to a General Concept of Evolvable Machines

  • Conference paper
  • First Online:

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

Abstract

This paper introduces a little bit different view on evolvable computational machines than it is usually presented. Evolvable machines are considered as mathematical machines. Traditional tools of theoretical computer science are then employed in order to obtain qualitatively new understanding the evolvable machines. In particular the questions related to formal definition and computational power are discussed. The concept is proposed in framework of traditional software and hardware implementations of evolvable machines.

This is a preview of subscription content, 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   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Banzhaf, W., Nordin, P., Keller R., E., Francone, F., D.: Genetic Programming-An Introduction. Morgan Kaufmann Publishers, 1998

    Google Scholar 

  2. Branke, J.: Evolutionary Approaches to Dynamic Optimization Problems-Updated Survey. In: Proc. of the GECCO Workshop on Evolutionary Algorithms for Dynamic Optimization Problems, 2001, p. 27–30

    Google Scholar 

  3. Copeland, B., J., Sylvan, R.: Beyond the Universal Turing Machine. Australasian Journal of Philosophy. 77, 1999, p. 46–66

    Article  Google Scholar 

  4. Damiani, E., Liberali, V., Tettamanzi, A.: Dynamic Optimisation of Non-linear Feed-Forward Circuits. In: Proc. of the 3rd Conference on Evolvable Systems: From Biology to Hardware ICES’00, LNCS 1801, Springer-Verlag, 2000, p. 41–50

    Google Scholar 

  5. Dawkins, R.: The Blind Watchmaker. Penquin Books, London, 1991

    Google Scholar 

  6. Ferreira, C.: Discovery of the Boolean Functions to the Best Density-Classification Rules Using Gene Expression Programming. In: Proc. of the 5th European Conference on Genetic Programming EuroGP2002, LNCS 2278, Springer, 2002, p. 50–59

    Google Scholar 

  7. Gruska, J.: Foundations of Computing. International Thomson Publishing Computer Press, 1997

    Google Scholar 

  8. Koza, J., R., Bennett III., F., H., Andre, D., Keane, M., A.: Genetic Programming III: Darwinian Invention and Problem Solving. Morgan Kaufmann, 1999

    Google Scholar 

  9. van Leeuwen, J., Wiedermann, J.: The Turing Machine Paradigm in Contemporary Computing. In: Mathematics Unlimited-2001 and Beyond, Springer-Verlag, 2001, p. 1139–1155

    Google Scholar 

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

    Article  MATH  Google Scholar 

  11. Miller, J., Job, D., Vassilev, V.: Principles in the Evolutionary Design of Digital Circuits-Part I. Genetic Programming and Evolvable Machines, Vol. 1(1), Kluwer Academic Publisher, 2000, p. 8–35

    Article  Google Scholar 

  12. Miller, J., Thomson, P.: Cartesian Genetic Programming. In: Proc. of the 3rd European Conference on Genetic Programming EuroGP2000, LNCS 1802, Springer-Verlag, 2000, p. 121–132

    Google Scholar 

  13. Sekanina, L.: Evolvable Computational Machines: Formal Approach. In: Intelligent Technologies-Theory and Applications, 2nd Euro-International Symposium on Computational Intelligence, 2002, IOS Press Amsterodam 2002, p. 166–172

    Google Scholar 

  14. Sekanina, L.: Component Approach to Evolvable Systems. PhD thesis, Brno University of Technology, 2002, p. 132

    Google Scholar 

  15. Sipper, M.: Evolution of Parallel Cellular Machines-The Cellular Programming Approach. Springer-Verlag Berlin, 1997

    Google Scholar 

  16. Streeter, M., J., Keane, M., A., Koza, J. R.: Routine Duplication of Post-2000 Patented Inventions by Means of Genetic Programming. In: Proc. of the 5th European Conference on Genetic Programming EuroGP2002, LNCS 2278, Springer-Verlag, 2002, p. 26–36

    Google Scholar 

  17. Surry, P., D.: A Prescriptive Formalism for Constructing Domain-specific Evolutionary Algorithms. PhD thesis, University of Edinburgh, 1998

    Google Scholar 

  18. Thompson, A.: On the Automatic Design of Robust Electronics Through Artificial Evolution. In: Proc. of the 2nd Conference on Evolvable Systems: From Biology to Hardware ICES’98, LNCS 1478, Springer-Verlag, 1998, p. 13–35

    Google Scholar 

  19. Thompson, A., Layzell, P., Zebulum, S.: Explorations in Design Space: Unconventional Electronics Design Through Artificial Evolution. IEEE Transactions on Evolutionary Computation, Vol. 3(3), 1999, p. 167–196

    Article  Google Scholar 

  20. Vallejo, E., E., Ramos, F.: Evolving Turing Machines for Biosequence Recognition and Analysis. In: Proc. of the 4th European Conference on Genetic Programming EuroGP2001, LNCS 2038, Springer-Verlag, 2001, pp. 192–203

    Google Scholar 

  21. Wegner, P., Goldin, D.: Computation Beyond Turing Machines. Communications of the ACM. Accepted (2002) http://www.cs.brown.edu/people/pw/home.html

  22. Wolpert, D., H., Macready, W., G.: No Free Lunch Theorems for Optimization. IEEE Transactions on Evolutionary Computation, Vol. 1(1), 1997, p. 67–82

    Article  Google Scholar 

  23. Yao, X., Higuchi, T.: Promises and Challenges of Evolvable Hardware. In: Proc. of the 1st International Conference on Evolvable Systems: From Biology to Hardware ICES’96, LNCS 1259, Springer-Verlag, Berlin, 1997, p. 55–78

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Information Technology, Brno University of Technology, Božetěchova 2, 612 66, Brno, Czech Republic

    Lukáš Sekanina

Authors
  1. Lukáš Sekanina
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Computer Science and Information Systems, University of Limerick, Limerick, Ireland

    Conor Ryan

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

    Terence Soule

  3. Department of Computer Science, Free University of Amsterdam, 1081, HV Amsterdam, The Netherlands

    Maarten Keijzer

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

    Edward Tsang  & Riccardo Poli  & 

  5. Department of Computer Science, University of Coimbra, Polo II, Pinhal Marrocos, 3030-290, Coimbra, Portugal

    Ernesto Costa

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sekanina, L. (2003). From Implementations to a General Concept of Evolvable Machines. In: Ryan, C., Soule, T., Keijzer, M., Tsang, E., Poli, R., Costa, E. (eds) Genetic Programming. EuroGP 2003. Lecture Notes in Computer Science, vol 2610. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36599-0_40

Download citation

  • DOI: https://doi.org/10.1007/3-540-36599-0_40

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-00971-9

  • Online ISBN: 978-3-540-36599-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation