CHALMERS and IT University of Göteborg

Artificial Intelligence 2
CIU036
Quarter II, autumn 2010

Navigation
Basic information
News
Course programme
Literature
Home problems
Written exam
Lecture plan
Examination
Software
External links

 

Basic information

Contents:
Please refer to the syllabus at the student portal:
Syllabus for Artificial Intelligence 2

Lecturers:
Mattias Wahde (MW), phone: 772 3727, email: mattias.wahde@chalmers.se
Krister Wolff (KW), phone: 772 3625, email: krister.wolff@chalmers.se


News

20110117: The re-exam will be on April 29, 2011, 08.30-12.30. The exam will take place in the Architecture/Civil and environmental engineering building ("V, Väg- och vatten") Chalmers main campus, see the map. Regarding the exact classroom, there will be signs at the entrance telling where to go.

20101216: The solutions to the written exam are now availible on the bulletin board in the corridor outside my office. //Krister

20101213: Information regarding the exam addad. See below under "Written exam".

20101210: After the written exam a course evaluation form should be filled in by each student. More information will be posted on the web page during next week!

20101203: Guidelines for the exam have been added. See below under "written exam".

20101202: Example exams have been added below. See "written exam".

20101130: The lectures on 1202 and 1207 have been switched i.e. ACO<->PSO in order to match better with the home problems.

20101126: Info regarding written exam updated. See below.

20101118: The Home problems are now availible. See below.

20101101: The course book has now arrived to Cremona!

20101027: Please, see note regarding the course book below.

20101026: Web page updated. Course programme is now completed!

20100916: The Course starts on 20101109. Welcome!
NOTE: Starting date has been changed from the original date!


Course programme
NOTE (1): Programme is preliminary, minor changes may occur!
NOTE (2): All lectures will be in building
Svea at Campus Lindholmen, not in Patricia!

Date

Time

Lecturer

Room

Topic

20101109

13.15-15.00

MW

Svea213

(1) Course introduction.
(2) Background and biological basis of evolutionary algorithms (EAs).

20101111

13.15-15.00

MW

Svea118

Basics of EAs.

20101116

13.15-15.00

MW

Svea219

Properties of EAs I

20101118

13.15-15.00

MW

Svea118

Properties of EAs II.
Handout of home problems.

20101123

13.15-15.00

KW

Svea219

Linear genetic programming (LGP).

20101125

13.15-15.00

KW

Svea118

Applications of EAs.

20101130

13.15-15.00

KW

Svea213

Introduction to artificial neural networks (ANNs).

20101202

13.15-15.00

KW

Svea118

Particle swarm optimization (PSO).

20101207

13.15-15.00

KW

Svea213

Ant colony optimization (ACO).

20101209

13.15-15.00

MW

Svea118

(1) Algorithm performance.
(2) Course summary.

 

Regarding the exam, see below.


Literature

Main course book:

(1) Wahde, M.: Biologically Inspired Optimization Methods An introduction, WIT Press 2008. (MW).
Available at Cremona bookstore, and at various web bookstores.
Don’t forget to see the list of misprints for the book!


Additional material:

(2) Various scientific papers (web links and/or printouts will be made available during the course).

Extra:


Home problems

There will be a set of home problems.

Incorrectly solved problems will not be returned for correction, so make sure to check your solutions and programs carefully before you submit!

Deadline for the home problems is: 2010-12-10, no later than 24.00 hrs.

Home problems set 2010.

Files: loadcitylocations.m, Coding standard.


Written exam

Written exam will be on December 16, 2010, 08.30-12.30. The exam will take place in the Architecture/Civil and environmental engineering building ("V, Väg- och vatten") Chalmers main campus, see the map. Regarding the exact classroom, there will be signs at the entrance telling where to go.

NOTE: In order to do the written exam you must register by sending an email to krister.wolff@chalmers.se, no later than December 9!

Sample exam 1, with brief solution.
Sample exam 2, with brief solution. Note that classical optimization is not included. Therefore skip problems 1c and 2.

Refer also to these Guidelines!


Lectures

Lecture 1, 2010-11-09
Introduction, background and biological basis.
Lecture notes, ERSimulator
MW pp. 1-8, 35-39, 82-83.

Lecture 2, 2010-11-11
Basics of EAs
Lecture notes, Matlabintro.
MW pp. 40-59.

Lecture 3, 2010-11-16
Properties of EAs I
Lecture notes,
MW pp. : See lecture 5 below.

Lecture 4, 2010-11-18
Properties of EAs II
Lecture notes,
MW pp. 59-72, 174-183 (Appendix B.2)

Lecture 5, 2010-11-23
Linear genetic programming (LGP).
Lecture notes, Paper on LGP.
MW pp. 72-78.

Lecture 6, 2010-11-25
Applications of EAs
Lecture notes,
Papers:
(1) Evolution of efficient gaits with an autonomous biped robot using visual feedback.
(2) Evolutionary optimization of bipedal gait in a physical robot.
(3) Structural evolution of central pattern generators for bipedal walking in 3D simulation.
(4) A general-purpose transportation robot - a summary of work in progress.
Mandatory paper: Behavioral Selection Using the Utility Function Method: A Case Study Involving a Simple Guard Robot. Read the paper and make sure that you understand the utility function method in detail!
(5) Evolving 3D model interpretation of images using graphics hardware.
(6) Optimization of brake utilization for heavy-duty trucks.
(7) Driver sleepiness detection - DROWSI.

Lecture 7, 2010-11-30
A
rtificial neural networks (ANNs).
Lecture notes,
MW pp. 151-161, 169-172.

Lecture 8, 2010-12-02
Particle swarm optimization
(PSO).
Lecture notes,
MW pp. 117-137.

Lecture 9, 2010-12-07
Ant colony optimization
(ACO).
Lecture notes,
MW pp. 99-115.

Lecture 10, 2010-12-09
Algorithm performance and Course summary.
Lecture notes,
MW pp. 139-149.


 


Examination and grading

The examination consists of a set of home problems (maximum score: 25p), and a written exam (maximum score: 25p).

NOTE: A minimum of 10 points on the exam, and 10 points on the home problems is required in order to pass the course.

The requirements for the various grades are as follows:

Chalmers:
5: Total score in [43, 50]
4: Total score in [36, 42.5]
3: Total score in [20, 35.5]


Software

Windows-based stuff can be downloaded from the MicrosoftAcademy service.
E.g. Visual Studio .NET Professional, Windows XP, Windows 7 etc.

You can also find free versions for Microsoft Visual C# and C++ 2008 Express Editions here.

MATLAB for students are here. Versions include for Windows, UNIX/Linux and Mac. Use your CID/net username and password to log in.

Note: For the programming tasks in home problems you are only allowed to use Microsoft Visual Studio .NET Professional (or the free versions of MS C# and C++ 2008 Express Editions), or MATLAB (any version from the MATLAB link above).

In order to run e.g. MS Visual Studio on a Linux platform, you may want to use some virtualization tool. For example VirtualBox. Perhaps it would work under Wine as well…


External links

Some MATLAB resources:
The Mathworks Company (the providers of matlab).
Matlab Tutorial.
Introduction to Matlab, by Graeme Chandler.
An Introduction to MATLAB, by David F. Griffiths.


Back to top.

 

 

Last updated: 2011-01-17, Krister Wolff