CSCE 476/876, Fall 2019, Glossary 5
Assigned: Monday, Oct 7, 2019.
Due: Monday, Oct 14, 2019.
Note: Glossaries are optional but help you improve your grade. Clearly
acknowledge your sources (textbook, slides, etc.) or no credit will be given.
You are not allowed to cut and paste from any source.
- Anytime algorithm
- Crossover
- Current state
- Decision problem
- First-choice Hill Climbing
- Fitness function
- Genetic algorithm
- Global optimum (maximum or minimum)
- Gradient ascent (or descent)
- Greedy local search
- Hill climing (stochastic, first-choice, random restart) (3 points)
- Local optimum
- Local beam search
- Local search
- Mutation
- Objective function (in an optimization problem)
- Optimization problem
- Plateau
- Random Restart
- Random Walk
- Sideway move
- Simulated annealing
- State space lanscape
- Stochastic beam search
Berthe Y. Choueiry
choueiry@cse.unl.edu