TOP
Search the Dagstuhl Website
Looking for information on the websites of the individual seminars? - Then please:
Not found what you are looking for? - Some of our services have separate websites, each with its own search option. Please check the following list:
Schloss Dagstuhl - LZI - Logo
Schloss Dagstuhl Services
Seminars
Within this website:
External resources:
  • DOOR (for registering your stay at Dagstuhl)
  • DOSA (for proposing future Dagstuhl Seminars or Dagstuhl Perspectives Workshops)
Publishing
Within this website:
External resources:
dblp
Within this website:
External resources:
  • the dblp Computer Science Bibliography


Dagstuhl Seminar 10361

Theory of Evolutionary Algorithms

( Sep 05 – Sep 10, 2010 )

(Click in the middle of the image to enlarge)

Permalink
Please use the following short url to reference this page: https://www.dagstuhl.de/10361

Organizers

Contact


Impacts

Summary

Evolutionary algorithms (EAs) are stochastic optimization methods that are based on principles derived from natural evolution. Mutation, recombination, and selection are iterated with the goal of driving a population of candidate solutions toward better and better regions of the search space. From a more general perspective, EAs are one instance of bio-inspired search heuristics. Other examples include Ant Colony Optimization (ACO) and Particle Swarm Optimization (PSO), where the search behaviors of ant colonies or insect swarms inspired a randomized search technique. Since the underlying ideas of bio-inspired search are easy to grasp and easy to apply, EAs and different bio-inspired search heuristics are widely used in many practical disciplines, mainly in computer science and engineering.

It is a central goal of theoretical investigations of search heuristics to assist practitioners with the tasks of selecting and designing good strategy variants and operators. Due to the rapid pace at which new strategy variants and operators are being proposed, theoretical foundations of EAs and other bio-inspired search heuristics still lag behind practice. However, EA theory has gained much momentum over the last few years and has made numerous valuable contributions to the field of evolutionary computation.

The theory of EAs today consists of a wide range of different approaches. Run-time analysis, schema theory, analyses of the dynamics of EAs, and systematic empirical analysis all consider different aspects of EA behavior. Moreover, they employ different methods and tools for attaining their goals, such as Markov chains, infinite population models, or ideas based on statistical mechanics or population dynamics. In the most recent seminar, more recent types of bio-inspired search heuristics were discussed. Results regarding the runtime have been generalized from EAs to ACO and PSO. Although the latter heuristics follow a different design principle than EAs, the theoretical analyses reveal surprising similarities in terms of the underlying stochastic process. New analytic approaches were also surveyed.

The goals of the 2010 Dagstuhl seminar were twofold. The first goal was to discuss the potential and limitations of a unified theory of all types of bio-inspired search heuristics with focus on how to analyze the runtime of estimation-of-distribution algorithms, which themselves can be considered as a generalized model of ACO, PSO and EAs. The second goal of the seminar was to bridge the gap with the classical optimization community.

Fruitful and stimulating discussions among varying groups of participants occurred throughout the week of the Dagstuhl seminar on ``Theory of Evolutionary Algorithms''. Besides the presentations, the unconventional format of the working parties was successful in provoking discussions and stimulating the exchange of new ideas. The spotlight talks provided a great opportunity for new PhD students to introduce themselves to the community. The Dagstuhl seminars are firmly established in the community as biannual event, and we hope to be able to build on this success and continue to promote discussions between researchers in different areas of EA theory at further workshops in the future.


