|Alma mater||Brown University|
University of Michigan
|Awards||Phi Beta Kappa Award in Science (2010)|
|Institutions||University of Michigan|
Santa Fe Institute
Los Alamos National Laboratory
OGI School of Science and Engineering
Portland State University
|Thesis||Copycat: A Computer Model of High-Level Perception and Conceptual Slippage in Analogy-Making (1990)|
|Doctoral advisor||Douglas Hofstadter and |
Melanie Mitchell is a professor of computer science at Portland State University. She has worked at the Santa Fe Institute and Los Alamos National Laboratory. Her major work has been in the areas of analogical reasoning, Complex Systems, genetic algorithms and cellular automata, and her publications in those fields are frequently cited.
She received her PhD in 1990 from the University of Michigan under Douglas Hofstadter and John Holland, for which she developed the Copycat cognitive architecture. She is the author of "Analogy-Making as Perception", essentially a book about Copycat. She has also critiqued Stephen Wolfram's A New Kind of Science and showed that genetic algorithms could find better solutions to the majority problem for one-dimensional cellular automata. She is the author of An Introduction to Genetic Algorithms, a widely known introductory book published by MIT Press in 1996. She is also author of Complexity: A Guided Tour (Oxford University Press, 2009), which won the 2010 Phi Beta Kappa Science Book Award.
- Mitchell, Melanie (1993). Analogy-Making as Perception. ISBN 0-262-13289-3.
- Mitchell, Melanie (1998). An Introduction to Genetic Algorithms. Cambridge, Massachusetts: MIT Press. ISBN 0-262-63185-7.
- Mitchell, Melanie (2009). Complexity: A Guided Tour. Oxford, U.K.: Oxford University Press. ISBN 0-19-512441-3.
- Mitchell, M., Holland, J. H., and Forrest, S. (1994). "When will a genetic algorithm outperform hill climbing?". Advances in Neural Information Processing Systems. 6: 51–58.
- Melanie Mitchell, Peter T. Hraber, and James P. Crutchfield (1993). "Revisiting the edge of chaos: Evolving cellular automata to perform computations" (PDF). Complex Systems. 7: 89–130.
- Cowan, George; David Pines; David Elliott Meltzer (1999). Complexity : metaphors, models, and reality. Cambridge, Massachusetts: Perseus Books. p. 731. ISBN 978-0738202327.
This biography of a living person needs additional citations for verification. (June 2008) (Learn how and when to remove this template message)
- Google Scholar search for Melanie Mitchell
- Mitchell, Melanie (2002-10-04). "IS the Universe a Universal Computer?" (pdf). Science (www.sciencemag.org). pp. 65–68. Retrieved 23 March 2013.
- Mitchell, Melanie (1 September 2011). Complexity: A Guided Tour. Oxford University Press. pp. xvi. ISBN 0199798109. Retrieved 6 November 2018.