Introduction to Genetic Algorithms
Peter G. Anderson, Computer Science Department
Rochester Institute of Technology, Rochester, New York
August 24, 2002
An introduction to emulating the problem solving according to
nature's method: via evolution, selective breeding, "survival of the
We will present the fundamental algorithms and present several
examples--especially some problems that are hard to solve otherwise.
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