Skip to main content

Improving Engineering Design Models Using An Alternative Genetic Programming Approach

  • Conference paper
Adaptive Computing in Design and Manufacture

Abstract

This paper describes an alternative approach to Genetic Programming (GP) for engineering design model development. The algorithm is initially developed to solve Boolean induction and simple symbolic regression problems within a discrete search space. This technique, called “DRAM-GP” (i.e. Distributed, Rapid, Attenuated Memory GP), is based upon a steady state population utilising a novel constrained complexity crossover operator. Node complexity weightings are introduced to provide a basis for speciation. Separate species of solutions, classified by complexity can be established which act as discrete GP sub-populations communicating with each other via crossover. The technique is extended to incorporate both continuous and discrete search spaces (HDRAM-GP” i.e. Hybrid DRAM-GP). HDRAM-GP includes a real numbered Genetic Algorithm (GA) to aid search in the continuous space. Its application is demonstrated on engineering fluid dynamics systems.

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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Iba, H., DeGaris, H. & Sato, T. A. 1996; A Numerical Approach to Genetic Programming for System Identification. Evolutionary Computation 3 (4): p417–452.

    Article  Google Scholar 

  2. Koza, J. 1992; Genetic Programming; MIT Press.

    Google Scholar 

  3. Koza,J. 1994; Genetic Programming II, MIT Press.

    Google Scholar 

  4. Kinnear Jr. K. E. 1993, Generality and difficulty in Genetic Programming: Evolving a Sort. Proc. of 5th International Joint Conference on Genetic Algorithms.

    Google Scholar 

  5. Iba, H.; Sato, T. & De Garis, H. 1993; System Identification Approach to Genetic Programming. Proceedings of the 5th international conference on genetic algorithms: p279–286. San Mateo, CA: Morgan Kaufmann.

    Google Scholar 

  6. Kinnear Jr. K. E. 1993, Evolving a Sort: Lessons in Genetic Programming Proc. of 1993 International Conference on Neural Networks. IEEE Press.

    Google Scholar 

  7. Kinnear Jr. K. E, Advances in Genetic Programming, MIT Press, 1994.

    Google Scholar 

  8. Watson, A. H.; Parmee, I. C. 1996, Systems Identification Using Genetic Programming. Proceedings of ACEDC: p248–255. University of Plymouth.

    Google Scholar 

  9. Watson, A. H.; Parmee, I. C. 1996, Identification Of Fluid Systems Using Genetic Programming. Proceedings EUFIT ‘96. Vol I, p395–399. ELITE Foundation.

    Google Scholar 

  10. Watson, A. H.; Parmee, I. C. 1997, Steady State Genetic Programming with Constrained Complexity Crossover. Proceedings of Genetic Programming ‘97 (GP97): in publication. MIT Press.

    Google Scholar 

  11. Parmee, I.C. 1996, The Development Of A Dual-Agent Strategy For Efficient Search Across Whole System Engineering Design Hierarchies. Proceedings of Parallel Problem Solving from Nature. (PPSN IV), Lecture notes in Computer Science No. 1141: p523–532. Springer-Verlag, Berlin.

    Google Scholar 

  12. Watson, A. H.; Parmee, I. C. 1997, An Improved Genetic Programming Strategy For Preliminary Design Model Development. Proceedings EUFIT ‘97. Vol I, p682–686. ELITE Foundation.

    Google Scholar 

  13. Haaland, S.E.; Simple And Explicit Formulas For The Friction Factor In Turbulent Pipe Flow. Journal of Fluids Engineering 105. 1983.

    Google Scholar 

  14. Watson, A.H.; Parmee, I. C. Steady State Genetic Programming with Constrained Complexity Crossover Using Species Sub-Populations. Procs. 7th International Conference on Genetic Algorithms. (ICGA 97). Morgan Kaufmann. 1997(b).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag London Limited

About this paper

Cite this paper

Watson, A.H., Parmee, I.C. (1998). Improving Engineering Design Models Using An Alternative Genetic Programming Approach. In: Parmee, I.C. (eds) Adaptive Computing in Design and Manufacture. Springer, London. https://doi.org/10.1007/978-1-4471-1589-2_15

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-1589-2_15

  • Publisher Name: Springer, London

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

  • Online ISBN: 978-1-4471-1589-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics