Skip to main content
SpringerLink
Log in
SpringerLink
Log in

On the Use of Semantics in Multi-objective Genetic Programming

  • Conference paper
  • First Online:
Parallel Problem Solving from Nature – PPSN XIV (PPSN 2016)

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

Included in the following conference series:

Abstract

Research on semantics in Genetic Programming (GP) has increased dramatically over the last number of years. Results in this area clearly indicate that its use in GP can considerably increase GP performance. Motivated by these results, this paper investigates for the first time the use of Semantics in Muti-objective GP within the well-known NSGA-II algorithm. To this end, we propose two forms of incorporating semantics into a MOGP system. Results on challenging (highly) unbalanced binary classification tasks indicate that the adoption of semantics in MOGP is beneficial, in particular when a semantic distance is incorporated into the core of NSGA-II.

Research conducted during Galván’s stay at TAO, INRIA and LRI, CNRS & U. Paris-Sud, Université Paris-Saclay, France.

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

Access this chapter

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 84.99
Price excludes VAT (USA)
  • Available as EPUB and 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

References

  1. Asuncion, A., Newman, D.J.: UCI Machine Learning Repository (2007)

    Google Scholar 

  2. Beadle, L., Johnson, C.: Semantically driven crossover in genetic programming. In: 2008 IEEE Congress on Evolutionary Computation CEC 2008. IEEE World Congress on Computational Intelligence, pp. 111–116, June 2008

    Google Scholar 

  3. Bhowan, U., Johnston, M., Zhang, M., Yao, X.: Evolving diverse ensembles using genetic programming for classification with unbalanced data. IEEE Trans. Evol. Comput. 17(3), 368–386 (2013)

    Article  Google Scholar 

  4. Coello, C.A.C., Lamont, G.B., Veldhuizen, D.A.V.: Evolutionary Algorithms for Solving Multi-objective Problems. Genetic and Evolutionary Computation. Springer, Secaucus (2006)

    MATH  Google Scholar 

  5. Deb, K.: Multi-Objective Optimization Using Evolutionary Algorithms. Wiley, New York (2001)

    MATH  Google Scholar 

  6. Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6, 182–197 (2002)

    Article  Google Scholar 

  7. Galván-López, E.: Efficient graph-based genetic programming representation with multiple outputs. Intl. J. Autom. Comput. 5(1), 81–89 (2008)

    Article  Google Scholar 

  8. Galván-López, E., Cody-Kenny, B., Trujillo, L., Kattan, A.: Using semantics in the selection mechanism in genetic programming: a simple method for promoting semantic diversity. In: 2013 IEEE Congress on Evolutionary Computation, pp. 2972–2979, June 2013

    Google Scholar 

  9. Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. The MIT Press, Cambridge (1992)

    MATH  Google Scholar 

  10. Koza, J.R.: Human-competitive results produced by genetic programming. Genet. Prog. Evol. Mach. 11(3–4), 251–284 (2010)

    Article  Google Scholar 

  11. Krawiec, K., Pawlak, T.: Locally geometric semantic crossover: a study on the roles of semantics and homology in recombination operators. Genet. Prog. Evol. Mach. 14, 31–63 (2013)

    Article  Google Scholar 

  12. McPhee, N.F., Ohs, B., Hutchison, T.: Semantic building blocks in genetic programming. 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. 134–145. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  13. Uy, N.Q., Hoai, N.X., O’Neill, M., McKay, R.I., Galván-López, E.: On the roles of semantic locality of crossover in genetic programming. Inf. Sci. 235, 195–213 (2013). Data-Based Control, Decision, Scheduling and Fault Diagnostics

    Article  MathSciNet  MATH  Google Scholar 

  14. Uy, N.Q., Hoai, N.X., ONeill, M., McKay, R., Phong, D.N.: On the roles of semantic locality of crossover in genetic programming: application to real-valued symbolic regression. Genet. Prog. Evol. Mach. 12(2), 91–119 (2011)

    Article  Google Scholar 

  15. Vanneschi, L., Castelli, M., Silva, S.: A survey of semantic methods in genetic programming. Genet. Prog. Evol. Mach. 15(2), 195–214 (2014)

    Article  Google Scholar 

  16. Zitzler, E., Brockhoff, D., Thiele, L.: The hypervolume indicator revisited: on the design of pareto-compliant indicators via weighted integration. In: Obayashi, S., Deb, K., Poloni, C., Hiroyasu, T., Murata, T. (eds.) EMO 2007. LNCS, vol. 4403, pp. 862–876. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

Download references

Acknowledgements

EGL’s research is funded by the Irish Research Council and co-funded by Marie Curie Actions. EGL would like to thank the TAO group at INRIA Saclay France for hosting him during the outgoing phase of the fellowship. The authors would like to thank the anonymous reviewers for their helpful comments.

Author information

Authors and Affiliations

  1. School of Computer Science and Statistics, Trinity College Dublin, Dublin, Ireland

    Edgar Galván-López

  2. Universidad Veracruzana, Xalapa, Veracruz, Mexico

    Efrén Mezura-Montes

  3. TAO, INRIA and LRI, CNRS & U. Paris-Sud, Université Paris-Saclay, Orsay, France

    Ouassim Ait ElHara & Marc Schoenauer

Authors
  1. Edgar Galván-López
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Efrén Mezura-Montes
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ouassim Ait ElHara
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Marc Schoenauer
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Edgar Galván-López .

Editor information

Editors and Affiliations

  1. University of Manchester, Manchester, United Kingdom

    Julia Handl

  2. Edinburgh Napier University, Edinburgh, United Kingdom

    Emma Hart

  3. Aston University, Birmingham, United Kingdom

    Peter R. Lewis

  4. University of Manchester, Manchester, United Kingdom

    Manuel López-Ibáñez

  5. University of Stirling, Stirling, United Kingdom

    Gabriela Ochoa

  6. Edinburgh Napier University, Edinburgh, United Kingdom

    Ben Paechter

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing AG

About this paper

Cite this paper

Galván-López, E., Mezura-Montes, E., Ait ElHara, O., Schoenauer, M. (2016). On the Use of Semantics in Multi-objective Genetic Programming. In: Handl, J., Hart, E., Lewis, P., López-Ibáñez, M., Ochoa, G., Paechter, B. (eds) Parallel Problem Solving from Nature – PPSN XIV. PPSN 2016. Lecture Notes in Computer Science(), vol 9921. Springer, Cham. https://doi.org/10.1007/978-3-319-45823-6_33

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-45823-6_33

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-45822-9

  • Online ISBN: 978-3-319-45823-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation