research-article

Selection for group-level efficiency leads to self-regulation of population size

Authors:

Benjamin E. Beckmann,

Philip K. McKinley,

Charles OfriaAuthors Info & Claims

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

Pages 185 - 192

https://doi.org/10.1145/1389095.1389126

Published: 12 July 2008 Publication History

Abstract

In general, a population will grow until a limiting factor, such as resource availability, is reached. However, increased task efficiency can also regulate the size of a population during task development. Through the use of digital evolution, we demonstrate that the evolution of a group-level task, requiring a small number of individuals, can cause a population to self-regulate its size, even in the presence of abundant energy. We also show that as little as a 1% transfer of energy from a parent group to its offspring produces significantly better results than no energy transfer. A potential application of this result is the configuration and management of real-world distributed agent-based systems.

References

[1]

C. Adami. Introduction to artificial life. Springer-Verlag New York, Inc., New York, NY, USA, 1998.

Digital Library

[2]

C. Adami, C. A. Ofria, and T. C. Collier. Evolution of biological complexity. Proceedings of the National Academy of Sciences, 97(9):4463--4468, April 2000.

[3]

J. Arabas, Z. Michalewicz, and J. J. Mulawka. Gavaps - a genetic algorithm with varying population size. In International Conference on Evolutionary Computation, pages 73--78, 1994.

[4]

M. Bakhouya and J. Gaber. Adaptive approach for the regulation of a mobile agent population in a distributed network. In Proceedings of the Proceedings of The Fifth International Symposium on Paral lel and Distributed Computing, pages 360--366, Washington, DC, USA, 2006. IEEE Computer Society.

Digital Library

[5]

A. Bieszczad, T. White, and B. Pagurek. Mobile agents for network management. IEEE Communications Surveys, 1998.

Digital Library

[6]

M. Dorigo. Swarmanoid project. http://www.swarmanoid.org, January 2008.

[7]

H. Eskandari, C. D. Geiger, and G. B. Lamont. FastPGA: A dynamic population sizing approach forsolving expensive multiob jective optimization problems. In Proceedings of the 4th International Conference on Evolutionary Multi-Criterion Optimization, volume 4403 of Lecture Notes in Computer Science, pages 141--155. Springer, 2006.

Digital Library

[8]

C. Fernandes and A. C. Rosa. Self-regulated population size in evolutionary algorithms. In PPSN, volume 4193 of Lecture Notes in Computer Science, pages 920--929. Springer, 2006.

Digital Library

[9]

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

[10]

D. Floreano and F. Mondada. Evolution of Homing Navigation in a Real Mobile Robot. IEEE Transactions on Systems, Man and Cybernetics Part B : Cybernetics, 26(3):396--407, 1996.

Digital Library

[11]

C.-L. Fok, G.-C. Roman, and C. Lu. Rapid development and flexible deployment of adaptive wireless sensor network applications. In Proceedings of the 25th IEEE International Conference on Distributed Computing Systems, pages 653--662, Washington, DC, USA, 2005. IEEE Computer Society.

Digital Library

[12]

M. Glickman, J. Balthrop, and S. Forrest. A machine learning evaluation of an artificial immune system. Evolutionary Computation, 13(2):179--212, 2005.

Digital Library

[13]

S. A. Hofmeyr and S. A. Forrest. Architecture for an artificial immune system. Evolutionary Computation, 8(4):443--473, 2000.

Digital Library

[14]

J. O. Kephart and D. M. Chess. The vision of autonomic computing. Computer, 36(1):41--50, 2003.

Digital Library

[15]

R. E. Lenki, C. A. Ofria, T. C. Collier, and C. Adami. Genome complexity, robustness and genetic interactions in digital organisms. Nature, 400:661--664, 1999.

[16]

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

[17]

Q. Lv, P. Cao, E. Cohen, K. Li, and S. Shenker. Search and replication in unstructured peer-to-peer networks. In 16th ACM International Conference on Supercomputing, New York, USA, June 2002.

Digital Library

[18]

G. Mainland, D. C. Parkes, and M. Welsh. Decentralized, adaptive resource allocation for sensor networks. In Proceedings of the 2nd USENIX Symposium on Networked Systems Design and Implementation, Boston, MA, USA, May 2005.

Digital Library

[19]

G. McHale and P. Husbands. Incorporating energy expenditure into evolutionary robotics fitness measures. In Proceedings of the Tenth International Conference on the Simulation and Synthesis of Living Systems, pages 206 -- 212, Cambridge, MA, USA, 2006. MIT Press.

[20]

P. McKinley, B. Cheng, C. Ofria, D. Knoester, B. Beckmann, and H. Goldsby. Harnessing digital evolution. Computer, 41(1):54--63, January 2008.

Digital Library

[21]

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

Digital Library

[22]

