Skip to main content
SpringerLink
Log in
Book cover

International Conference on Computer Aided Systems Theory

EUROCAST 2015: Computer Aided Systems Theory – EUROCAST 2015 pp 367–374Cite as

On the Effectiveness of Genetic Operations in Symbolic Regression

  • Conference paper
  • First Online:

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

Abstract

This paper describes a methodology for analyzing the evolutionary dynamics of genetic programming (GP) using genealogical information, diversity measures and information about the fitness variation from parent to offspring. We introduce a new subtree tracing approach for identifying the origins of genes in the structure of individuals, and we show that only a small fraction of ancestor individuals are responsible for the evolvement of the best solutions in the population.

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.

    It was also possible to use the Jaccard index \(J(A_1,A_2)=\frac{|A_1 \cap A_2|}{|A_1 \cup A_2|}\) as it is very similar to the Sørensen-Dice coefficient. However this choice makes no practical difference for the results presented in this publication.

References

  1. Burke, E.K., Gustafson, S., Kendall, G., Krasnogor, N.: Is increased diversity in genetic programming beneficial? An analysis of the effects on performance. In: Sarker, R., Reynolds, R., Abbass, H., Tan, K.C., McKay, B., Essam, D., Gedeon, T. (eds.) Proceedings of the 2003 Congress on Evolutionary Computation CEC2003, pp. 1398–1405. IEEE Press, Canberra (2003)

    Chapter  Google Scholar 

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

    Article  Google Scholar 

  3. Mattiussi, C., Waibel, M., Floreano, D.: Measures of diversity for populations and distances between individuals with highly reorganizable genomes. Evol. Comput. 12, 495–515 (2004)

    Article  Google Scholar 

  4. Ekárt, A., Németh, S.Z.: Maintaining the diversity of genetic programs. In: Foster, J.A., Lutton, E., Miller, J., Ryan, C., Tettamanzi, A.G.B. (eds.) EuroGP 2002. LNCS, vol. 2278, pp. 162–171. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  5. Nguyen, T.H., Nguyen, X.H.: A brief overview of population diversity measures in genetic programming. In: Pham, T.L., Le, H.K., Nguyen, X.H. (eds.) Proceedings of the Third Asian-Pacific workshop on Genetic Programming, pp. 128–139. Military Technical Academy, Hanoi, VietNam (2006)

    Google Scholar 

  6. Jackson, D.: Phenotypic diversity in initial genetic programming populations. In: Esparcia-Alcázar, A.I., Ekárt, A., Silva, S., Dignum, S., Uyar, A.Ş. (eds.) EuroGP 2010. LNCS, vol. 6021, pp. 98–109. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  7. Dignum, S., Poli, R.: Crossover, sampling, bloat and the harmful effects of size limits. In: O’Neill, M., Vanneschi, L., Gustafson, S., Esparcia Alcázar, A.I., De Falco, I., Della Cioppa, A., Tarantino, E. (eds.) EuroGP 2008. LNCS, vol. 4971, pp. 158–169. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  8. Burlacu, B., Affenzeller, M., Kommenda, M., Winkler, S.M., Kronberger, G.: Evolution tracking in genetic programming. In: Jimenez, E., Sokolov, B. (eds.) The 24th European Modeling and Simulation Symposium, EMSS 2012, Austria, Vienna (2012)

    Google Scholar 

  9. Burlacu, B., Affenzeller, M., Kommenda, M., Winkler, S., Kronberger, G.: Visualization of genetic lineages and inheritance information in genetic programming. In: GECCO 2013 Companion: Proceeding of the Fifteenth Annual Conference Companion on Genetic and Evolutionary Computation Conference Companion, pp. 1351–1358. ACM, Amsterdam (2013)

    Google Scholar 

  10. Valiente, G.: An efficient bottom-up distance between trees. In: Proceedings of the 8th International Symposium of String Processing and Information Retrieval, pp. 212–219. Press (2001)

    Google Scholar 

  11. Affenzeller, M., Winkler, S., Wagner, S., Beham, A.: Genetic Algorithms and Genetic Programming: Modern Concepts and Practical Applications. Numerical Insights. CRC Press, Singapore (2009)

    Book  MATH  Google Scholar 

Download references

Acknowledgments

The work described in this paper was done within the COMET Project Heuristic Optimization in Production and Logistics (HOPL), #843532 funded by the Austrian Research Promotion Agency (FFG).

Author information

Authors and Affiliations

  1. Heuristic and Evolutionary Algorithms Laboratory School of Informatics, Communications and Media, University of Applied Sciences Upper Austria, Softwarepark 11, 4232, Hagenberg, Austria

    Bogdan Burlacu, Michael Affenzeller & Michael Kommenda

  2. Institute for Formal Models and Verification, Johannes Kepler University Linz, Altenbergerstr. 69, 4040, Linz, Austria

    Bogdan Burlacu, Michael Affenzeller & Michael Kommenda

Authors
  1. Bogdan Burlacu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Michael Affenzeller
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Michael Kommenda
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bogdan Burlacu .

Editor information

Editors and Affiliations

  1. de Gran Canaria, Universidad de las Palmas de Gran Canari, Las Palmas de Gran Canaria, Spain

    Roberto Moreno-Díaz

  2. Johannes Kepler University Linz, Linz, Austria

    Franz Pichler

  3. de Gran Canaria, Universidad de las Palmas de Gran Canari, Las Palmas de Gran Canaria, Spain

    Alexis Quesada-Arencibia

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Burlacu, B., Affenzeller, M., Kommenda, M. (2015). On the Effectiveness of Genetic Operations in Symbolic Regression. In: Moreno-Díaz, R., Pichler, F., Quesada-Arencibia, A. (eds) Computer Aided Systems Theory – EUROCAST 2015. EUROCAST 2015. Lecture Notes in Computer Science(), vol 9520. Springer, Cham. https://doi.org/10.1007/978-3-319-27340-2_46

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-27340-2_46

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-27339-6

  • Online ISBN: 978-3-319-27340-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation