Skip to main content
SpringerLink
Log in

Co-Evolutionary Algorithms: A Useful Computational Abstraction?

  • Conference paper
  • First Online:
Search-Based Software Engineering (SSBSE 2015)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 9275))

Included in the following conference series:

  • 1050 Accesses

Abstract

Interest in co-evolutionary algorithms was triggered in part with Hillis 1991 paper describing his success in using one to evolve sorting networks. Since then there have been heightened expectations for using this nature-inspired technique to improve on the range and power of evolutionary algorithms for solving difficult computation problems. However, after more than two decades of exploring this promise, the results have been somewhat mixed.

In this talk I summarize the progress made and the lessons learned with a goal of understanding how they are best used and identify a variety of interesting open issues that need to be explored in order to make further progress in this area.

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

Institutional subscriptions

References

  1. Angeline, P.J., Pollack, J.B.: Competitive environments evolve better solutions for complex tasks. In: Proceedings of the 5th International Conference on Genetic Algorithms, pp. 264–270. Morgan Kaufmann Publishers Inc., San Francisco (1993)

    Google Scholar 

  2. Bader-Natal, A., Pollack, J.B.: A population-differential method of monitoring success and failure in coevolution. In: Deb, K., Tari, Z. (eds.) GECCO 2004. LNCS, vol. 3102, pp. 585–586. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  3. Bucci, A., Pollack, J.B.: A mathematical framework for the study of coevolution. In: Proceedings of the Seventh Workshop on Foundations of Genetic Algorithms, Torremolinos, Spain, pp. 221–236, 2–4 September 2002

    Google Scholar 

  4. de Jong, E.D., Pollack, J.B.: Ideal evaluation from coevolution. Evol. Comput. 12(2), 159–192 (2004)

    Article  Google Scholar 

  5. Ficici, S.G.: Solution Concepts in Coevolutionary Algorithms. Ph.D. thesis, Brandeis University, Waltham, MA, USA (2004). AAI3127125

    Google Scholar 

  6. Hillis, D.: SFI studies in the sciences of complexity co-evolving parasites improve simulated evolution as an optimization procedure. Artificial Life II 10, 313–324 (1991)

    Google Scholar 

  7. Juille, H., Pollack, J.B.: Coevolving the "ideal" trainer: application to the discovery of cellular automata rules. In: University of Wisconsin, pp. 519–527. Morgan Kaufmann (1998)

    Google Scholar 

  8. Pagie, L., Mitchell, M.: A comparison of evolutionary and coevolutionary search. Int. J. Comput. Intell. Appl. 2(1), 53–69 (2002)

    Article  Google Scholar 

  9. Popovici, E.: An analysis of two-population coevolutionary computation. Ph.D. thesis, George Mason University, Fairfax, VA (2006)

    Google Scholar 

  10. Popovici, E., Bucci, A., Wiegand, R.P., de Jong, E.D.: Coevolutionary principles. In: Rozenberg, G., Bäck, T., Kok, J.N. (eds.) Handbook of Natural Computing, pp. 987–1033. Oxford University Press, Oxford (2012)

    Chapter  Google Scholar 

  11. Popovici, E., De Jong, K.A.: Relationships between internal and external metrics in co-evolution. In: Proceedings of the IEEE Congress on Evolutionary Computation, CEC 2005, Edinburgh, UK, pp. 2800–2807, 2–4 September 2005

    Google Scholar 

  12. Potter, M.A., De Jong, K.A.: Cooperative coevolution: an architecture for evolving coadapted subcomponents. Evol. Comput. 8(1), 1–29 (2000)

    Article  Google Scholar 

  13. Potter, M.A., De Jong, K.A.: A cooperative coevolutionary approach to function optimization. In: Davidor, Y., Männer, R., Schwefel, H.-P. (eds.) PPSN 1994. LNCS, vol. 866. Springer, Heidelberg (1994)

    Google Scholar 

  14. Rosin, C., Belew, R.: New methods for competitive coevolution. Evol. Comput. 5(1), 1–29 (1997)

    Article  Google Scholar 

  15. Sarma, J.: An analysis of decentralized and spatially distributed genetic algorithms. Ph.D. thesis, George Mason University, Fairfax VA, USA (1998)

    Google Scholar 

  16. Wiegand, R.P.: An analysis of cooperative coevolutionary algorithms. Ph.D. thesis, George Mason University, Fairfax, VA (2004)

    Google Scholar 

  17. Wiegand, R.P., Liles, W., De Jong, K.: An empirical analysis of collaboration methods in cooperative coevolutionary algorithms. In: Proceedings of Genetic and Evolutionary Computation - GECCO 2001, pp. 1235–1242. Morgan Kaufmann (2001)

    Google Scholar 

  18. Wiegand, R.P., Sarma, J.: Spatial embedding and loss of gradient in cooperative coevolutionary algorithms. In: Yao, X., Burke, E.K., Lozano, J.A., Smith, J., Merelo-Guervós, J.J., Bullinaria, J.A., Rowe, J.E., Tiňo, P., Kabán, A., Schwefel, H.-P. (eds.) PPSN 2004. LNCS, vol. 3242, pp. 912–921. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. George Mason University, Fairfax, VA, USA

    Kenneth De Jong

Authors
  1. Kenneth De Jong
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kenneth De Jong .

Editor information

Editors and Affiliations

  1. Federal University of Rio de Janeiro State, Rio de Janeiro, Brazil

    Márcio Barros

  2. Carleton University, Ottawa, Ontario, Canada

    Yvan Labiche

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

De Jong, K. (2015). Co-Evolutionary Algorithms: A Useful Computational Abstraction?. In: Barros, M., Labiche, Y. (eds) Search-Based Software Engineering. SSBSE 2015. Lecture Notes in Computer Science(), vol 9275. Springer, Cham. https://doi.org/10.1007/978-3-319-22183-0_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-22183-0_1

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-22182-3

  • Online ISBN: 978-3-319-22183-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation