Course Swarm Intelligence

There will be a special meeting for exam preparation: Monday July 4^th, 12-13 in SwarmLab (035).

+++++++ The next exam is on 20.07.2016 from 11:00-13:00 in G03-315 +++++++

+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++

The grades are online.

You can review your exams on 13th April 2016, 13:00 Room G29-018.

You can find the exam questions here.

The students who need to try the exam again: the next opportunity will be in SS16.

The statistics:

Notenverteilung-SI-WS1516

+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++

Description

In swarm intelligence, we deal with a group of simple and usually homogenous individuals with simple rules. The swarm can achieve a complex and intelligent behaviorthrough the local interactions between its members. This collective property can be very well used in technical systems as well as in optimization of complex problems. One advanced application of swarm intelligence is in the area of swarm robotics in which simple small robots can collectively learn to achieve some predefined complex tasks. During this course, the algorithms of swarm intelligence are presented, analyzed and compared. The following topics will be covered:

Part 1: Fundamentals of swarm intelligence

Swarm stability and stability analysis
Swarm aggregation
Swarm in known environments
Swarm in unknown environments: Particle Swarm Optimization
Dynamic Optimization
Multi-Objective Particle Swarm Optimization

Part 2: Swarm and multi-agent systems

Division of labor and task allocation
Swarm clustering and sorting
Ant systems and optimization

Part 3: Applications

Swarm localization and display
Swarm robotics
(Self-assembly swarm)

+++++++++++++++++++++++++++++++++++++++++++++++++++++++

+++++++ CHANGE - The exam is on 05.02.2016 from 11-13 in G16-H5 ++++++++

++++++++++++++++++++++++++++++++++++++++++++++++++++++

Lectures

The lectures take place: Mondays 9:15 -10:45 in G29 – 307

Slides

Recorded lectures

Monday 12.10.2015: Organization and Chapter 1
Monday 19.10.2015: Chapter 2 (Slide SI-2-1 to SI-2-35) - part 1, part 2
Monday 26.10.2015: Chapter 2 (Slide SI-2-35 to SI-2-62) - part 1, part 2
Monday 09.11.2015: Chapter 2 (Slide SI-2-63 to End), Chapter 3 (Slides SI-3-1 to SI-3-19) - part 1, part 2
Monday 16.11.2015: Chapter 3 (Slides SI-3-20 to SI-3-41) - part 1, part 2
Monday 23.11.2015: Chapter 3 (Slides SI-3-42 to Slides SI-3-67) - part 1, part 2
Monday 30.11.2015: Chapter 3 (Slides SI-3-67 to SI-3-87) - part 1, part 2
Monday 14.12.2015: Chapter 3 (Slide SI-3-88 to End) part 1, Chapter 4 (SI-4-12) part 2
Monday 04.01.2016: Chapter 4 part 1, part 2
Monday 11.01.2016: Chapter 4 and 5, part 1, part 2
Monday 18.01.2016: Chapter 5 and 6, part 1 , part 2
Monday 25.01.2016: Chapter 6 and review
Friday 29.01.2016: Review part 1, part 2

Exercises

Tutorials take place: Fridays 13:00-14:30 in G29-307 --> The next tutorial on Friday 22.01.2016

Assignments

Solutions to the assignments

Tutorial 06.11.2015 and Tutorial 13.11.2015 --> Slides
Tutorial 27.11.2015 and Tutorial 04.12.2015 --> Slides
Tutorial 22.01.2016 --> Slides

Videos realted to the assignments

Chapter 2:

Literature

Veysel Gazi and Kevin M. Passino, Swarm Stability and Optimization, Springer, 2011
Eric Bonabeau, Marco Dorigo and Guy Theraulaz, Swarm Intelligence: From Natural to Artificial Systems, Oxford University Press, 1999
Andries Engelbrecht, Fundamentals of Computational Swarm Intelligence, Wiley 2006
James Kennedy and Russel Eberhart, Swarm Intelligence, Morgan Kaufmann, 2001
Zbigniew Michalewicz and David Fogel, How to solve it: Modern Heuristics, Springer, 2001
Marco Dorigo and Thomas Stützle, Ant Colony Optimization, The MIT Press, 2004
C. Solnon: Ant Colony Optimization and Constraint Programming. Wiley 2010
Gerhard Weiss, Multiagent Systems: A modern approach to distributed artificial systems, The MIT Press, 2000
Christian Müller-Schloer, Hartmut Schmeck and Theo Ungerer, Organic Computing — A Paradigm Shift for Complex Systems, Springer, 2011