CHAIR OF

COMPUTATIONAL

INTELLIGENCE

+++ Oral Exams +++
The oral exams for the lectures "Organic Computing", "Swarm Intelligence", "Evolutionäre Algorithmen" and "Computational Intelligence in Games" will take place on Friday, 30th June 2017 from 9:00 am. If you already failed a written exam two times, and therefore need to take an oral exam as your third attempt, you have to write us an email at least 3 weeks before the exam date, so we can assign a time slot for your exam. Additionally, you have to register at the examination office at least 2 weeks before the exam date. Please inform yourself beforehand about all necessary steps to register for an oral exam.
+++++++++++++++

Exam questions are now online --> here.

You can take a look at your Swarm Intelligence exams WS16/17 on Friday 21st April at 3 pm in room G29-018. 

Information for the exam:

• The exam takes place: Friday 03.02.2017 - 8:00 - 10:00 - HS1.
• You can take one DIN A4 sheet (both sides) of notes with you into the exam. These notes must contain your name on the top. You have to submit this sheet to us together with the rest of the exam at the end.
• Please do not forget to bring your student id card!

In order to answer your questions during the preparation for the exam, we have prepared a google doc file as a forum.

• Please write your new question by indicating it with "Q:"
• You can answer the questions on the forum or add comments to them. 
• We try to answer the questions as soon as we can.

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) 

Lecturer

• Sanaz Mostaghim (Course)
• Simone Bexten (Tutorials)
• Thomas Hennig (Tutorials)
• Meng Zhang (Tutorials)

Lectures 

The lectures take place: Tuesdays 11:00 -12:30 in G29 – 307 

Slides

• Organization
• Chapter 1: Introduction
• Chapter 2:
  • Part 1: Swarm aggregation 
  • Part 2: Swarm aggregation in known environments
• Chapter 3:
  • Part 1: Swarms in unknown and dynamic environments
  • Part 2: Swarms and Multi-Objective Optimization 
• Chapter 4:
  • Ant Systems: Sorting and Division of Labor
  • Ant Colony Optimization
• Chapter 5: Localization Methods in Swarms
• Chapter 6: Swarm Robotics

Recorded lectures

• Tuesday 11.10.2016 --> Sorry it didn't work
• Tuesday 18.10.2016: Chapter 2 - Slides SI-2-7 to SI-2-44
• Tuesday 25.10.2016: Chapter 2 - Slides SI-2-45 to End 
• Tuesday 08.11.2016: Chapter 3 - Slides SI-3-1 to SI-3-35
• Tuesday 16.11.2016: Chapter 3 - Slide SI-3-35 to SI-3-60 --> Only the screen, the audio did not work
• Tuesday 22.11.2016: Chapter 3 - Slide SI-3-60 - SI-3-87
• Tuesday 29.11.2016: Chapter 3 to End and Chapter 4 - Slide SI-4-5
• Tuesday 13.12.2016: Chapter 4 - Slide SI-4-6 to SI-4-42
• Tuesday 03.01.2017: Chapter 4 to End
• Tuesday 10.01.2017: Chapter 5
• Tuesday 17.01.2017: Chapter 6 --> didn't work

Tutorials:

You must register for one of the following tutorials

Please attend the tutorial you have registered for:

In order to be able to write the exam you must fulfill the following criteria: 

1. Attend all the tutorials
2. The assignments will be solved by students in teams during the first half of the tutorials.
3. The solutions of the assignments will be presented by the students in the second half of the tutorials.
4. Each student must present the solution for at least two assignments in order to get the permission to write the exam.

Assignments:

• Assignment: Chapter 2  --> Solutions 
• Assignment: Chapter 3 --> Solutions 
• Assignment: Chapter 4 --> Solutions
• Exam of WS15/16
• Exam of WS14/15
• Exam of WS13/14

 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