February 13 – 18 , 2000, Dagstuhl Seminar 00071

Theory of Evolutionary Algorithms


H.-G. Beyer (Dortmund), K. De Jong (Fairfax), D. Fogel (San Diego), I. Wegener (Dortmund)

For support, please contact

Dagstuhl Service Team


Dagstuhl's Impact: Documents available
Dagstuhl-Seminar-Report 265


Evolutionary algorithms have a 45-year history dating back to some of the first efforts at John von Neumann's lab at Princeton in 1953. During the last ten years computers have become fast enough to support these algorithms and to allow applications to real-world problems. This has led to a great deal of empirical knowledge on the behaviour of evolutionary algorithms and to many heuristics for choosing their associated parameters.

Although evolutionary algorithms are easy to implement, the underlying process is a complicated and stochastic, depending on the fitness function and the free parameters controlling variation and selection. The analysis of these stochastic processing seems to be much more difficult than the analysis of randomised algorithms for special purposes, e.g., primality testing.

The aim of our workshop is to contribute to a theory of evolutionary algorithms. All aspects of analysis are of interest, including but not limited to fitness-distance correlations, fitness distributions, schema theory, progress rates, genetic repair principles, and models of evolution as stochastic processes.

The workshop has the aim to bring together researchers from all branches of evolutionary algorithms. Different points of view and different tools will be exchanged and we are hoping for synergistic effects of these discussions. For this reason not only computer scientists but also researchers form mathematics, physics, chemistry, and biology are invited.

Besides lectures on new results of the participants we plan to have an open problem session and plenty of time for informal discussions. This workshop style will be supported by the excellent facilities of Schloss Dagstuhl.

Dagstuhl Seminar Series


In the series Dagstuhl Reports each Dagstuhl Seminar and Dagstuhl Perspectives Workshop is documented. The seminar organizers, in cooperation with the collector, prepare a report that includes contributions from the participants' talks together with a summary of the seminar.


Download overview leaflet (PDF).

Dagstuhl's Impact

Please inform us when a publication was published as a result from your seminar. These publications are listed in the category Dagstuhl's Impact and are presented on a special shelf on the ground floor of the library.


Furthermore, a comprehensive peer-reviewed collection of research papers can be published in the series Dagstuhl Follow-Ups.