Skip to main content
SpringerLink
Log in

Semantic Bias in Program Coevolution

  • Conference paper
Genetic Programming (EuroGP 2013)

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

Included in the following conference series:

Abstract

We investigate two pathological coevolutionary behaviours, disengagement and cycling, in GP systems. An empirical analysis is carried out over constructed GP problems and the Game of Tag, a historical pursuit and evasion task. The effects of semantic bias on the occurence of pathologies and consequences for performance are examined in a coevolutionary context. We present findings correlating disengagement with semantic locality of the genotype to phenotype map using a minimal competitive coevolutionary algorithm.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 49.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. Cartlidge, J., Ait-boudaoud, D.: Coevolutionary Optimization. IEEE Transactions on Evolutionary Computation 15(2), 215–229 (2011)

    Article  Google Scholar 

  2. Cliff, D., Miller, G.F.: Co-evolution of Pursuit and Evasion II: Simulation Methods and Results. In: From Animals to Animats: Proc. of the Fourth International Conference on Simulation of Adaptive Behaviour. University of Sussex (1995)

    Google Scholar 

  3. De Jong, E.: A Monotonic Archive for Pareto-Coevolution. Evolutionary Computation 15(1), 61–93 (2007)

    Article  Google Scholar 

  4. Ficici, S.G.: Solution Concepts in Coevolutionary Algorithms. Ph.D. thesis, Brandeis University (2004)

    Google Scholar 

  5. Haynes, T., Sen, S., Schoenefeld, D., Wainwright, R.: Evolving multiagent coordination strategies with genetic programming. Tech. Rep. UTULSA-MCS-95-04, The University of Tusla (May 31, 1995)

    Google Scholar 

  6. Jaśkowski, W., Krawiec, K., Wieloch, B.: Winning Ant Wars: Evolving a Human-Competitive Game Strategy Using Fitnessless Selection. 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. 13–24. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  7. Langdon, W., Poli, R.: Foundations of Genetic Programming. Springer (2002)

    Google Scholar 

  8. Lipson, H., Bongard, J., Zykov, V.: Co-Evolutionary Methods in System Design and Analysis. In: 15th International CIRP Design Seminar, Shanghai (2005)

    Google Scholar 

  9. Luke, S., Spector, L.: Evolving Teamwork and Coordination with Genetic Programming. In: GECCO 1996, pp. 150–156 (July 1996)

    Google Scholar 

  10. Miller, J.F. (ed.): Cartesian Genetic Programming, 1st edn. Springer (2011)

    Google Scholar 

  11. Nguyen, Q.U.: Examining Semantic Diversity and Semantic Locality of Operators in Genetic Programming. Ph.D. thesis, University College Dublin (2011)

    Google Scholar 

  12. Popovici, E., Bucci, A., Wiegand, R.P., De Jong, K.: Coevolutionary Principles. In: Handbook of Natural Computing. Springer, Berlin (2010)

    Google Scholar 

  13. Reynolds, C.W.: Competition, Coevolution and the Game of Tag. In: Artificial Life IV, pp. 59–69 (1994)

    Google Scholar 

  14. Seaton, T., Miller, J.F., Clarke, T.: An Ecological Approach to Measuring Locality in Linear Genotype to Phenotype Maps. In: Moraglio, A., Silva, S., Krawiec, K., Machado, P., Cotta, C. (eds.) EuroGP 2012. LNCS, vol. 7244, pp. 170–181. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  15. Shukla, U., Mahapatra, I.R.: The proportional navigation dilemma-pure or true? IEEE Transactions on Aerospace and Electronic Systems 26(2), 382–392 (1990)

    Article  Google Scholar 

  16. Šikulová, M., Sekanina, L.: Coevolution in Cartesian Genetic Programming. In: Moraglio, A., Silva, S., Krawiec, K., Machado, P., Cotta, C. (eds.) EuroGP 2012. LNCS, vol. 7244, pp. 182–193. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  17. Teller, A.: Learning Mental Models. In: Proceedings of the Fifth Workshop on Neural Networks (1993)

    Google Scholar 

  18. Trenaman, A.: Concurrent Genetic Programming, Tartarus and Dancing Agents. In: Langdon, W.B., Fogarty, T.C., Nordin, P., Poli, R. (eds.) EuroGP 1999. LNCS, vol. 1598, pp. 270–282. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  19. Watson, R., Pollack, J.: Coevolutionary Dynamics in a Minimal Substrate. In: GECCO 2001, pp. 702–709. Morgan Kaufmann (2001)

    Google Scholar 

  20. Whigham, P.: Search bias, language bias and genetic programming. In: First Annual Conference on Genetic Programming, pp. 230–237. MIT Press (1996)

    Google Scholar 

  21. Wiegand, R.P.: An Analysis of Cooperative Coevolutionary Algorithms. Ph.D. thesis, George Mason University (2003)

    Google Scholar 

  22. Yuan, L.C.L.: Homing and Navigational Courses of Automatic Target-Seeking Devices. Journal of Applied Physics 19(12), 1122–1129 (1948)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electronics, University of York, UK

    Tom Seaton, Julian F. Miller & Tim Clarke

Authors
  1. Tom Seaton
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Julian F. Miller
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tim Clarke
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Computing Science, Poznan University of Technology, Piotowo 2, 60-965, Poznań, Poland

    Krzysztof Krawiec

  2. School of Computer Science, The University of Birmingham, B15 2TT, Edgbaston, Birmingham, UK

    Alberto Moraglio

  3. Geisel School of Medicine, Dartmouth College, 03755, Hanover, NH, USA

    Ting Hu

  4. Department of Computer Engineering, Istanbul Technical University, 34469, Masla, Istanbul, Turkey

    A. Şima Etaner-Uyar

  5. Institute of Computer Graphics and Algorithms, Vienna University of Technology, 1040, Vienna, Austria

    Bin Hu

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Seaton, T., Miller, J.F., Clarke, T. (2013). Semantic Bias in Program Coevolution. In: Krawiec, K., Moraglio, A., Hu, T., Etaner-Uyar, A.Ş., Hu, B. (eds) Genetic Programming. EuroGP 2013. Lecture Notes in Computer Science, vol 7831. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37207-0_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-37207-0_17

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-37206-3

  • Online ISBN: 978-3-642-37207-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation