research-article

Cooperative network construction using digital germlines

Authors:

David B. Knoester,

Philip K. McKinley,

Charles OfriaAuthors Info & Claims

GECCO '08: Proceedings of the 10th annual conference on Genetic and evolutionary computation

Pages 217 - 224

https://doi.org/10.1145/1389095.1389130

Published: 12 July 2008 Publication History

Abstract

This paper describes a study in the evolution of cooperative behavior, specifically the construction of communication networks, through digital evolution and multilevel selection. In digital evolution, a population of self-replicating computer programs exists in a user-defined computational environment and is subject to instruction-level mutations and natural selection. Multilevel selection links the survival of the individual to the survival of its group, thus encouraging cooperation. The results of experiments using the Avida digital evolution platform demonstrate that populations of digital organisms are capable of constructing communication networks, and that these networks can exhibit desired properties depending on the selective pressures used. We also show that the use of a digital germline can significantly improve evolvability of cooperation.

References

[1]

C. Adami, C. Ofria, and T. C. Collier. Evolution of biological complexity. Proc Natl Acad Sci USA, 97:4463--4468, 2000.

[2]

R. M. Axelrod. The Evolution of Cooperation. Basic Books, 1984.

[3]

J. Clune, C. Ofria, and R. T. Pennock. Investigating the emergence of phenotypic plasticity in evolving digital organisms. In European Conference on Artificial Life (ECAL), pages 74--83, 2007.

Digital Library

[4]

M. E. Davey and G. A. O'Toole. Microbial biofilms: from ecology to molecular genetics. Microbiology and Molecular Biology Reviews, 64(4):847--867, 2000.

[5]

K. Deb. Multi-Objective Optimization Using Evolutionary Algorithms. John Wiley and Sons, 2001.

Digital Library

[6]

M. Dorigo, V. Trianni, E. Şahin, R. Groß, T. H. Labella, G. Baldassarre, S. Nolfi, J.-L. Deneubourg, F. Mondada, D. Floreano, and L. M. Gambardella. Evolving self-organizing behaviors for a swarm-bot. Autonomous Robots, 17(2--3):223--245, 2004.

Digital Library

[7]

E. Eddy. The germ line and development. Developmental Genetics, 19:287--289, 1996.

[8]

D. S. Wilson. Altruism and organism: Disentangling the themes of multilevel selection theory. The American Naturalist, 150:S122--S134, 1997.

[9]

O. Giel and P. K. Lehre. On the effect of populations in evolutionary multi-objective optimization. In Proceedings of the Conference on Genetic and Evolutionary Computation (GECCO), pages 651--658, 2006.

Digital Library

[10]

H. J. Goldsby, B. H. C. Cheng, P. K. McKinley, D. B. Knoester, and C. Ofria. Digital evolution of behavioral models for autonomic systems. In Proceedings of the International Conference on Autonomic Computing (ICAC), 2008.

Digital Library

[11]

D. Grimaldi and M. S. Engel. Evolution of the Insects. Cambridge University Press, 2005.

[12]

M. Jelasity and O. Babaoglu. T-man: Gossip-based overlay topology management. In Proceedings of the Workshop on Engineering Self-Organising Applications (ESOA), 2005.

Digital Library

[13]

R. E. Lenski, C. Ofria, R. T. Pennock, and C. Adami. The evolutionary origin of complex features. Nature, 423:139--144, 2003.

[14]

P. K. McKinley, B. H. C. Cheng, C. Ofria, D. B. Knoester, B. Beckmann, and H. Goldsby. Harnessing digital evolution. IEEE Computer, 41(1), 2008.

Digital Library

[15]

R. Michod. On the transfer of fitness from the cell to the multicellular organism. Biology and Philosophy, 20(5):967--987, 2005.

[16]

M. A. Nowak. Five rules for the evolution of cooperation. Science, 314(5805):1560--1563, 2006.

[17]

C. Ofria and C. Adami. Evolution of genetic organization in digital organisms. In Proceedings of DIMACS Workshop on Evolution as Computation, 1999.

[18]

C. Ofria and C. O. Wilke. Avida: A software platform for research in computational evolutionary biology. Journal of Artificial Life, 10:191--229, 2004.

Digital Library

[19]

J. C. Scholz and M. O. W. Greiner. Topology control with IPD network creation games. New J. Phys., 9(185), 2007.

[20]

T. D. Seeley. Honey bee colonies are group-level adaptive units. The American Naturalist, 150:S22--S41, 1997.

[21]

G. Werner and M. Dyer. Evolution of communication in artificial organisms. In Artificial Life II, pages 659--687. Addison-Wesley Pub., 1992.

[22]

D. Floreano, S. Mitri, S. Magnenat, and L. Keller. Evolutionary conditions for the emergence of communication in robots. Current Biology, 17(6):514--519, 2007.

[23]

L. Yamamoto and C. F. Tschudin. Experiments on the automatic evolution of protocols using genetic programming. In Proceedings of the IFIP Workshop on Autonomic Communication (WAC), 2005.

Digital Library

[24]

E. M. Zechman and S. R. Ranjithan. Multipopulation cooperative coevolutionary programming (MCCP) to enhance design innovation. In Proceedings of the Conference on Genetic and Evolutionary Computation (GECCO), pages 1641--1648, 2005.

Digital Library

[25]

M. G. Zimmermann and V. M. Eguiluz. Cooperation, social networks, and the emergence of leadership in a prisoner's dilemma with adaptive local interactions. Physical Review E, 72(5), 2005.

Cited By

