Skip to main content

Using Factorial Experiments to Evaluate the Effect of Genetic Programming Parameters

  • Conference paper

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

Abstract

Statistical techniques for designing and analyzing experiments are used to evaluate the individual and combined effects of genetic programming parameters. Three binary classification problems are investigated in a total of seven experiments consisting of 1108 runs of a machine code genetic programming system. The parameters having the largest effect in these experiments are the population size and the number of generations. A large number of parameters have negligible effects. The experiments indicate that the investigated genetic programming system is robust to parameter variations, with the exception of a few important parameters.

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

Buying options

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. Banzhaf, W., Nordin, P., Keller, R.E., Francone, F.D.: Genetic Programming -An Introduction. On the automatic evolution of computer programs and its applications. Morgan Kaufmann, Germany (1998)

    MATH  Google Scholar 

  2. Box, G.E., Hunter, W.G., Hunter, J.S.: Statistics for Experimenters - an Introduction to Design, Data Analysis and Model Building. Wiley & Sons, New York (1978)

    MATH  Google Scholar 

  3. Ehlich, H.: Determinantenabschatzungen fur binare Matrizen. Math. Z. 83, 123- 132 (1964)

    Google Scholar 

  4. Gathercole, C., Ross, P.: Dynamic Training Subset Selection for Supervised Learning in Genetic Programming, Chris. In: Davidor, Y., Männer, R., Schwefel, H.-P. (eds.) PPSN 1994. LNCS, vol. 866. Springer, Heidelberg (1994)

    Google Scholar 

  5. Kleijnen, J.P.C.: Experimental Design for Sensitivity Analysis, Optimization, and Validation of Simulation Models. In: Handbook of Simulation. Banks, Wiley & Sons, New York (1998)

    Google Scholar 

  6. Koza, J.R., Andre, D., Bennett, F.H., Keane, M.A.: Genetic Programming III: Darwinian Invention and Problem Solving. Academic Press/Morgan Kaufmann (1999)

    Google Scholar 

  7. Nordin, J.P.: Evolutionary Program Induction of Binary Machine Code and its Application. Krehl Verlag, Muenster (1997)

    Google Scholar 

  8. Nordin, J.P., Banzhaf, W., Francone, F.: Efficient Evolution of Machine Code for CISC Architectures using Blocks and Homologous Crossover. In: Langdon, O’Reilly, Angeline, Spector (eds.) To appear in Advances in Genetic Programming III. MIT-Press, USA (1999)

    Google Scholar 

  9. RML, Register Machine Learning Incorporated (1999), http://www.aimlearning.com

  10. StatLib, Online Statistical resources library at the Department of Statistics, Carneige Mellon University, USA (1999), http://lib.stat.cmu.edu/

  11. UCI ML repository. Files for the Pima-diabetes and Ionosphere problems from the Machine Learning repository at University of California, Irvine describing the Ionosphere problem (1999), http://www.ics.uci.edu/~mlearn

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Feldt, R., Nordin, P. (2000). Using Factorial Experiments to Evaluate the Effect of Genetic Programming Parameters. In: Poli, R., Banzhaf, W., Langdon, W.B., Miller, J., Nordin, P., Fogarty, T.C. (eds) Genetic Programming. EuroGP 2000. Lecture Notes in Computer Science, vol 1802. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-46239-2_20

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-46239-2_20

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-67339-2

  • Online ISBN: 978-3-540-46239-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics