Resource Sharing and Coevolution in Evolving Cellular Automata

Details Resource Sharing and Coevolution in Evolving Cellular Automata Resource Sharing and Coevolution in Evolving Cellular Automata

1999-07-23

arxiv.org/abs/adap-org/9907007v1

Nonlinear Sciences

Adaptation and Self-Organizing Systems

8 pages, 1 figure; http://www.santafe.edu/~evca/rsc.ps.gz

Scientific paper

Evolving one-dimensional cellular automata (CAs) with genetic algorithms has provided insight into how improved performance on a task requiring global coordination emerges when only local interactions are possible. Two approaches that can affect the search efficiency of the genetic algorithm are coevolution, in which a population of problems---in our case, initial configurations of the CA lattice---evolves along with the population of CAs; and resource sharing, in which a greater proportion of a limited fitness resource is assigned to those CAs which correctly solve problems that fewer other CAs in the population can solve. Here we present evidence that, in contrast to what has been suggested elsewhere, the improvements observed when both techniques are used together depend largely on resource sharing alone.

Affiliated with

Also associated with

No associations

Rating

Resource Sharing and Coevolution in Evolving Cellular Automata does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Resource Sharing and Coevolution in Evolving Cellular Automata, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Resource Sharing and Coevolution in Evolving Cellular Automata will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-198034