Some problems can be solved only by multiagent teams. In using genetic programming to produce such teams, one faces several design decisions. First, there are questions of team diversity and of breeding strategy. In one commonly used scheme, teams consist of clones of single individuals; these individuals breed in the normal way and are cloned to form teams during fitness evaluation. In contrast, teams could also consist of distinct individuals. In this case one can either allow free interbreeding between members of different teams, or one can restrict interbreeding in various ways. A second design decision concerns the types of coordination-facilitating mechanisms provided to individual team members; these range from sensors of various sorts to complex communication systems. This paper examines three breeding strategies (clones, free, and restricted) and three coordination mechanisms (none, deictic sensing, and name-based sensing) for evolving teams of agents in the Serengeti world, a simple predator/prey environment. Among the conclusions are the fact that a simple form of restricted interbreeding outperforms free interbreeding in all teams with distinct individuals, and the fact that name-based sensing consistently outperforms deictic sensing.
[1]
M. Benda,et al.
On Optimal Cooperation of Knowledge Sources
,
1985
.
[2]
M. F.,et al.
Bibliography
,
1985,
Experimental Gerontology.
[3]
John R. Koza,et al.
Genetic programming - on the programming of computers by means of natural selection
,
1993,
Complex adaptive systems.
[4]
Craig W. Reynolds.
An evolved, vision-based behavioral model of coordinated group motion
,
1993
.
[5]
W. A. Tackett,et al.
The donut problem: scalability, generalization and breeding policies in genetic programming
,
1994
.
[6]
Una-May O'Reilly,et al.
Genetic Programming II: Automatic Discovery of Reusable Programs.
,
1994,
Artificial Life.
[7]
David Andre.
The Automatic Programming of Agents that Learn Mental Models and Create Simple Plans of Action
,
1995,
IJCAI.
[8]
Sandip Sen,et al.
Evolving a Team
,
1995
.
[9]
James A. Reggia,et al.
Discovery of self-replicating structures using a genetic algorithm
,
1995,
Proceedings of 1995 IEEE International Conference on Evolutionary Computation.
[10]
Lee Spector,et al.
Simultaneous evolution of programs and their control structures
,
1996
.