Previous work on coevolutionary search has demonstrated both successful and unsuccessful applications. As a step in explaining what factors lead to success or failure, we present a comparative study of an evolutionary and a coevolutionary search model. In the latter model, strategies for solving...

Can we build computers that are intelligent and alive? This question has been on the minds of computer scientists since the dawn of the computer age and remains a most compelling line of inquiry. Some would argue that the question makes sense only if we put scare quotes around "intelligent" and...

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...

We introduce an analytical model that predicts the dynamics of a simple evolutionary algorithm in terms of the flow in the space of fitness distributions. In the limit of infinite populations the equations of motion are derived in closed form. We show how finite populations induce periods of...

This paper describes a computer program, called Copycat, that models how people make analogies. It might seem odd to include such a topic in a collection of papers mostly on the immune system. However, the immune system is one of many systems in nature in which a very large collection of...

In our work we are studying how genetic algorithms (GAs) can evolve cellular automata (CAs) to perform computations that require global coordination. The "evolving cellular automata" framework is an idealized means for studying how evolution (natural or computational) can create systems that...

"Nothing in biology makes sense except in the light of evolution." It would be hard to find a biologist today who disagrees with geneticist Theodosius Dobzhansky's famous claim. Darwin's theory of evolution via natural selection has done more than any other principle to explain the biological...

How does an evolutionary process interact with a decentralized, distributed system in order to produce globally coordinated behavior? Using a genetic algorithm (GA) to evolve cellular automata (CAs), we show that the evolution of spontaneous synchronization, one type of emergent coordination,...

We investigate the ability of a genetic algorithm to design cellular automata that perform computations. The computational strategies of the resulting cellular automata can be understood using a framework in which "particles" embedded in space-time configurations carry information and...