Article

Predicting population dynamics and evolutionary trajectories based on performance evaluations in alife simulations

Authors:

Matthias Scheutz,

Paul SchermerhornAuthors Info & Claims

GECCO '05: Proceedings of the 7th annual conference on Genetic and evolutionary computation

Pages 35 - 42

https://doi.org/10.1145/1068009.1068015

Published: 25 June 2005 Publication History

Get Access

Abstract

Evolutionary investigations are often very expensive in terms of the required computational resources and many general questions regarding the utility of a feature F of an agent (e.g., in competitive environments) or the likelihood of F evolving (or not evolving) are therefore typically difficult, if not practically impossible to answer. We propose and demonstrate in extensive simulations a methodology that allows us to answer such questions in setups where good predictors of performance in a task T are available. These predictors evaluate the performance of an agent kind A in a task T*, which can then transformed by including costs and additional factors to make predictions about the performance of A in T.

References

[1]

A. D. Channon and R. I. Damper. Evolving novel behaviors via natural selection. In Proc. Artificial Life VI, pages 384--388, 1998.]]

Digital Library

Google Scholar

[2]

O. Holland and D. McFarland. Artificial Ethology. Oxford University Press, Oxford, 2001.]]

Digital Library

Google Scholar

[3]

M. Levin. The evolution of understanding: A genetic algorithm model of the evolution of communication. BioSystems, 35:167--178, 1995.]]

Crossref

Google Scholar

[4]

B. MacLennan. Synthetic ethology: An approach to the study of communication. In Artificial Life II: Proceedings of the Second Workshop on Artificial Life, pages 631--658, 1991.]]

Google Scholar

[5]

A. Mark, D. Polani, and T. Uthmann. A framework for sensor evolution in a population of Braitenberg vehicle-like agents. In Proc. Artificial Life VI, 1998.]]

Digital Library

Google Scholar

[6]

J. H. Miller, C. T. Butts, and D. Rode. Communication and cooperation. Journal of Economic Behavior and Organization, 47:179--195, 2002.]]

Crossref

Google Scholar

[7]

J. Noble. Cooperation, conflict and the evolution of communication. Adaptive Behavior, 7(3/4):349--370, 1999.]]

Crossref

Google Scholar

[8]

M. Quinn. Evolving communication without dedicated communicatin channels. In Proceedings of ECAL 2001, pages 357--366, 2001.]]

Digital Library

Google Scholar

[9]

T. S. Ray. An approach to the synthesis of life. In Artificial Life II. Addison-Wesley, 1991.]]

Digital Library

Google Scholar

[10]

T. S. Ray. An evolutionary approach to synthetic biology: Zen and the art of creating life. In Artificial Life, volume 1, pages 195--226. MIT Press, 1994.]]

Digital Library

Google Scholar

[11]

M. Scheutz and P. Schermerhorn. The more radical, the better: Investigating the utility of aggression in the competition among different agent kinds. In From Animals to Animats 8: Proceedings of Simulation of Adaptive Behavior 2004. MIT Press, 2004.]]

Google Scholar

[12]

K. Sims. Evolving 3d morphology and behavior by competition. In Proc. Artificial Life IV, 1994.]]

Google Scholar

[13]

N. Zaera, D. Cliff, and J. Bruten. (Not) evolving collective behaviours in synthetic fish. In Proc. SAB96, 1996.]]

Google Scholar

Cited By

View all

Haasdijk E(2015)Combining Conflicting Environmental and Task Requirements in Evolutionary RoboticsProceedings of the 2015 IEEE 9th International Conference on Self-Adaptive and Self-Organizing Systems10.1109/SASO.2015.21(131-137)Online publication date: 21-Sep-2015
https://dl.acm.org/doi/10.1109/SASO.2015.21
Haasdijk EBredeche NEiben A(2014)Combining Environment-Driven Adaptation and Task-Driven Optimisation in Evolutionary RoboticsPLoS ONE10.1371/journal.pone.00984669:6(e98466)Online publication date: 5-Jun-2014
https://doi.org/10.1371/journal.pone.0098466
Haasdijk EWeel BEiben AAlba E(2013)Right on the MONEEProceedings of the 15th annual conference on Genetic and evolutionary computation10.1145/2463372.2463396(207-214)Online publication date: 6-Jul-2013
https://dl.acm.org/doi/10.1145/2463372.2463396
Show More Cited By

Index Terms

Predicting population dynamics and evolutionary trajectories based on performance evaluations in alife simulations
1. Computing methodologies
  1. Artificial intelligence
    1. Distributed artificial intelligence
      1. Multi-agent systems
  2. Modeling and simulation

Recommendations

Predicting agent strategy mix of evolving populations
AAMAS '05: Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems

We study agent societies where self-interested agents interact repeatedly over extended time periods. In particular, we are interested in environments where agents can form mutually beneficial relationships by exchanging help but an agent would rather ...
Evolutionary population dynamics and grey wolf optimizer

Evolutionary population dynamics (EPD) deal with the removal of poor individuals in nature. It has been proven that this operator is able to improve the median fitness of the whole population, a very effective and cheap method for improving the ...
Effect of population structures on quantum-inspired evolutionary algorithm

Quantum-inspired evolutionary algorithm (QEA) has been designed by integrating some quantum mechanical principles in the framework of evolutionary algorithms. They have been successfully employed as a computational technique in solving difficult ...

Comments

Information & Contributors

Information

Published In

GECCO '05: Proceedings of the 7th annual conference on Genetic and evolutionary computation

June 2005

2272 pages

ISBN:1595930108

DOI:10.1145/1068009

Editor:
Hans-Georg Beyer
Vorarlberg University of Applied Sciences, Austria
,
General Chair:
Una-May O'Reilly
CSAIL, MIT

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 June 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

GECCO05

Sponsor:

GECCO05: Genetic and Evolutionary Computation Conference

June 25 - 29, 2005

Washington DC, USA

Acceptance Rates

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

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

10
Total Citations
View Citations
305
Total Downloads

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

Reflects downloads up to 09 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Haasdijk E(2015)Combining Conflicting Environmental and Task Requirements in Evolutionary RoboticsProceedings of the 2015 IEEE 9th International Conference on Self-Adaptive and Self-Organizing Systems10.1109/SASO.2015.21(131-137)Online publication date: 21-Sep-2015
https://dl.acm.org/doi/10.1109/SASO.2015.21
Haasdijk EBredeche NEiben A(2014)Combining Environment-Driven Adaptation and Task-Driven Optimisation in Evolutionary RoboticsPLoS ONE10.1371/journal.pone.00984669:6(e98466)Online publication date: 5-Jun-2014
https://doi.org/10.1371/journal.pone.0098466
Haasdijk EWeel BEiben AAlba E(2013)Right on the MONEEProceedings of the 15th annual conference on Genetic and evolutionary computation10.1145/2463372.2463396(207-214)Online publication date: 6-Jul-2013
https://dl.acm.org/doi/10.1145/2463372.2463396
Crouser RFreeman JWinslow AChang R(2013)Exploring agent-based simulations in political science using Aggregate Temporal Graphs2013 IEEE Pacific Visualization Symposium (PacificVis)10.1109/PacificVis.2013.6596143(177-184)Online publication date: Feb-2013
https://doi.org/10.1109/PacificVis.2013.6596143
Noskov NHaasdijk EWeel BEiben A(2013)MONEEProceedings of the 16th European conference on Applications of Evolutionary Computation10.1007/978-3-642-37192-9_57(569-578)Online publication date: 3-Apr-2013
https://dl.acm.org/doi/10.1007/978-3-642-37192-9_57
Scheutz MHarris J(2012)An Overview of the SimWorld Agent‐Based Grid Experimentation SystemLarge‐Scale Computing10.1002/9781118130506.ch4(59-80)Online publication date: 11-Apr-2012
https://doi.org/10.1002/9781118130506.ch4
Scheutz M(2011)Evolution of Affect and CommunicationAffective Computing and Interaction10.4018/978-1-61692-892-6.ch004(75-93)Online publication date: 2011
https://doi.org/10.4018/978-1-61692-892-6.ch004
Schermerhorn PScheutz M(2009)The impact of communication and memory in hive-based foraging agents2009 IEEE Symposium on Artificial Life10.1109/ALIFE.2009.4937691(29-36)Online publication date: Mar-2009
https://doi.org/10.1109/ALIFE.2009.4937691
Schermerhorn PScheutz MNakashima HWellman MWeiss GStone P(2006)Social coordination without communication in multi-agent territory exploration tasksProceedings of the fifth international joint conference on Autonomous agents and multiagent systems10.1145/1160633.1160748(654-661)Online publication date: 8-May-2006
https://dl.acm.org/doi/10.1145/1160633.1160748
Scheutz MSchermerhorn P(2006)Adaptive algorithms for the dynamic distribution and parallel execution of agent-based modelsJournal of Parallel and Distributed Computing10.1016/j.jpdc.2005.09.00466:8(1037-1051)Online publication date: 1-Aug-2006
https://dl.acm.org/doi/10.1016/j.jpdc.2005.09.004

View Options

Login options

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

Cited By

Index Terms

Recommendations

Predicting agent strategy mix of evolving populations

Evolutionary population dynamics and grey wolf optimizer

Effect of population structures on quantum-inspired evolutionary algorithm