Bryson DWagner AOfria CArnold D(2014)There and back againProceedings of the 2014 Annual Conference on Genetic and Evolutionary Computation10.1145/2576768.2598363(689-696)Online publication date: 12-Jul-2014
https://dl.acm.org/doi/10.1145/2576768.2598363
Knoester DGoldsby HMcKinley P(2013)Genetic Variation and the Evolution of Consensus in Digital OrganismsIEEE Transactions on Evolutionary Computation10.1109/TEVC.2012.220172517:3(403-417)Online publication date: 1-Jun-2013
https://dl.acm.org/doi/10.1109/TEVC.2012.2201725
Beckmann BKnoester DConnelly BWaters CMcKinley P(2012)Evolution of resistance to quorum quenching in digital organismsArtificial Life10.1162/artl_a_0006618:3(291-310)Online publication date: 1-Jul-2012
https://dl.acm.org/doi/10.1162/artl_a_00066
Show More Cited By

Index Terms

Recommendations

Evolution of robust data distribution among digital organisms
GECCO '09: Proceedings of the 11th Annual conference on Genetic and evolutionary computation

This paper describes a study of the evolution of robust communication, specifically the distribution of data among individuals in a population, using digital evolution. In digital evolution, a population of self-replicating computer programs exists in a ...
Using group selection to evolve leadership in populations of self-replicating digital organisms
GECCO '07: Proceedings of the 9th annual conference on Genetic and evolutionary computation

This paper describes a study in the evolution of distributed cooperative behavior, specifically leader election, through digital evolution and group selection. In digital evolution, a population of self-replicating computer programs exists in a user-...
Directed evolution of communication and cooperation in digital organisms
ECAL'07: Proceedings of the 9th European conference on Advances in artificial life

This paper describes a study in the use of digital evolution to produce cooperative communication behavior in a population of digital organisms. The results demonstrate that digital evolution can produce organisms capable of distributed problem solving ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

GECCO '08: Proceedings of the 10th annual conference on Genetic and evolutionary computation

July 2008

1814 pages

ISBN:9781605581309

DOI:10.1145/1389095

Conference Chair:
Conor Ryan
University of Limerick, Ireland
,
Editor:
Maarten Keijzer
Chordiant Software International B.V., The Netherlands

Copyright © 2008 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 12 July 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

GECCO08

Sponsor:

GECCO08: Genetic and Evolutionary Computation Conference

July 12 - 16, 2008

GA, Atlanta, USA

Acceptance Rates

Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

15
Total Citations
View Citations
169
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 08 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Bryson DWagner AOfria CArnold D(2014)There and back againProceedings of the 2014 Annual Conference on Genetic and Evolutionary Computation10.1145/2576768.2598363(689-696)Online publication date: 12-Jul-2014
https://dl.acm.org/doi/10.1145/2576768.2598363
Knoester DGoldsby HMcKinley P(2013)Genetic Variation and the Evolution of Consensus in Digital OrganismsIEEE Transactions on Evolutionary Computation10.1109/TEVC.2012.220172517:3(403-417)Online publication date: 1-Jun-2013
https://dl.acm.org/doi/10.1109/TEVC.2012.2201725
Beckmann BKnoester DConnelly BWaters CMcKinley P(2012)Evolution of resistance to quorum quenching in digital organismsArtificial Life10.1162/artl_a_0006618:3(291-310)Online publication date: 1-Jul-2012
https://dl.acm.org/doi/10.1162/artl_a_00066
Knoester DMcKinley P(2012)Constructing Communication Networks with Evolved Digital OrganismsProceedings of the 2012 IEEE Sixth International Conference on Self-Adaptive and Self-Organizing Systems10.1109/SASO.2012.34(139-148)Online publication date: 10-Sep-2012
https://dl.acm.org/doi/10.1109/SASO.2012.34
Ramirez ACheng BMcKinley P(2011)An Evolutionary Approach to Network Self-Organization and Resilient Data DiffusionProceedings of the 2011 IEEE Fifth International Conference on Self-Adaptive and Self-Organizing Systems10.1109/SASO.2011.31(198-207)Online publication date: 3-Oct-2011
https://dl.acm.org/doi/10.1109/SASO.2011.31
Connelly BMcKinley P(2011)Evolving Social Behavior in Adverse EnvironmentsAdvances in Artificial Life. Darwin Meets von Neumann10.1007/978-3-642-21283-3_61(490-498)Online publication date: 2011
https://doi.org/10.1007/978-3-642-21283-3_61
Knoester DMcKinley P(2011)Evolving Virtual FirefliesAdvances in Artificial Life. Darwin Meets von Neumann10.1007/978-3-642-21283-3_59(474-481)Online publication date: 2011
https://doi.org/10.1007/978-3-642-21283-3_59
Connelly BBeckmann BMcKinley PPelikan MBranke J(2010)Resource abundance promotes the evolution of public goods cooperationProceedings of the 12th annual conference on Genetic and evolutionary computation10.1145/1830483.1830508(143-150)Online publication date: 7-Jul-2010
https://dl.acm.org/doi/10.1145/1830483.1830508
Goldsby HKnoester DOfria CPelikan MBranke J(2010)Evolution of division of labor in genetically homogenous groupsProceedings of the 12th annual conference on Genetic and evolutionary computation10.1145/1830483.1830507(135-142)Online publication date: 7-Jul-2010
https://dl.acm.org/doi/10.1145/1830483.1830507
Connelly BMcKinley P(2009)Evolving social behavior in adverse environmentsProceedings of the 10th European conference on Advances in artificial life: Darwin meets von Neumann - Volume Part I10.5555/2022653.2022719(490-498)Online publication date: 13-Sep-2009
https://dl.acm.org/doi/10.5555/2022653.2022719
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten