CPSC 5307 Winter 2010

Course Schedule

Wk
Date
Topics
Readings
Due
M & F
Ass't
Project
4-Jan

Representing Hard Problems
and Measuring performance

chapter 1
1
6-Jan
11-Jan
Exhaustive Search
Local Search
chapter 2
2
13-Jan
chapter 3
Asst 1
18-Jan
Escaping local optima
chapter 5
3
20-Jan
25-Jan
Search by partial solutions
4
27-Jan
chapter 4
Doc Stage 1
1-Feb
Constraint satisfaction - basic concepts
handouts
5
3-Feb
Stage 1 presentations
Presentation 1
8-Feb
Constraint propegation problems
Asst 2
6
10-Feb
n Queens and puzzles
15-Feb
STUDY WEEK
17-Feb
22-Feb
Evolutionary strategies
chapter 6
Asst 3
7
24-Feb
Design of an evolutionary solution
chapter 7
Doc Stage 2
1-Mar
8
3-Mar
TSP with GAs
chapter 8
8-Mar
Lewis paper
9
10-Mar
constraints in evolutionary algorithms
ch 9.1 only
Asst 4
15-Mar
10
17-Mar
Multiple objectives
chapter 15
22-Mar
11
24-Mar
Co-evolution
chapter 14
29-Mar
 
Presentation 3
12
31-Mar
Asst 5
Presentation 3
TBA
Doc Stage 3
Back to course outline