21 Jan 2004
CS 3243 - Heuristics
3
Outline
n
Best-first search
n
Greedy best-first search
n
A
*
search
n
Heuristics
n
Local search algorithms
n
Hill-climbing search
n
Simulated annealing search
n
Local beam search
n
Genetic algorithms