This course focuses on combinatorial optimization problem and its optimization algorithm. First, we will introduce its characteristics and difficulty of solving combinatorial optimization problem; then we will introduce some classic intelligent algorithms, including Tabu search, simulated annealing, genetic algorithm, ant system algorithm and particle swarm optimization algorithm, respectively; and finally the hybrid strategy and performance evaluation method of the algorithm will be introduced. Through learning, students can master some methods for solving complex optimization problems, can design and analyze an intelligent algorithm and can propose an integrated algorithm according to the characters of the problem if necessary.
