Skip to main content
SpringerLink
Log in
Book cover

International Andrei Ershov Memorial Conference on Perspectives of System Informatics

PSI 2003: Perspectives of System Informatics pp 50–57Cite as

Program Construction in the Context of Evolutionary Computation

  • Conference paper

  • 420 Accesses

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

Abstract

Many optimization algorithms that imitate certain principles of nature have been proven useful in various application domains. The following paper shows how Evolutionary Algorithm (EA) can be applied to model (program) construction for solving the discrete time system identification problem. Non-linear system identification is used as an example problem domain for studying possibilities of EA to discover the relationship between parameters in response to a given set of inputs.

This work is partially supported by the Estonian Science Foundation under grant No 5567.

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   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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bäck, T., Fogel, D.B., Michalewicz, Z. (eds.): Handbook of Evolutionary Computation. IOP Publ. Co. & Oxford University Press (1997)

    Google Scholar 

  2. Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs. Springer, Heidelberg (1996)

    MATH  Google Scholar 

  3. Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading (1989)

    MATH  Google Scholar 

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

    MATH  Google Scholar 

  5. Banzhaf, W., Nordin, P., Keller, R.E., Francone, F.D.: Genetic Programming. In: An Introduction On the Automatic Evolution of Computer Programs and Its Applications. Morgan Kaufmann Publishers, Inc., San Francisco (1998)

    Google Scholar 

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

    MATH  Google Scholar 

  7. Tyugu, E.: Knowledge-Based Programming. Addison-Wesley Publishing Company, Inc, Reading (1988)

    Google Scholar 

  8. Söderström, T., Stoica, P.: System Identification. Prentice Hall International, London (1989)

    MATH  Google Scholar 

  9. Tan, K.C., Li, Y., Murray-Smith, D.J., Sharman, K.: System identification and linearisation using genetic algorithms with simulated annealing. In: First Int. Conf. On CALESIA. University of Sheffield, UK (1995)

    Google Scholar 

  10. Kristinsson, K., Dumont, G.A.: Genetic Algorithms in system identification. In: Third IEEE Int. Symp. Intelligent Contr., Arlington, VA, pp. 597–602 (1988)

    Google Scholar 

  11. Iba, H.: System identification using structured genetic algorithms. In: Handbook of Evolutionary Computation, vol. G1.4, pp. 1–11. IOP Publ. Co. & Oxford University Press (1997)

    Google Scholar 

  12. Kotta, Ü., Nõmm, S., Chowdhury, F.N.: On a new type of neural-network-based input-output model: the ANARMA structure. IFAC (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Cybernetics at TTU, Tallinn, Estonia

    Jelena Sanko & Jaan Penjam

Authors
  1. Jelena Sanko
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jaan Penjam
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Technische Universität München, Germany

    Manfred Broy

  2. A.P. Ershov Institute of Informatics Systems, Siberian Branch of Russian Academy of Sciences, 630090, Novosibirsk, Russia

    Alexandre V. Zamulin

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sanko, J., Penjam, J. (2004). Program Construction in the Context of Evolutionary Computation. In: Broy, M., Zamulin, A.V. (eds) Perspectives of System Informatics. PSI 2003. Lecture Notes in Computer Science, vol 2890. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39866-0_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-39866-0_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-20813-6

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation