Genetic Algorithms and Tabu Search

Spring 2016

Department of Industrial and Systems Engineering

KAIST


This course provides heuristic approach to optimization. It includes Genetic algorithms (GAs), Tabu search, Part swarm, and Ant colony optimization. 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.


1. Course Syllabus

2. Class Notes

3. Term Projects

4. GAlib

5. Selection methods in GA