This course provides heuristic methods in optimization. It includes Genetic algorithms (GAs) and Tabu search. Genetic representation, selection, operators, niche, and parallelism are discussed in GAs. Tabu moves, tenure, aspiration criteria, short term and long term memories are examined in Tabu search. Theoretical improvements of the methods are examined for both the solution quality and computational complexity. Applications to various optimization problems are discussed.
2. Class Notes
5. GAlib