Melanie Mitchell

Learn More
The building-block hypothesis states that the GA works well when short, low-order, highly-fit schemas recombine to form even more highly fit higher-order schemas. The ability to produce fitter and fitter partial solutions by combining building blocks is believed to be a primary source of the GA’s search power, but the GA research community currently lacks(More)
Genetic algorithms (GAs) play a major role in many artificial-life systems, but there is often little detailed understanding of why the GA performs as it does, and little theoretical basis on which to characterize the types of fitness landscapes that lead to successful GA performance. In this paper we propose a strategy for addressing these issues. Our(More)
We present results from experiments in which a genetic algorithm (GA) was used to evolve cellular automata (CAs) to perform a particular computational task—one-dimensional density classification. We look in detail at the evolutionary mechanisms producing the GA’s behavior on this task and the impediments faced by the GA. In particular, we identify four(More)
Find loads of the analogy making as perception a computer model book catalogues in this site as the choice of you visiting this page. You can also join to the website book library that will show you numerous books from any types. Literature, science, politics, and many more catalogues are presented to offer you the best book to find. The book that really(More)
We present results from an experiment similar to one performed by Packard [24], in which a genetic algorithm is used to evolve cellular automata (CAs) to perform a particular computat iona l t ask . Packard examined the frequency of evolved CA rules as a function of Langton's A par amet er [17]; he interpret ed t he results of his experiment as giving(More)
What makes a problem easy or hard for a genetic algorithm (GA)? This question has become increasingly important as people have tried to apply the GA to ever more diverse types of problems. Much previous work on this question has studied the relationship between GA performance and the structure of a given fitness function when it is expressed as a Walsh(More)
concept (as opposed to the instance thereof found inside the string xyz). Many people, eager to construct a successor to Platonic z, invoke the commonplace notion of circularity, thus conceiving of a as the successor of z, much as January can be considered the successor of December, the digit Ό' the successor of the digit '9', an ace the successor of a(More)