Comp 150GA: Stochastic Search & Genetic Algorithms

Spring 2009

Class Schedule & Assignments

MF is text by Michalewicz and Fogel
M is text by Mithcell

Lecture
#
Day Date Comment Lecture Topic Homework
Out Dates
Homework
Due Dates
Reading Projects
1 Wed Jan 14   intro &
key concepts
    MF 1, 2.1-2.4  
  Mon Jan 19 Columbus Day          
2 Wed Jan 21   Exhaustive & Greedy searches; Local search     MF 2.5-2.8;

3.1, 4.1

 
3 Mon Jan 26   Secant method;
Random Methods
HW1 (Random Search vs hill climbing)   MF  3.2  
4 Wed Jan 28   class on friday - hw#1     MF 5.1  
5 Mon Feb 2  
discussion 1
HW2 (Simulated Annealing)      
6 Wed Feb 4   simulated annealing   HW1 (due friday, Feb 6)    
7 Mon Feb 9   discussion 2        
8 Wed Feb 11   Midterm #1   HW2(due Friday feb 13)    
  Mon Feb 16 President's Day          
9 Wed Feb 18            
10 Th Feb 19 Monday's Schedule          
11 Mon Feb 23            
12 Wed Feb 25            
13 Mon March 2            
14 Wed March 4            
15 Mon March 9            
16 Wed March 11            
  Mon March 16 Spring          
  Wed March 18 Break          
17 Mon March 23   GP Followup          
18 Wed March 25   Midterm Review     HW 4 Due     
19 Mon March 30   Frank Saunders          
20 Wed Apr 1   MIDTERM          
21 Mon Apr 6   L-Systems and Modularity       Lindenmeyer, Hornby  Project out
22 Wed Apr 8   Discussion       Toussaint,    
23 Mon Apr 13   Anthony Bucci (Co-Evolution)       Watson,Axelrod   Project selection due
24 Wed Apr 15   Robotics       Floreano and Mondada, Watson and Ficici    
  Mon Apr 20 Patriot's Day          
25 Wed Apr 22   Robotics Discussion       Lipson and Pollack, Lipson/Bongard/Zykov    
26 Mon April 27   TBD          
  Mon

 

May 4

3:30-5:30

  project presentations       Project code due May 1st, midnight