Practical Optimization Algorithm Design [实用算法设计]

This lecture takes place at the School of Software Engineering [中国科学技术大学软件学院] of the University of Science and Technology of China (USTC) [中国科学技术大学] in Héféi [合肥], Ānhuī [安徽], China [中国] in the winter semester of 2011/2012 in English language.

Title:	Practical Optimization Algorithm Design [实用算法设计]
Location:	软件学院楼201教室,
Time:	Monday [星期一], 07:50-09:25 (week 7 to 8)
Time:	Thursday [星期四], 09:45-12:10 (week 2 to 20)
Lecturer:	Thomas Weise [汤卫思, Tāng Wèisī], tweise@gmx.de
Lab Class:	On Friday in the Computer Pool Room 404 Dates: Oct 14, Oct 21, Nov 11, Nov 18, Dec 2, Dec 9, Dec 23, Dec 30 Time: 18:30-21:30
Exam:	Friday, 2012-01-13, 08:30-11:30, Room 201
Project:	Capacitated VRP. Deadline: 2011-12-31

Material

Teaching Material (New Book): pdf (19 MiB, version: 2011-12-07) @ustc
Framework Sources: sources.zip @ustc (224 kiB, 2011-12-08) [updated: +1st homework]
Project Sources: project.zip @ustc (72 kiB, 2011-12-02)

0.	Organization slides @ustc (6 MiB)
1.	Introduction slides @ustc (7 MiB)
2.	The Structure of Optimization slides @ustc (6 MiB)
3.	Hill Climbing and Random Walks slides @ustc (2 MiB)
4.	Simulated Annealing slides @ustc (3 MiB)
5.	Comparing Optimization Algorithms slides @ustc (13 MiB) Mann-Whitney U Test Utility (2 MiB, version: 2011-03-02)
6.	Genetic Algorithms slides @ustc (17 MiB)
7.	Difficulties in Optimization slides @ustc (6 MiB)
8.	Evolution Strategies slides @ustc (9 MiB)
9.	Differential Evolution slides @ustc (15 MiB)
10.	Genetic Programming slides @ustc (20 MiB)
11.	Multi-Objective and Constraint Optimization slides @ustc (25 MiB)
12.	Estimation of Distribution Algorithms slides @ustc (5 MiB)
13.	Swarm Intelligence: PSO and ACO slides @ustc (5 MiB)
14.	Random Keys Encoding slides @ustc (8 MiB)
A.	Exam slides @ustc (663 kiB)

Homework will be given approximately every week.
The homework will make up 25% of the final score in the course.
The homework e sent to me via the email address: tweise@ustc.edu.cn
The subject of the email e "[xx] Student ID" where "xx" is to be replaced with the two-digit exercise number and "Student ID" with the sender's student ID.
Homework handed in after the deadline will be ignored and can score no points.
Acceptable attachments for emails are: .pdf, .txt, .doc, .jpg, .java, .c, .cpp and makefiles as well as .zip archives containing files of these types.
Emails containing attachments of types which are not listed, especially executable binaries, may not be processed or even be deleted.
Java sources e compilable with Eclipse and C or C++ files e compilable with MinGW and may be accompanied by a makefile.
Questions regarding the homework can be sent to me via email or — in urgent cases — via QQ.
Only solutions written in English will be accepted.

1.	Homework 01: Hill Climbing task @ustc (3 MiB) tsp100.txt @ustc (3 kiB) tsp280.txt @ustc (4 kiB) tsp2392.txt @ustc (69 kiB)
2.	Homework 02: Simulated Annealing task @ustc (2 MiB) uf150-01.txt @ustc (8 kiB) uf150-02.txt @ustc (8 kiB) uf150-03.txt @ustc (8 kiB)
3.	Homework 03: Statistical Evaluation task @ustc (730 kiB)
4.	Homework 04: Genetic Algorithm task @ustc (2 MiB) uf150-01.txt @ustc (8 kiB) uf150-02.txt @ustc (8 kiB) uf150-03.txt @ustc (8 kiB)
5.	Homework 05: Difficulties in Optimization task @ustc (687 kiB)
6.	Homework 06: Evolution Strategies task @ustc (638 kiB)
7.	Homework 07: Differential Evolution and Genetic Programming task @ustc (795 kiB)
8.	Homework 08: Genetic Programming and MOEAs task @ustc (790 kiB)
9.	Homework 09: MOEAs task @ustc (731 kiB)

9.	Answers to Theory Questions task @ustc (6 MiB)

Magic Square Challenge Challenge @ustc (2 MiB) Official Website

Project: Capacitated Vehicle Routing with a Heterogeneous Fleet task @ustc (10 MiB) material @ustc (72 kiB) example results @ustc (2 MiB) Finaly Benchmarks & Results @ustc (16 kiB)