Skip to main content
SpringerLink
Log in

Coevolutionary Species Adaptation Genetic Algorithms: A Continuing SAGA on Coupled Fitness Landscapes

  • Conference paper
Advances in Artificial Life (ECAL 2005)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 3630))

Included in the following conference series:

Abstract

The Species Adaptation Genetic Algorithm (SAGA) was introduced to facilitate the open-ended evolution of artificial systems. The approach enables genotypes to increase in length through appropriate mutation operators and has been successfully exploited in the production of artificial neural networks in particular. Most recently, this has been undertaken within coevolutionary or multi-agent scenarios. This paper uses an abstract model of coevolution to examine the behaviour of SAGA on fitness landscapes which are coupled to those of other evolving entities to varying degrees. Results indicate that the basic dynamics of SAGA remain unchanged but that the rate of genome growth is affected by the degree of coevolutionary interdependence between the entities.

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Axlerod, R.: The Evolution of Cooperation. Basic Books, New York (1984)

    Google Scholar 

  • Bull, L.: On the Evolution of Multicellularity. In: Husbands, P., Harvey, I. (eds.) Proceedings of the Fourth European Conference on Artificial Life, pp. 190–196. MIT Press, Cambridge (1997)

    Google Scholar 

  • Bull, L.: Evolutionary Computing in Multi-Agent Environments: Partners. In: Baeck, T. (ed.) Proceedings of the Seventh International Conference on Genetic Algorithms, pp. 370–377. Morgan Kaufmann, San Francisco (1997)

    Google Scholar 

  • Bull, L.: On the Evolution of Multicellularity and Eusociality. Artificial Life 5(1), 1–15 (1999)

    Article  MathSciNet  Google Scholar 

  • Bull, L., Fogarty, T.C.: Artificial Symbiogenesis. Artificial Life 2(3), 269–292 (1996)

    Article  Google Scholar 

  • Bull, L., Fogarty, T.C., Pipe, A.G.: Artificial Endosymbiosis. In: Moran, F., Mereno, A., Merelo, J.J., Chacon, P. (eds.) Advances in Artificial Life - Proceedings of the Third European Conference on Artificial Life, pp. 273–289. Springer, Heidelberg (1995)

    Google Scholar 

  • Bull, L., Holland, O., Blackmore, S.: On Meme-Gene Coevolution. Artificial Life 6(3), 227–235 (2000)

    Article  Google Scholar 

  • Harvey, I.: Species Adaptation Genetic Algorithms: A Basis for a Continuing SAGA. In: Varela, F.J., Bourgine, P. (eds.) Toward a Practice of Autonomous Systems: Proceedings of the First European Conference on Artificial Life, pp. 346–354. MIT Press, Cambridge (1992)

    Google Scholar 

  • Harvey, I., Cliff, D.: Seeing the Light: Artificial Evolution, Real Vision. In: Cliff, D., Husbands, P., Meyer, J.-A., Wilson, S.W. (eds.) From Animals to Animats, vol. 3, pp. 392–401. MIT Press, Cambridge (1994)

    Google Scholar 

  • Holland, J.H.: Adaptation in Natural and Artificial Systems. University of Michigan Press (1975)

    Google Scholar 

  • Holland, J.H.: Adaptation. In: Rosen, R., Snell, F.M. (eds.) Progress in Theoretical Biology. Plenum, New York (1976)

    Google Scholar 

  • Hurst, J., Bull, L.: A Neural Learning Classifier System with Self-Adaptive Constructivism for Mobile Robot Control. Artificial Life (2005) (in press)

    Google Scholar 

  • Kauffman, S.A., Levin, S.: Towards a General Theory of Adaptive Walks on Rugged Landscapes. J. Theoretical Biology 128, 11–45 (1987)

    Article  MathSciNet  Google Scholar 

  • Kauffman, S.A., Johnsen, S.: Coevolution to the Edge of Chaos: Coupled Fitness Landscapes, Poised States and Coevolutionary Avalanches. In: Langton, C.G., Taylor, C., Farmer, J.D., Rasmussen, S. (eds.) Artificial Life II, pp. 325–370. Addison-Wesley, Reading (1991)

    Google Scholar 

  • Khakhina, L.N. (ed.): Concepts of Symbiogensis: History of Symbiogenesis as an Evolutionary Mechanism. Yale University Press, New Haven (1992)

    Google Scholar 

  • Koza, J.R.: Genetic Programming. MIT Press, Cambridge (1994)

    MATH  Google Scholar 

  • Lindgren, K.: Evolutionary Phenomena in Simple Dynamics. In: Langton, C.G., Taylor, C., Farmer, J.D., Rasmussen, S. (eds.) Artificial Life II, pp. 295–312. Addison-Wesley, Reading (1991)

    Google Scholar 

  • Maynard Smith, J., Szathmary, E.: The Major Transitions in Evolution. W.H. Freeman, New York (1995)

    Google Scholar 

  • Quinn, M., Smith, L., Mayley, G., Husbands, P.: Evolving Teamwork and Role Allocation for Real Robots. In: Standish, R.K., Bedau, M.A., Abbass, H.A. (eds.) Proceedings of the Eighth International Conference on Artificial Life, pp. 302–311. MIT Press, Cambridge (2002)

    Google Scholar 

  • Smith, S.F.: A Learning System Based on Genetic Adaptive Algorithms. PhD Thesis, University of Pittsburgh (1980)

    Google Scholar 

  • Smith, J., Smith, R.E.: An Examination of Tuneable Random Search Landscapes. In: Banzhaf, W., Reeves, C. (eds.) Foundations of Genetic Algorithms V, pp. 165–182. Morgan Kaufmann, San Francisco (1999)

    Google Scholar 

  • Tomlinson, A., Bull, L.: Symbiogenesis in Learning Classifier Systems. Artificial Life 7(1), 33–62 (2001)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science, Faculty of Computing, Engineering & Mathematical Sciences, University of the West of England, Bristol, BS16 1QY, U.K.

    Larry Bull

Authors
  1. Larry Bull
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Natural Computation Group, University of Kent, CT2 7NF, Canterbury, UK

    Mathieu S. Capcarrère

  2. Computing Laboratory and Centre for BioMedical Informatics, University of Kent, CT2 7NF, Canterbury, UK

    Alex A. Freitas

  3. Computer Science Department, University College London, London, UK

    Peter J. Bentley

  4. Computing Laboratory, University of Kent, Canterbury, UK

    Colin G. Johnson

  5. Department of Electronics, University of York, YO10 5DD, Heslington, York, UK

    Jon Timmis

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bull, L. (2005). Coevolutionary Species Adaptation Genetic Algorithms: A Continuing SAGA on Coupled Fitness Landscapes. In: Capcarrère, M.S., Freitas, A.A., Bentley, P.J., Johnson, C.G., Timmis, J. (eds) Advances in Artificial Life. ECAL 2005. Lecture Notes in Computer Science(), vol 3630. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11553090_33

Download citation

  • DOI: https://doi.org/10.1007/11553090_33

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-28848-0

  • Online ISBN: 978-3-540-31816-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation