Theory of Randomized Optimization Heuristics (Report of Dagstuhl Seminar 19431) - Sorbonne Université Access content directly
Journal Articles Dagstuhl Reports Year : 2020

Theory of Randomized Optimization Heuristics (Report of Dagstuhl Seminar 19431)

Carola Doerr
Carlos Fonseca
  • Function : Author
Tobias Friedrich
Xin Yao
  • Function : Author


This report documents the activities of Dagstuhl Seminar 19431 on "Theory of Randomized Optimization Heuristics". 46 researchers from Europe, Australia, Asia, and North America have come together to discuss ongoing research. This tenth edition of the seminar series had three focus topics: (1) relation between optimal control and heuristic optimization, (2) benchmarking optimization heuristics, and (3) the interfaces between continuous and discrete optimization. Several breakout sessions have provided ample opportunity to brainstorm on recent developments in the research landscape, to discuss and solve open problems, and to kick-start new research initiatives. Seminar October 20-25, 2019- 2012 ACM Subject Classification Theory of computation → Bio-inspired optimization, Theory of computation → Evolutionary algorithms, Theory of computation → Optimization with randomized search heuristics License Creative Commons BY 3.0 Unported license © Efficient optimization techniques affect our personal, industrial, and academic environments through the supply of well-designed processes that enable a best-possible use of our limited resources. Despite significant research efforts, most real-world problems remain too complex to admit exact analytical or computational solutions. Therefore, heuristic approaches that trade the accuracy of a solution for a simple algorithmic structure, fast running times, or an otherwise efficient use of computational resources are required. Randomized optimization heuristics form a highly successful and thus frequently applied class of such problem solvers. Among the best-known representatives of this class are stochastic local search methods, Monte Carlo techniques, genetic and evolutionary algorithms, and swarm intelligence techniques.
Fichier principal
Vignette du fichier
dagrep_v009_i010_p061_19431.pdf (3.87 Mo) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-03006416 , version 1 (15-11-2020)



Carola Doerr, Carlos Fonseca, Tobias Friedrich, Xin Yao. Theory of Randomized Optimization Heuristics (Report of Dagstuhl Seminar 19431). Dagstuhl Reports, 2020, 9 (10), pp.61--94. ⟨10.4230/DagRep.9.10.61⟩. ⟨hal-03006416⟩
69 View
109 Download



Gmail Mastodon Facebook X LinkedIn More