CSCE 476/876, Spring 2004, Glossary 6

Assigned:  Monday, Feb 23, 2004.
Due:  Monday, Mar 1, 2004.
Note: Glossaries are optional but help you improve your grade.
  1. Crossover
  2. Current state
  3. Decision problem
  4. Domination
  5. Effective branching factor
  6. Fitness function
  7. Genetic algorithm
  8. Global optimum (maximum or minimum)
  9. Gradient ascent (or descent)
  10. Greedy local search
  11. Hill climing (stochastic, first-choice, random restart) (3 points)
  12. Local optimum
  13. Local beam search
  14. Local search
  15. Manhattan distance
  16. Mutation
  17. Objective function
  18. Optimization problem
  19. Plateau
  20. Relaxed problem
  21. Sideway move
  22. Simulated annealing
  23. State space lanscape
Berthe Y. Choueiry
choueiry@cse.unl.edu