Unbounded evolutionary dynamics in a system of agents that actively process and transform their environment

Genetic Programming and Evolvable Machines

Volumn 7, Issue 3, 2006, Pages 253-281

  Channon, Alastair ^a  

^a UNIVERSITY OF BIRMINGHAM   (United Kingdom)

Author keywords

Biotic selection; Coevolution; Emergence; Evolutionary dynamics; Variable size genomes

Indexed keywords

ARTIFICIAL INTELLIGENCE; AUTONOMOUS AGENTS; GENES; NORMAL DISTRIBUTION; PROBLEM SOLVING; STATISTICAL METHODS;

BIOTIC SELECTION; COEVOLUTION; EVOLUTIONARY DYNAMICS; VARIABLE SIZE GENOMES;

EVOLUTIONARY ALGORITHMS;

EID: 33749261795     PISSN: 13892576     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10710-006-9009-3     Document Type: Article

References (29)

1. C. Adami and C. T. Brown, "Evolutionary learning in the 2D artificial life system 'Avida'," in: Proceedings of Artificial Life IV, R. A. Brooks and P. Maes (eds.), MIT Press: Cambridge, MA, 1994, pp. 377-381.
2. W. B. Arthur, "Inductive reasoning and bounded rationality," American Economic Review (Papers and Proceedings), vol. 84, pp. 406-411, 1994.
3. W. Banzhaf, "Self-replicating sequences of binary numbers-the build-up of complexity," Complex Systems, vol. 8, pp. 205-215, 1994.
4. M. A. Bedau and C. T. Brown, "Visualizing evolutionary activity of genotypes," Artificial Life, vol. 5, pp. 17-35, 1999.
5. M. A. Bedau and N. H. Packard, "Measurement of evolutionary activity, teleology, and life," in Proceedings of Artificial Life II, C. G. Langton, C. Taylor, J. D. Farmer and S. Rasmussen (eds.), Addison-Wesley: Redwood City, CA, 1991, pp. 431-461.
6. M. A. Bedau, E. Snyder, C. T. Brown and N. H. Packard, "A comparison of evolutionary activity in artificial evolving systems and the biosphere," in Proceedings of the Fourth European Conference on Artificial Life (ECAL97), Brighton, P. Husbands and I. Harvey (eds.), MIT Press: Cambridge, MA, 1997, pp. 125-134.
7. M. A. Bedau, E. Snyder, and N. H. Packard, "A classification of long-term evolutionary dynamics," in Proceedings of Artificial Life VI, Los Angeles, C. Adami, R. Belew, H. Kitano and C. Taylor (eds.), MIT Press: Cambridge, MA, 1998, pp. 228-237.
8. E. J. W. Boers and H. Kuiper, "Biological metaphors and the design of modular artificial neural networks," Master's thesis, Departments of Computer Science and Experimental Psychology, Leiden University, The Netherlands, 1992.
9. S. Bullock and M. A. Bedau, "Exploring the dynamics of adaptation with evolutionary activity plots," Artificial Life, vol. 12, pp. 193-197, 2006.
10. A. D. Channon, "Passing the ALife test: Activity statistics classify evolution in Geb as unbounded," in Advances in Artificial Life: Proceedings of the Sixth European Conference on Artificial Life (ECAL2001), Prague, J. Kelemen and P. Sosik (eds.), Springer-Verlag: Heidelberg, 2001, pp. 417-426.
11. A. D. Channon, "Improving and still passing the ALife test: Component-normalised activity statistics classify evolution in Geb as unbounded," in Proceedings of Artificial Life VIII, Sydney, R. K. Standish, M. A. Bedau and H. A. Abbass (eds.), MIT Press: Cambridge, MA, 2003, pp. 173-181.
12. A. D. Channon and R. I. Damper, "Perpetuating evolutionary emergence," in From Animals to Animals 5: Proceedings of the Fifth International Conference on Simulation of Adaptive Behavior (SAB98), Zurich, R. Pfeifer, B. Blumberg, J.-A. Meyer and S. Wilson (eds.), MIT Press: Cambridge, MA, 1998, pp. 534-539.
13. A. D. Channon and R. I. Damper, "Towards the evolutionary emergence of increasingly complex advantageous behaviours," International Journal of Systems Science, vol. 31, pp. 843-860, 2000.
14. D. Cliff, I. Harvey, and P. Husbands, "Incremental evolution of neural network architectures for adaptive behaviour," University of Sussex School of Cognitive and Computing Sciences, Tech. Rep. CSRP256, 1992.
15. P. Dittrich and W. Banzhaf, "Self-evolution in a constructive binary string system," Artificial Life, vol. 4, pp. 203-220, 1998.
16. I. Harvey, P. Husbands, and D. Cliff, "Issues in evolutionary robotics," in From Animals to Animals 2: Proceedings of the Second International Conference on Simulation of Adaptive Behavior (SAB92), J. A. Meyer, H. Roitblat and S. Wilson (eds.), MIT Press/Bradford Books: Cambridge, MA, 1992, pp. 364-373, also available as report CSRP219, School of Cognitive and Computing Sciences, University of Sussex.
17. J. H. Holland, Adaptation in Natural and Artificial Systems, 2nd edition, University of Michigan Press, MIT Press: Ann Arbor, MI, 1975, 1992.
18. P. Husbands, I. Harvey and D. Cliff, "Analysing recurrent dynamical networks evolved for robot control," in Proceedings of the Third IEE International Conference on Artificial Neural Networks (IEE-ANN93), IEE Press, London, 1993, pp. 158-162.
19. W. B. Langdon, "Pfeiffer-A distributed open-ended evolutionary system," in Proceedings of the Joint Symposium on Socially Inspired Computing, B. Edmonds, N. Gilbert, S. Gustafson, D. Hales and N. Krasnogor (eds.), Brighton: AISB: The Society for the Study of Artificial Intelligence and the Simulation of Behaviour, 2005, pp. 7-13.
20. K. Lindgren, "Evolutionary phenomena in simple dynamics," in Proceedings of Artificial Life II, C. G. Langton, C. Taylor, J. D. Farmer and S. Rasmussen (eds.), Addison-Wesley: Redwood City, CA, 1991, pp. 295-312.
21. C. C. Maley, "Four steps toward open-ended evolution," in Proceedings of the Genetic and Evolutionary Computation Conference (GECCO99), W. Banzhaf, J. Daida, A. E. Eiben, M. H. Garzon, V. Honavar, M. Jakiela and R. E. Smith (eds.), Morgan Kaufmann: San Francisco, CA, 1999, vol. 2, pp. 1336-1343.
22. W. S. McCulloch and W. Pitts, "A logical calculus of the ideas immanent in nervous activity," Bulletin of Mathematical Biophysics, vol. 5, pp. 115-133, 1943.
23. N. H. Packard, "Intrinsic adaptation in a simple model for evolution," in Santa Fe Institute Studies in the Sciences of Complexity, Vol VI: Proceedings of the Interdisciplinary Workshop on the Synthesis and Simulation of Living Systems (Artificial Life I), C. G. Langton (ed), Addison-Wesley: Redwood City, CA, 1989, pp. 141-155.
24. K. Sims, "Evolving 3d morphology and behavior by competition," in Proceedings of Artificial Life IV, R. A. Brooks and P. Maes (eds.), MIT Press: Cambridge, MA, 1994, pp. 28-39.
25. K. Sims, "Evolving virtual creatures," in Proceedings of Computer Graphics (Siggraph '94) Annual Conference Proceedings, ACM Siggraph: New York, 1994, pp. 15-22.
26. R. K. Standish, "An ecolab perspective on the Bedau evolutionary statistics," in Proceedings of Artificial Life VII, M. A. Bedau, J. S. McCaskill, N. H. Packard and S. Rasmussen (eds.), MIT Press: Cambridge, MA, 2000, pp. 238-242.
27. A. Stout and L. Spector, "Validation of evolutionary activity metrics for long-term evolutionary dynamics," in Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2005), H.-G. Beyer and U.-M. O'Reilly (eds.), ACM Press: New York, 2005, vol. 1, pp. 137-142.
28. T. Taylor and J. Hallam, "Replaying the tape: An investigation into the role of contingency in evolution," in Proceedings of Artificial Life VI, Los Angeles, C. Adami, R. Belew, H. Kitano and C. Taylor (eds.), MIT Press, Cambridge, MA, 1998, pp. 256-265.
29. T. Taylor and C. Massey, "Recent developments in the evolution of morphologies and controllers for physically simulated creatures," Artificial Life, vol. 7, pp. 77-87, 2001.