Welcome to the web page of the ThRaSH'2010 workshop!

The 4th workshop on Theory of Randomized Search Heuristics took place on March 24-25, 2010 in the capital of France. We as the organizers would like to thank all participants, speakers, and contributors for the inspiring and nice workshop!

Scope of the ThRaSH Workshop Series

Randomized search heuristics such as evolutionary algorithms, ant colony optimization, or simulated annealing have been highly successful in various applications, both in combinatorial and numerical optimisation. In contrast to problem-specific randomized algorithms, they are designed to be general black-box optimizers.

Given such a scenario, proving that such algorithms satisfy certain performance guarantees remains a hard and widely open problem. Gaining a theoretical understanding of randomized search heuristics is therefore an important task. Since these search heuristics are of a stochastic nature, there is a clear potential in applying techniques developed in the area of design and analysis of problem-specific randomized algorithms, in addition to the mathematical methods that are developed specifically to analyse randomized search heuristics.

Aim of the ThRaSH Workshop Series

The aim of this workshop series is to stimulate interactions between people already working on these problems and those with a general background in natural computation or randomised algorithms or both. The primary focus lies on discussing recent ideas and detecting challenging topics for future work, rather than on the presention of final results.

Ancient News...


finally, all slides are online


started to add slides of the presented talks


added information about invited tutorial


added title and abstract of keynote speech together with short bio of Jean-Yves Audibert


added full program and PDFs of abstracts


added preliminary program and details about social event


Link to JET web page added


Call for Abstracts online


First version of webpage online