INFO-H-414 : Swarm Intelligence

• Marco Dorigo
• Mauro Birattari

To let students have a basic understanding of swarm intelligence principles

Swarm intelligence is the discipline that deals with natural and artificial systems composed of many individuals that coordinate using decentralized control and self-organization. In particular, the discipline focuses on the collective behaviors that result from the local interactions of the individuals with each other and with their environment. Examples of systems studied by swarm intelligence are colonies of ants and termites, schools of fish, flocks of birds, herds of land animals. Some human artifacts also fall into the domain of swarm intelligence, notably some multi-robot systems, and also certain computer programs that are written to tackle optimization and data analysis problems. The course will present a number of swarm intelligence systems and will give the opportunity to experiment with them.

Introduction to Swarm Intelligence

Clustering

Particle Swarm Optimization (PSO)

Ant Colony Optimization (ACO)

Introduction to Swarm Robotics

Division of labour and task allocation

Swarm robotics material

S22 - Lesson 01 - Thu 16.02.2017 - 2:00pm-4:00pm - IRIDIA Seminars room

S22 - Lesson 02 - Thu 16.02.2017 - 4:00pm-6:00pm - IRIDIA Seminars room

S23 - Lesson 03 - Thu 23.02.2017 - 2:00pm-4:00pm - IRIDIA Seminars room

S23 - Lesson 04 - Thu 23.02.2017 - 4:00pm-6:00pm - IRIDIA Seminars room

S24 - Lesson 05 - Thu 02.03.2017 - 2:00pm-4:00pm - Room S.UB4.329A

S24 - Lesson 06 - Thu 02.03.2017 - 4:00pm-6:00pm - Room S.UB4.329A

S25 - Lesson 07 - Thu 09.03.2017 - 2:00pm-4:00pm - Room S.UB4.329A

S25 - Lesson 08 - Thu 09.03.2017 - 4:00pm-6:00pm - Room S.UB4.329A

S26 - Lesson 09 - Thu 16.03.2017 - 2:00pm-4:00pm - Room S.UB4.329A

S26 - Lesson 10 - Thu 16.03.2017 - 4:00pm-6:00pm - Room S.UB4.329A

S27 - Lesson 11 - Thu 23.03.2017 - 2:00pm-4:00pm - IRIDIA Seminars room

S27 - Lesson 12 - Thu 23.03.2017 - 4:00pm-6:00pm - Room S.UB4.329A

S28 - Lesson 11 - Thu 30.03.2017 - 2:00pm-4:00pm - IRIDIA Seminars room

S28 - Lesson 12 - Thu 30.03.2017 - 4:00pm-6:00pm - Room S.UB4.329A

s31 - Lesson 13 - Thu 20.04.2017 - 2:00pm-4:00pm - IRIDIA Seminars room

s31 - Lesson 14 - Thu 20.04.2017 - 4:00pm-6:00pm - Room S.UB4.329A

s32 - Lesson 15 - Thu 27.04.2017 - 2:00pm-4:00pm - Room S.UB4.329A

s32 - Lesson 16 - Thu 27.04.2017 - 4:00pm-6:00pm - Room S.UB4.329A

s33 - Lesson 17 - Thu 04.05.2017 - 2:00pm-4:00pm - Room S.UB4.329A

s33 - Lesson 18 - Thu 04.05.2017 - 4:00pm-6:00pm - Room S.UB4.329A

Ant colony optimization:

* The TSP solved using Ant System

* Advanced ACO algorithms

* Particle Swarm Optimization

* Template ACO

* Template ACO (implemented)

* Instances

* Scripts

* Exercise 1

* Exercise 2

* Template PSO

* Exercise 3

Swarm robotics:

* Website

• Dorigo M. & T. Stützle (2004). Ant Colony Optimization. Cambridge, MA: MIT Press/Bradford Books
• Bonabeau E., M. Dorigo & G. Theraulaz (1999). Swarm Intelligence: From Natural to Artificial Systems. New York, NY: Oxford University Press

Ex cathedra and projects. Course taught in English.

http://cs.ulb.ac.be/public/teaching/mfe/ia