Professional Documents
Culture Documents
Getting stuck at
1. Local maxima
2. Ridges - Sequence of local maxima
3. Plateau – Flat area
Variants
Stochastic hill climbing
- Randomly choose an uphill move
Eg. First-choice hill climbing
Variants
Stochastic hill climbing
- Randomly choose an uphill move
Eg. First-choice hill climbing
Initial Population:
k randomly generated states
Fitness function:
Number of non-attacking pairs of queens
Genetic Algorithms
Genetic Algorithm
Position of
queen
Genetic algorithms