| | |
Summary: 1
Introduction to Genetic Algorithms
Peter G. Anderson, Computer Science Department
Rochester Institute of Technology, Rochester, New York
anderson@cs.rit.edu http://www.cs.rit.edu/
August 24, 2002
Abstract
An introduction to emulating the problem solving according to
nature's method: via evolution, selective breeding, "survival of the
fittest."
We will present the fundamental algorithms and present several
examples--especially some problems that are hard to solve otherwise.
2000/05/08 1
2
2000/05/08 2
3
Dealing with Hard (NP-Complete) Problems
Some Problems We Just Don't Know How to Solve!
. . . but we do know how to critique a "solution."
Coloring graphs is hard, but counting colors and violations is easy
|
