Dagstuhl-Seminar 25092
Estimation-of-Distribution Algorithms: Theory and Applications
( 23. Feb – 28. Feb, 2025 )
Permalink
Bitte benutzen Sie folgende Kurz-Url zum Verlinken dieser Seite:
https://www.dagstuhl.de/25092
Organisatoren
- Josu Ceberio Uribe (University of the Basque Country - Donostia, ES)
- Benjamin Doerr (Ecole Polytechnique - Palaiseau, FR)
- John McCall (The Robert Gordon University - Aberdeen, GB)
- Carsten Witt (Technical University of Denmark - Lyngby, DK)
Kontakt
- Andreas Dolzmann (für wissenschaftliche Fragen)
- Susanne Bach-Bernhard (für administrative Fragen)
Dagstuhl Seminar Wiki
- Dagstuhl Seminar Wiki (Use personal credentials as created in DOOR to log in)
Gemeinsame Dokumente
- Dagstuhl Materials Page (Use personal credentials as created in DOOR to log in)
Programm
- Upload (Use personal credentials as created in DOOR to log in)
Estimation-of-distribution algorithms (EDAs) are a relatively recent type of randomized optimization heuristics that iteratively develop a probabilistic model of good solutions in the underlying search space. They thus differ from classical randomized heuristics such as local search, simulated annealing, or genetic algorithms in that they are not restricted to sets of search points as the only mean of carrying information from one iteration to the next. EDAs are successfully applied in various engineering areas. In the previous 7–8 years, they received increasing attention also in theoretical research, pointing out critical influences of their main parameters and rigorously demonstrating situations in which EDAs are superior to many classical approaches, among others, in leaving local optima and in dealing with noise. So far almost all theoretical efforts in EDAs have focused on understanding univariate probabilistic models. The benefits of EDAs, however, are likely to stand out even more if one considers multivariate EDAs, which empirically have been shown to outperform classical evolutionary algorithms on several classes of problems where learning dependencies among decision variables reveals itself to be crucial.
The purpose of this Dagstuhl Seminar is to bring together researchers from the theory and the applications of EDAs. In a small number of survey talks, they will summarize the state of the art in the sub-disciplines with significant recent progress. There will also be a small number of talks discussing in depth recent breakthrough results. A large proportion of the time will be devoted to discussions, both plenary and in small groups. In these, we shall try to clarify how the recent theoretical findings can be used to make EDAs more successful in practice, what experience in practice would be worth making rigorous via theoretical works, and what are the most interesting directions for future research, ideally via combined theoretical and applied approaches.
Creative Commons BY 4.0
Josu Ceberio Uribe, Benjamin Doerr, John McCall, and Carsten Witt
Please log in to DOOR to see more details.
- Josu Ceberio Uribe
- Duc-Cuong Dang
- Benjamin Doerr
- Carola Doerr
- Martin Fyvie
- Nikolaus Hansen
- Jose Ignacio Hidalgo
- Ata Kaban
- Joshua D. Knowles
- Timo Kötzing
- Martin S. Krejca
- Per Kristian Lehre
- Johannes Lengler
- John McCall
- Aishwarya Radhakrishnan
- Franz Rothlauf
- Roberto Santana
- Valentino Santucci
- Jonathan L. Shapiro
- Marta Rosa Soto Ortiz
- Dirk Sudholt
- Andrew M. Sutton
- Dirk Thierens
- Vanessa Volz
- Carsten Witt
- Zijun Wu
- Weijie Zheng
Verwandte Seminare
- Dagstuhl-Seminar 22182: Estimation-of-Distribution Algorithms: Theory and Applications (2022-05-01 - 2022-05-06) (Details)
Klassifikation
- Artificial Intelligence
- Data Structures and Algorithms
- Neural and Evolutionary Computing
Schlagworte
- heuristic search and optimization
- estimation-of-distribution algorithms
- probabilistic model building
- machine learning
