Campus Event Calendar
Event Entry
What and Who
Stochastic Optimization with Fitness Proportional Ant Systems
Matthias Feldmann
Max-Planck-Institut für Informatik - D1
AG1 Mittagsseminar (own work)
AG 1, AG 2, AG 3, AG 4, AG 5, RG1, SWS, MMCI
AG Audience
English
Note: We use this to send email in the morning.
Date, Time and Location
Friday, 29 June 2012
13:00
30 Minutes
E1 4
024
Saarbrücken
Abstract
[Bachelor Seminar Talk] Different Ant Systems have been shown to be successful on a number of stochastic optimization problems in practice. Recently, different algorithms have been theoretically analyzed for their performance on simple shortest path problems, which lead to interesting insights regarding the optimization goal of these algorithms.
We present a fitness proportional variant of a Max-Min Ant Systems which aims at optimizing the expected path length in a single destination shortest path problem.
Contact
Timo Kötzing
--email hidden
passcode not visible
logged in users only
Timo Kötzing, 06/25/2012 15:00 -- Created document.