include ("head.php"); ?> include ("navigation.php"); ?>
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!
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.
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.