J. Pugh and A. Martinoli. Multi-robot learning with particle swarm optimization. In Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems, pages 441--448, New York, NY, USA, 2006. ACM.

Digital Library

[23]

S. M. Sadjadi and P. K. McKinley. Transparent self-optimization in existing corba applications. In Proceedings of the First International Conference on Autonomic Computing, pages 88--95, Washington, DC, USA, 2004. IEEE Computer Society.

Digital Library

[24]

G. Simon, M. Maroti, A. Ledeczi, G. Balogh, B. Kusy, A. Nadas, G. Pap, J. Sallai, and K. Frampton. Sensor network-based countersniper system. In Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, pages 1--12, New York, NY, USA, 2004. ACM Press.

Digital Library

[25]

A. C. Society. Global cancer facts & figures, 2007.

[26]

W. Truszkowski, M. Hinchey, J. Rash, and C. Rouff. Nasa's swarm missions: The challenge of building autonomous software. IT Professional, 6(5):47--52, 2004.

Digital Library

[27]

E. Tuci, R. Gross, V. Trianni, F. Mondada, M. Bonani, and M. Dorigo. Cooperation through self-assembly in multi-robot systems. ACM Transactions on Autonomous and Adaptive Systems, 1(2):115--150, 2006.

Digital Library

[28]

T. White, B. Pagurek, and D. Deugo. Management of mobile agent systems using social insect metaphors. In 21st IEEE Symposium on Reliable Distributed Systems, pages 410--415, 2002.

Digital Library

[29]

C. O. Wilke, J. Wang, C. A. Ofria, C. Adami, and R. E. Lenki. Evolution of digital organisms at high mutation rate leads to survival of the flattest. Nature, 412:331--333, 2001.

[30]

D. S. Wilson. Introduction: Multilevel selection theory comes of age. The American Naturalist, 150(S1-S4), July 1997.

Cited By

Wu SBanzhaf W(2011)Investigations of Wilson’s and Traulsen’s Group Selection Models in Evolutionary ComputationAdvances in Artificial Life. Darwin Meets von Neumann10.1007/978-3-642-21314-4_1(1-9)Online publication date: 2011
https://doi.org/10.1007/978-3-642-21314-4_1
Wu SBanzhaf W(2009)Investigations of Wilson's and Traulsen's group selection models in evolutionary computationProceedings of the 10th European conference on Advances in artificial life: Darwin meets von Neumann - Volume Part II10.5555/2017762.2017764(1-9)Online publication date: 13-Sep-2009
https://dl.acm.org/doi/10.5555/2017762.2017764
Beckmann BMcKinley P(2008)Evolution of Adaptive Population Control in Multi-agent SystemsProceedings of the 2008 Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems10.1109/SASO.2008.56(181-190)Online publication date: 20-Oct-2008
https://dl.acm.org/doi/10.1109/SASO.2008.56

Index Terms

Selection for group-level efficiency leads to self-regulation of population size

Recommendations

Self-adjusting the intensity of assortative mating in genetic algorithms

Mate selection plays a crucial role in both natural and artificial systems. While traditional Evolutionary Algorithms (EA) usually engage in random mating strategies, that is, mating chance is independent of genotypic or phenotypic distance between ...
Natural selection fails to optimize mutation rates for long-term adaptation on rugged fitness landscapes
GECCO '13 Companion: Proceedings of the 15th annual conference companion on Genetic and evolutionary computation

Mutations are required for adaptation, yet most mutations with phenotypic effects are deleterious. As a consequence, the mutation rate that maximizes adaptation will be some intermediate value. This abstract summarizes a previous publication in which we ...
Population size reduction for the differential evolution algorithm

This paper studies the efficiency of a recently defined population-based direct global optimization method called Differential Evolution with self-adaptive control parameters. The original version uses fixed population size but a method for gradually ...

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

3
Total Citations
View Citations
173
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

Wu SBanzhaf W(2011)Investigations of Wilson’s and Traulsen’s Group Selection Models in Evolutionary ComputationAdvances in Artificial Life. Darwin Meets von Neumann10.1007/978-3-642-21314-4_1(1-9)Online publication date: 2011
https://doi.org/10.1007/978-3-642-21314-4_1
Wu SBanzhaf W(2009)Investigations of Wilson's and Traulsen's group selection models in evolutionary computationProceedings of the 10th European conference on Advances in artificial life: Darwin meets von Neumann - Volume Part II10.5555/2017762.2017764(1-9)Online publication date: 13-Sep-2009
https://dl.acm.org/doi/10.5555/2017762.2017764
Beckmann BMcKinley P(2008)Evolution of Adaptive Population Control in Multi-agent SystemsProceedings of the 2008 Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems10.1109/SASO.2008.56(181-190)Online publication date: 20-Oct-2008
https://dl.acm.org/doi/10.1109/SASO.2008.56

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