Skip to main content
SpringerLink
Log in

Evolving Programs and Solutions Using Genetic Programming with Application to Learning and Adaptive Control

  • Published:
Journal of Intelligent and Robotic Systems Aims and scope Submit manuscript

Abstract

This paper discusses two feasibility studies of Genetic Programming (GP) to the field of control theory, GP being a method inspired from nature where the goal is to create a computer program automatically from high-level statements of problems' requirements. The first feasibility study derives from stability theory and deals with evolving a program that can solve discrete-time Lyapunov equations. The second application of GP tackles the problem of producing a self-evolved Model Reference Adaptive System (MRAS). Basic structure of the programs used in the experiments are only marginally different, yet applied to seemingly quite different problems. In the first feasibility study, it was observed that GP, beside correct usage of global variables, could also purposely arrange mathematical functions and operations in an iterative manner without being explicitly programmed for the task. In the second feasibility study, a controller was evolved for a second-order process based on a pre-defined reference model.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Åström, K. J. and Wittenmark, B.: Adaptive Control, 2nd edn, Addison-Wesley, Reading, MA, 1995.

    Google Scholar 

  2. Banzhaf, W., Nordin, P., Keller, R. and Francone, F.: Genetic Programming – An Introduction, Automatic Evolution of Computer Programs and Its Applications, Morgan Kaufmann, San Francisco, CA, 1998.

    Google Scholar 

  3. Holland, J. H.: Genetic algorithms and the optimal allocation of trials, SIAM J. Comput. 2 (1973) 88–105.

    Google Scholar 

  4. Khalil, H. K.: Nonlinear Systems, 2nd edn, Prentice-Hall, Englewood Cliffs, NJ, 1996.

    Google Scholar 

  5. Koza, J.: Genetic Programming: On the Programming of Computers by Natural Selection, MIT Press, Cambridge, MA, 1992.

    Google Scholar 

  6. Koza, J.: Genetic Programming II: Automactic Discovery of Reusable Programs, MIT Press, Cambridge, MA, 1995.

    Google Scholar 

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

  8. Langdon, W. B.: Genetic Programming and Data Structures: Genetic Programming + Data Structures = Automatic Programming!, Kluwer Academic, Dordrecht, 1998.

    Google Scholar 

  9. Luen Ng, K.: Genetic programming in control theory: On evolving programs and solutions to control problems, Master Thesis 5642, Department of Automatic Control, Lund Institute of Technology, Lund University, Lund, Sweden, 2000.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Automatic Control, Lund Inst. Technology, Lund University, PO Box 118, SE-221 00, Lund, Sweden

    Kuan Luen Ng & Rolf Johansson

Authors
  1. Kuan Luen Ng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rolf Johansson
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Luen Ng, K., Johansson, R. Evolving Programs and Solutions Using Genetic Programming with Application to Learning and Adaptive Control. Journal of Intelligent and Robotic Systems 35, 289–307 (2002). https://doi.org/10.1023/A:1021123520925

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1021123520925

Search

Navigation