Proseminar

Nature-Inspired Optimisation

Winter Term 2024/25


Proseminar: Nature-Inspired Optimisation

Kristina Schaefer, Prof. Dr. Joachim Weickert

Winter Term 2024/25

Proseminar (2 h)


NewsImportant DatesDescriptionRegistrationRequirements Topics Literature



January 15, 2025:
The write-up template is online.

30.10.24: The topic distribution is published on this webpage. Check out the topics section for details.

12.08.24: The website is online.


Kick-Off Meeting (mandatory attendance):
The kick-off meeting will take place on the 23.10.24 in E.1.7 room 4.10.


Content:
In millions of years, nature has developed a wide variety of survival strategies. Many of these strategies are simple, but still allow for tackling complex problems and tasks. In this proseminar, we will explore algorithms inspired by nature such as genetic algorithms and methods based on swarm behavior can be used in the context of optimization problems. The seminar is based on the book Nature-Inspired Metaheuristic Algorithms by Xin-She Yang.[1].

Requirements:
The proseminar is designed for students of computer science and math department with basic mathematical knowledge (e.g. Mathematics for Computer Scientists I-III).

Language:
The proseminar is conducted in english. This includes the meetings, presentations, write-ups and the literature.


You have to register for this proseminar via the seminar system of SIC:
https://seminars.cs.uni-saarland.de/proseminars2425

Regular attendance:
You must attend all proseminar meetings. If you are sick (or can not attend for another valid reason), please send an email to Kristina Schaefer.

Talk:
In order to pass th eproseminar, you have to give a talk of 20 min, plus 15 min for discussion. Please do not deviate from this time schedule. Your presentation must be delivered in English. Your slides and your write-up, too, have to be in English.

Mandatory consultation:
There is a mandatory consultation with your supervisor about your talk. Schedule it at latest one week before the talk is given. The consultation can be done online or in person. It is your responsibility to approach us timely and make your appointment for a video call.

Write-up:
You have to create a write-up of your talk. It has to be handed in after the lecture period ends. The deadline is 05.03.25. The write-up should summarise your talk and has to consist of 5 pages. Submit your write-up in pdf format via mail to Kristina Schaefer. You can use the write-up template
.

Plagiarism:
Adhere to the standards of scientific referencing and avoid plagiarism: Quotations and copied material (such as images) must be clearly marked as such, and a bibliography is required. Otherwise the seminar counts as failed.

Participation in discussions:
The discussions after the presentations are a vital part of this seminar. This means that the audience (i.e. all paricipants) poses questions and tries to find positive and negative aspects of the proposed idea.

Being on time:
All participants have to be in the seminar meeting on time. Participants that turn out to be regularly late must expect a negative influence on their grade.



No.   Date   Speaker Topic
1 11.12.24 Hadersdorfer
Chapter 2:
Random Walks and Lévy Flights
2 11.12.24 Gundall
Chapter 3:
Simulated Annealing
Slides
3 18.12.24 Neger
Chapter 4:
How to deal with constraints
Slides
4 18.12.24 Schwarz
Chapter 5:
Genetic Algorithms
Slides
5 08.01.25 Prinz
Chapter 6:
Differential Evolution
6 08.01.25 Singh
Chapter 7:
Ant and Bee Algorithms
Slides
7 15.01.25 Schmitt
Chapter 8:
Swarm Optimisation
Slides
8 15.01.25 Soares Monteiro
Chapter 9:
Harmoniesuche
Slides
9 22.01.25 Kalak
Chapter 10:
Firefly Algorithm
Slides
10 22.01.25 Okyay
Chapter 11:
Bat Algorithm
Slides
11 29.01.25 Chennattu
Chapter 12:
Cuckoo Search
12 29.01.25 Khan
Chapter 13:
ANNs and Support Vector Machines

  1. Xin-She Yang
    Nature-Inspired Metaheuristic Algorithms
    Luniver Press, 2010

MIA Group
©2001-2023
The author is not
responsible for
the content of
external pages.

Imprint - Data protection