Participants
  • Youhei Akimoto (Tokyo Institute of Technology, JP) [dblp]
  • Anne Auger (University of Paris South XI, FR) [dblp]
  • Hans-Georg Beyer (Fachhochschule Vorarlberg, AT) [dblp]
  • Dimo Brockhoff (Ecole Polytechnique - Palaiseau, FR) [dblp]
  • Francisco Chicano (University of Malaga, ES) [dblp]
  • Benjamin Doerr (MPI für Informatik - Saarbrücken, DE) [dblp]
  • Carola Doerr (MPI für Informatik - Saarbrücken, DE) [dblp]
  • Anton V. Eremeev (Sobolev Institute of Mathematics - Omsk, RU) [dblp]
  • Steffen Finck (Fachhochschule Vorarlberg, AT)
  • Tobias Friedrich (MPI für Informatik - Saarbrücken, DE) [dblp]
  • Marcus Gallagher (The University of Queensland - Brisbane, AU) [dblp]
  • Walter J. Gutjahr (Universität Wien, AT)
  • Nikolaus Hansen (University of Paris South XI, FR) [dblp]
  • Verena Heidrich-Meisner (Ruhr-Universität Bochum, DE)
  • Nicola Hochstrate (TU Dortmund, DE)
  • Christian Horoba (TU Dortmund, DE)
  • Christian Igel (University of Copenhagen, DK) [dblp]
  • Thomas Jansen (University College Cork, IE) [dblp]
  • Daniel Johannsen (MPI für Informatik - Saarbrücken, DE) [dblp]
  • Timo Kötzing (MPI für Informatik - Saarbrücken, DE) [dblp]
  • William B. Langdon (University College London, GB) [dblp]
  • Per Kristian Lehre (Technical University of Denmark - Lyngby, DK) [dblp]
  • Alexander Melkozerov (Tomsk State University, RU)
  • Silja Meyer-Nieberg (Universität der Bundeswehr - München, DE) [dblp]
  • Christian Müller (ETH Zürich, CH)
  • Frank Neumann (MPI für Informatik - Saarbrücken, DE) [dblp]
  • Gabriela Ochoa (University of Nottingham, GB) [dblp]
  • Pietro S. Oliveto (University of Birmingham, GB) [dblp]
  • Adam Prugel-Bennett (University of Southampton, GB) [dblp]
  • Jonathan Rowe (University of Birmingham, GB) [dblp]
  • Günter Rudolph (TU Dortmund, DE) [dblp]
  • Jonathan L. Shapiro (University of Manchester, GB) [dblp]
  • Dirk Sudholt (University of Birmingham, GB) [dblp]
  • Andrew M. Sutton (Colorado State University, US) [dblp]
  • Olivier Teytaud (University of Paris South XI, FR) [dblp]
  • Madeleine Theile (TU Berlin, DE)
  • Lothar Thiele (ETH Zürich, CH) [dblp]
  • Leslie Valiant (Harvard University - Cambridge, US) [dblp]
  • Sebastien Verel (INRIA - University of Lille 1, FR) [dblp]
  • Darrell Whitley (Colorado State University, US) [dblp]
  • R. Paul Wiegand (University of Central Florida - Orlando, US)
  • Carsten Witt (Technical University of Denmark - Lyngby, DK) [dblp]
  • Alden Wright (University of Montana - Missoula, US)
  • Xin Yao (University of Birmingham, GB) [dblp]
  • Christine Zarges (TU Dortmund, DE) [dblp]

Related Seminars
  • Dagstuhl Seminar 00071: Theory of Evolutionary Algorithms (2000-02-13 - 2000-02-18) (Details)
  • Dagstuhl Seminar 02031: Theory of Evolutionary Algorithms (2002-01-13 - 2002-01-18) (Details)
  • Dagstuhl Seminar 04081: Theory of Evolutionary Algorithms (2004-02-15 - 2004-02-20) (Details)
  • Dagstuhl Seminar 06061: Theory of Evolutionary Algorithms (2006-02-05 - 2006-02-10) (Details)
  • Dagstuhl Seminar 08051: Theory of Evolutionary Algorithms (2008-01-27 - 2008-02-01) (Details)
  • Dagstuhl Seminar 13271: Theory of Evolutionary Algorithms (2013-06-30 - 2013-07-05) (Details)
  • Dagstuhl Seminar 15211: Theory of Evolutionary Algorithms (2015-05-17 - 2015-05-22) (Details)
  • Dagstuhl Seminar 17191: Theory of Randomized Optimization Heuristics (2017-05-07 - 2017-05-12) (Details)
  • Dagstuhl Seminar 19431: Theory of Randomized Optimization Heuristics (2019-10-20 - 2019-10-25) (Details)
  • Dagstuhl Seminar 22081: Theory of Randomized Optimization Heuristics (2022-02-20 - 2022-02-25) (Details)
  • Dagstuhl Seminar 24271: Theory of Randomized Optimization Heuristics (2024-06-30 - 2024-07-05) (Details)

Classification
  • evolutionary algorithms
  • search heuristics
  • artificial intelligence
  • algorithms
  • optimization

Keywords
  • evolutionary algorithms
  • bio-inspired search heuristics
  • theoretical analysis
  • optimization time