Proseminar: Nature-Inspired Optimisation
Kristina Schaefer,
Prof. Dr. Joachim Weickert
Winter Term 2024/25
Proseminar (2 h)
News –
Important Dates –
Description –
Registration –
Requirements –
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
|
-
Xin-She Yang
Nature-Inspired Metaheuristic Algorithms
Luniver Press, 2010
|