Evolutionary Computation FFR105

5 points

Lecturers:

Peter Nordin
772 31 59
nordin@fy.chalmers.se

Kristian Lindgren
772 31 31
frtkl@fy.chalmers.se

Examination:

Peter Nordin

Written test
Home assignments
Projects

Course literature:

Genetic Programming an Introduction: Banzhaf, Nordin, Keller and Francone.
You may also read: Genetic Algorithms: Melanie Mitchell.
Book may be found at Chalmers bookshop or at www.bokus.com and www.amazon.co.uk etc.

Schedule:

Lecture 1:
Peter Nordin
Monday 28th 10-12; FL51
Introduction to the course

Readings: chapter 1, 3

R. Dawkins, Alife II article
Karl Sims evolving image article
Other on-line material: Karl Sims home page

 

 

Lecture 2:
Peter Nordin
Tuesday 29th 9-11; FL71
Hands-on experience
Using Evolutionary Tools
Evolutionary Datamining and dataanalysis

Homework 1 description as follows:

Readings: The on-line manual

Lecture 3:
Peter Nordin
Monday 4th 10-12; FL51
Building a Genetic Algorithm

Readings: Genetic Algorithms and Artificial Life Resources

Lecture 4:
Peter Nordin
Tuesday 5th 9-11; FL71
Your own GA.
Home assignment 2: program a simple GA

Write a GA/EA that will optimise the Mexican hat function: sin(x)*sin(y)/(xy)


Reading: chapter 3 and 4

Lecture 5 Friday 8th
Bill Langdon, Guest Lecturer from University College
Evolving Data structures

Lecture 6
Peter Nordin
Monday 11th 10-12; FL51
Genetic Programming – Walkthrough

Chapter 4,5, 9 and 11

Lecture 7
Peter Nordin
Tuesday 12th 9-11;FL71
Genetic Programming Implementation Issues
Homeassignment 3; Genetic Programming

Write your own GP system and use it for one of 3 tasks

1.      Obstacle avoidance of simulated robot

2.      Rod balancing

3.      Symbolic regression

Readings: chapter 12

Lecture 8

LECTURE CANCELED
Monday 18th 10-112; FL51
Kristian Lindgren
Evolutionary game theory.
The evolution of cooperation
.
Reading: Karl Sigmund, chapter 7 and 8

Lecture 9
Tuesday 19th 9-11;FL71
Peter Nordin
Projects

1.      Interactive evolution: Images, sound, music, speech, user interface, 3-D objects

2.      Evolution of reproduction

3.      Meta evolution

4.      Robotics (chaos)

5.      Robot soccer

6.      Evolution of cooperation (games)

7.      Evolution of game heuristics

8.      Evolution of 3-D scene

9.      Signal processing, speech

10.  Evolution of natural grammar

11.  KDD cup

12.  ELVIS-walking

13.  Datamining with tool

14.  Tierra

15.  Evolution of communication

16.  Evolution of mechanical systems

17.  Financial

18.  Spare time for evolutionary individuals

19.  Evolution of truth

20.  Litterature study

Lecture

Friday 23rd 10-12 FL72

Kristian Lindgren
Evolutionary game theory.
The evolution of cooperation
.
Reading: Karl Sigmund, chapter 7 and 8

 

Lecture 10
Monday 25th
Advanced Topics: Machine code Genetic Programming and other Techniques
Peter Nordin

Lecture 11
Tuesday 26th
Complexity and Introns

Chapter 7

Lecture 12
Monday 2nd
Genetics

Lecture 13
Tuesday 3rd
Knowledge Test 9-10, FL71

 

Lecture 14
FL 72 Friday 6th 10-12
Co-evolution, ADFs, Grammar based GP, Time limits, Devopmental GP

Chapter 10

Lecture 15
Monday 9th
Project Presentation

Presenting groups 1-6 + “Four in a row” + “Drummer robot”

FL 51, 10-12

Lecture 15
Tuesday 10th
Project Presentation

Presenting groups 7-15 + “Speech”

FL 71, 8-10

Deadlines for project reports 20th of October