max planck institut
informatik
informatik
PD Dr. Benjamin Doerr, and Dr. Konstantinos Panagiotou.
| Date & Time: |
Oct. 5-9, daily 9-18h, details to be discussed First Meeting: Wed July 29, 13:00h, room 333 (3rd floor rotunda), building E 14 (MPI für Informatik) | ||||||||||||||||||||||||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Room: |
024 in the MPI building (E1 4) | ||||||||||||||||||||||||||||||||||||||||||
| Topic: |
Randomized search heuristics like evolutionary algorithms,
simulated annealing or ant colony optimization are powerful generic
approaches to solve optimization problems. They proved to be very
effective in many applications areas. Unfortunately, the theoretical
understanding of these methods remains underdeveloped.
Nevertheless, there has been significant progress here in the last decade. In the seminar, we shall try to learn some of this. To this aim, we shall read a soon-to-appear collection of survey articles, each of which covers a separate topic in the wide are of randomized search heuristics. | ||||||||||||||||||||||||||||||||||||||||||
| Credits: |
You earn the usual 7 LPs for a seminar if you complete the
following tasks. You'll be given an survey article (about 25 pages,
English language) about a particular topic on theory of randomized
search heuristics. You carefully and critically read it. These articles
are still in the reviewing process, hence they might contain minor
deficiencies. You try to finde some and suggest possible improvements.
Finally, you give a talk (45-60 min, German or English language) on the
content of the article. | ||||||||||||||||||||||||||||||||||||||||||
| Registration: |
Send an email to (both) organizers. Please give some basic
information about yourself (semester, bachelor/master, ...). Please
indicate particular constraints/wishes on the schedule of the seminar.
We plan to have a first meeting at the end of the term (roughly). Please
also indicate preferences/constraints concerning this. | ||||||||||||||||||||||||||||||||||||||||||
| Schedule: |
|