Introduction to Meta-heuristics (CSC06A)

Quarter
Time
Place
Instructors

3
Wed-1, Wed-2, Wed-3, and Wed-4
M11
Prof. Qiangfu Zhao and Prof. Yong Liu

Course description

Course objective

Course schedule

Class Schedule

All lectures will be given online in this quarter.

Please attend the classes using a zoom account with the u-aizu.ac.jp domain.

See Moodle for more detail.

Number Date and Time Contents Lecture notes
Lecture 1 10/7, 1-2 Classification of optimization problems and case studies [Lecture-1]
Lecture 2 10/7, 3-4 A brief review of conventional search algorithms [Lecture-2]
Lecture 3 10/14, 1-2 Tabu search [Lecture-3]
Lecture 4 10/14, 3-4 Simulated annealing [Lecture-4]
Lecture 5 10/21, 1-2 Iterated local search and guided local search [Lecture-5]
Project I 10/21, 3-4 Team work I: solving problems using single-point search algorithms [Team work - I]
Lecture 6 10/28, 1-2 Genetic algorithm [Lecture-6]
Lecture 7 10/28, 3-4 Other Evolutionary Algorithms [Lecture-7]
Project I 11/11, 1-2 Team work I: Presentation of team-work results ---
Lecture 8 11/11, 3-4 Differential evolution [Lecture-8]
Lecture 9 11/18, 1-2 Swarm Intelligence [Lecture-9]
Lecture 10 11/18, 3-4 Memetic algorithms [Lecture-10]
[Lecture-11]
Project II 11/25, 1-2 Team work II: solving problems using multi-point search algorithms [Team work - II]
Project II 12/2, 1-2 Team work II: Presentation of team-work results ---

Textbook

Prerequisites

Student Evaluation

Referential sources