A critical appraisal of cooperative coevolution with new methods for collective evolution in complex problems
Abstract: This paper is about the evolutionary design of multi-agent systems. An important part of recent research in this domain has been focusing on collaborative coevolutionary methods. We expose the possible drawbacks of these methods, and show that for a non-trivial problem called the "Blind mice" problem, a classical GA approach in which whole populations are evaluated, selected and crossed together (with a few tweaks) finds an elegant and non-intuitive solution more efficiently than cooperative... (Update)
Active bibliography (related documents): More All
0.1: Evolving Keepaway Soccer Players through Task.. - Whiteson, Kohl.. (2003)
(Correct)
0.1: Evolving Neural Networks for the Capture Game - Konidaris, Shell, Oren (2002)
(Correct)
0.1: Concurrent Layered Learning - Whiteson, Stone (2003)
(Correct)
Similar documents based on text: More All
0.3: Evolution in Natural and Artificial Systems - Miconi (2004)
(Correct)
0.3: Analysing co-evolution among artificial 3D creatures - Miconi, Channon
(Correct)
0.3: A Virtual Creatures Model for Studies in Artificial Evolution - Miconi, Channon (2005)
(Correct)
BibTeX entry: (Update)
@inproceedings{ miconi03when,
author = "Thomas Miconi",
title = "When Evolving Populations is Better than Coevolving Individuals: The Blind Mice Problem" ,
booktitle="Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence (IJCAI '03)",
editor="Georg Gottlob and Toby Walsh",
publisher="Morgan Kaufmann",
year="2003",
url = "citeseer.ist.psu.edu/miconi03when.html" }
Citations (may not include all citations):
1051
Optimization and Machine Learning (context) - Goldberg, in - 1989
471
Genetic Programming
- Koza - 1992
153
Robocup: The robot world cup initiative
- Kitano, Asada et al. - 1995
75
Cognitive systems based on adaptive algorithms (context) - Holland, Reitman - 1978
58
A cooperative coevolutionary approach to function optimizati..
- Potter, DeJong - 1994
44
Incremental evolution of complex general behavior
- Gomez, Mikkulainen - 1997
17
Genetic programming produced competitive soccer softbot team..
- Luke - 1998
6
An empirical analysis of collaboration methods in cooperativ..
- Wiegand, Liles et al. - 2001
6
Cooperative coevolution of multi-agent systems
- Yong, Mikkulainen - 2001
1
A collective genetic algorithm (context) - Miconi - 2001
Documents on the same site (http://www.cs.bham.ac.uk/~txm/): More
Evolution in Natural and Artificial Systems - Miconi (2004)
(Correct)
Genetic Algorithms as Reshufflers and the Anti-Mutation Operator - Miconi
(Correct)
A Virtual Creatures Model for Studies in Artificial Evolution - Miconi, Channon (2005)
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC