Skip to main content
SpringerLink
Log in
Book cover

European Conference on Genetic Programming (Part of EvoStar)

EuroGP 2020: Genetic Programming pp 184–194Cite as

Effect of Parent Selection Methods on Modularity

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 12101))

Abstract

The effects of various genetic operators and parent selection algorithms on the performance of a genetic programming system on different problems have been well studied. In this paper, we analyze how different selection algorithms influence modularity in the population of evolving programs. In particular, we observe how the number of individuals with some form of modular structure, i.e., the presence of code blocks executed multiple times, changes over generations for various selection algorithms.

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

Notes

  1. 1.

    https://github.com/lspector/Clojush.

References

  1. Burke, E.K., Gustafson, S., Kendall, G.: Diversity in genetic programming: an analysis of measures and correlation with fitness. IEEE Trans. Evol. Comput. 8(1), 47–62 (2004)

    Article  Google Scholar 

  2. Callebaut, W., Rasskin-Gutman, D., Simon, H.A.: Modularity: Understanding the Development and Evolution of Natural Complex Systems. MIT Press, Cambridge (2005)

    Book  Google Scholar 

  3. Helmuth, T., McPhee, N.F., Pantridge, E., Spector, L.: Improving generalization of evolved programs through automatic simplification. In: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 937–944. ACM (2017)

    Google Scholar 

  4. Helmuth, T., McPhee, N.F., Spector, L.: Program synthesis using uniform mutation by addition and deletion. In: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 1127–1134. ACM (2018)

    Google Scholar 

  5. Helmuth, T., Spector, L.: General program synthesis benchmark suite. In: Proceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation, pp. 1039–1046. ACM (2015)

    Google Scholar 

  6. Helmuth, T., Spector, L., Matheson, J.: Solving uncompromising problems with lexicase selection. IEEE Trans. Evol. Comput. 19(5), 630–643 (2014)

    Article  Google Scholar 

  7. Li, X., Ciesielski, V.: An analysis of explicit loops in genetic programming. In: 2005 IEEE Congress on Evolutionary Computation, vol. 3, pp. 2522–2529. IEEE (2005)

    Google Scholar 

  8. Metevier, B., Saini, A.K., Spector, L.: Lexicase selection beyond genetic programming. In: Banzhaf, W., Spector, L., Sheneman, L. (eds.) Genetic Programming Theory and Practice XVI. GEC, pp. 123–136. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-04735-1_7

    Chapter  Google Scholar 

  9. Saini, A.K., Spector, L.: Modularity metrics for genetic programming. In: Proceedings of the Genetic and Evolutionary Computation Conference Companion, pp. 2056–2059. ACM (2019)

    Google Scholar 

  10. Saini, A.K., Spector, L.: Using modularity metrics as design features to guide evolution in genetic programming. In: Genetic Programming Theory and Practice XVII. Springer (2020)

    Google Scholar 

  11. Spector, L.: Assessment of problem modality by differential performance of lexicase selection in genetic programming: a preliminary report. In: McClymont, K., Keedwell, E. (eds.) 1st workshop on Understanding Problems (GECCO-UP), pp. 401–408. ACM, Philadelphia, Pennsylvania, USA, 7–11 July 2012 (2012). https://doi.org/10.1145/2330784.2330846, http://hampshire.edu/lspector/pubs/wk09p4-spector.pdf

  12. Spector, L., Klein, J., Keijzer, M., Keijzer, M.: The push3 execution stack and the evolution of control. In: Proceedings of the 7th Annual Conference on Genetic and Evolutionary Computation, pp. 1689–1696. ACM (2005)

    Google Scholar 

  13. Spector, L., Robinson, A.: Genetic programming and autoconstructive evolution with the push programming language. Genet. Program. Evolvable Mach. 3(1), 7–40 (2002). https://doi.org/10.1023/A:1014538503543, http://hampshire.edu/lspector/pubs/push-gpem-final.pdf

  14. Swafford, J.M., Hemberg, E., O’Neill, M., Brabazon, A.: Analyzing module usage in grammatical evolution. In: Coello, C.A.C., Cutello, V., Deb, K., Forrest, S., Nicosia, G., Pavone, M. (eds.) PPSN 2012. LNCS, vol. 7491, pp. 347–356. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-32937-1_35

    Chapter  Google Scholar 

Download references

Acknowledgements

We would like to thank Michael Garcia and other members of Hampshire College Institute for Computational Intelligence for their valuable inputs.

This material is based upon work supported by the National Science Foundation under Grant No. 1617087. Any opinions, findings, and conclusions or recommendations expressed in this publication are those of the authors and do not necessarily reflect the views of the National Science Foundation.

This work was performed in part using high performance computing equipment obtained under a grant from the Collaborative R&D Fund managed by the Massachusetts Technology Collaborative.

Author information

Authors and Affiliations

  1. University of Massachusetts, Amherst, MA, 01002, USA

    Anil Kumar Saini & Lee Spector

  2. Hampshire College, Amherst, MA, 01002, USA

    Lee Spector

  3. Amherst College, Amherst, MA, 01002, USA

    Lee Spector

Authors
  1. Anil Kumar Saini
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lee Spector
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Anil Kumar Saini .

Editor information

Editors and Affiliations

  1. Queen's University, Kingston, ON, Canada

    Ting Hu

  2. University of Coimbra, Coimbra, Portugal

    Nuno Lourenço

  3. University of Trieste, Trieste, Italy

    Eric Medvet

  4. Pablo de Olavide University, Seville, Spain

    Federico Divina

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Saini, A.K., Spector, L. (2020). Effect of Parent Selection Methods on Modularity. In: Hu, T., Lourenço, N., Medvet, E., Divina, F. (eds) Genetic Programming. EuroGP 2020. Lecture Notes in Computer Science(), vol 12101. Springer, Cham. https://doi.org/10.1007/978-3-030-44094-7_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-44094-7_12

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-44093-0

  • Online ISBN: 978-3-030-44094-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation