Skip to main content

Model Generation Using Genetic Programming

  • Conference paper
UK Parallel ’96
  • 31 Accesses

Abstract

In search, optimisation and simulation applications, model building is largely manual. However, it may be automated if a complete enough body of data is available. The objective of the present work is to generate models for use in decision support.

In the following we shall concentrate on the method, namely genetic programming, suitable for our problem. A review of genetic programming and a description of an implementation of a tool for symbolic regression is given. Limited experimental results are reported and future improvements to the tool are also discussed.

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

Access this chapter

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. L. Altenberg. The evolution of evolvability in genetic programming. In K.E. Kinnear, editor, Advances in Genetic Programming. MIT Press, MA., USA, 1994.

    Google Scholar 

  2. P.J. Angeline. Genetic programming and emergent intelligence. In K.E. Kinnear, editor, Advances in Genetic Programming. MIT Press, 1994.

    Google Scholar 

  3. R. Axelrod.The Evolution of Cooperation. Basic Books, New York, 1984.

    Google Scholar 

  4. R. Axelrod. The evolution of strategies in the iterated prisoners’ dilemma. In L. Davis, editor, Genetic Algorithms and Simulated Annealing, pages 32–42. Morgan Kaufmann, Los Altos, Calif., USA, 1987.

    Google Scholar 

  5. J.S. Collins. A regression analysis program incorporating heuristic term selection. In E. Dale and D. Michie, editors, Machine Intelligence 2. Elsevier, 1968.

    Google Scholar 

  6. K. De Jong. On using genetic algorithms to search program spaces. In J.J. Grefenstette, editor, Genetic Algorithms and their Applications: Proceedings of the 2nd International Conference on Genetic Algorithms. Lawrence Erlbaum Associates, 1987.

    Google Scholar 

  7. G.J. Deboek, editor. Trading on the Edge: Neural, Genetic, and Fuzzy Systems for Chaotic Financial Markets. Wiley and Sons, 1994.

    Google Scholar 

  8. P. D’Haeseleer and J. Bluming. Effects of locality on individual and population evolution. In K.E. Kinnear, editor, Advances in Genetic Programming. MIT Press, MA., USA, 1994.

    Google Scholar 

  9. D. Foot. Operational Urban Models. Methuen and Co. Ltd, London, 1981.

    Google Scholar 

  10. E.D. Goldberg. Simple genetic algorithms and the minimal, deceptive problem. In L. Davis, editor, Genetic Algorithms and Simulated Annealing, pages 75–88. Morgan Kaufmann, Los Altos, Calif., USA, 1987.

    Google Scholar 

  11. E.D. Goldberg. Genetic Algorithms in Search, Optimisation and Machine Learning. Addison Wesley, 1989.

    Google Scholar 

  12. S. Goonatilake and J.A. Campbell. Genetic-fuzzy hybrid systems for finacial decision making, 1995. Working Paper.

    Google Scholar 

  13. I. Harvey. Species adaptation genetic algorithms: A basis for a continuing saga. In F.J. Varela and P. Bourgine, editors,Proceedings of the first European Conference on Artificial Life, (ECAL). MIT Pess, 1992.

    Google Scholar 

  14. J.H. Holland.Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor, Michigan, USA, 1974.

    Google Scholar 

  15. K.E. Kinnear, editor. Advances in Genetic Programming. MIT Press, Mass., USA, 1994.

    Google Scholar 

  16. J. Koza and D. Andre. Parallel genetic programming on a network of transputers. Technical Report CS-TR-95–1542, Dept. Comp. Science, University of Stanford, Jan. 1995.

    Google Scholar 

  17. J.R. Koza. Genetic programming: on the programming of computers by means of natural selection. MIT Press, Cambridge, England, 1993.

    Google Scholar 

  18. J.R. Koza. Genetic Programming II: Automatic Discovery of Reusable Programs. MIT Press, Cambridge, England, 1994.

    Google Scholar 

  19. J.R. Koza. Genetic programming for economic modelling. In S. Goonatilake and P. Treleaven, editors, Intelligent Systems for Finance and Business, pages 251–269. John Wiley & Sons Ltd, 1995.

    Google Scholar 

  20. J.R. Koza and J.P. Rice. Genetic programming: The movie, 1992.

    Google Scholar 

  21. W.B. Langdon. Pareto, population partitioning, price and genetic programmimg, 1995. Research Notes.

    Google Scholar 

  22. W.B Langdon and A. Qureshi. Genetic programming: Computers using “Natural Selection” to generate programs, 1995. Working Paper.

    Google Scholar 

  23. Z. Michalewicz.Genetic Algorithms + Data Structures = Evolution Algorithms. Springer Verlag, London, second, extended edition edition, 1994.

    MATH  Google Scholar 

  24. U.-M. O’Reilly.An Analysis of Genetic Programmimg. PhD thesis, School of Computer Studies, Carleton University, Ottawa, Ontario, 1995.

    Google Scholar 

  25. U.-M. O’Reilly and F. Oppacher. The troubling aspects of a building block hypothesis for genetic programming, 1992. Working Paper.

    Google Scholar 

  26. N.H. Packard. A genetic learning algorithm for the analysis of complex data. Complex Systems, 4:543–572, 1990.

    MathSciNet  MATH  Google Scholar 

  27. P.M. Pardalos and J.B. Rosen. Constrained Global Optimization: Algorithms and Applications. Springer Verlag, Berlin, 1987. Lecture Notes in Computer Science no.268.

    Google Scholar 

  28. J.E. Perry. The effect of population enrichment in genetic programming. In Proceedings of the 1994 IEEE World Congress on Computational Intelligence. IEEE Press, 1994.

    Google Scholar 

  29. I. Rechenberg. Evolutionsstrategie: Optimierung technischer Systeme nach Prinzipien der biologischen Evolution. Frommann-Holzboog Verlag, Stuttgart, 1973.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer-Verlag London Limited

About this paper

Cite this paper

Salhi, A., Glaser, H., De Roure, D. (1996). Model Generation Using Genetic Programming. In: Jesshope, C., Shafarenko, S. (eds) UK Parallel ’96. Springer, London. https://doi.org/10.1007/978-1-4471-1504-5_7

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-1504-5_7

  • Publisher Name: Springer, London

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

  • Online ISBN: 978-1-4471-1504-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics