THEORY - Theory
Description
The theory track welcomes all papers performing theoretical analyses or concerning theoretical aspects in evolutionary computation and related areas. Results can be proven with mathematical rigor or obtained via a thorough experimental investigation.
In addition to traditional areas in evolutionary computation like Genetic and Evolutionary Algorithms, Evolutionary Strategies, and Genetic Programming we also highly welcome theoretical papers in Artificial Life, Ant Colony Optimization, Swarm Intelligence, Estimation of Distribution Algorithms, Generative and Developmental Systems, Evolutionary Machine Learning, Search Based Software Engineering, Population Genetics, and more.
Scope
Topics include (but are not limited to):
- analytical methods like drift analysis, fitness levels, Markov chains, large deviation bounds,
- dynamic and static parameter choices,
- fitness landscapes and problem difficulty,
- population dynamics,
- problem representation,
- runtime analysis, black-box complexity, and alternative performance measures,
- single- and multi-objective problems,
- statistical approaches,
- stochastic and dynamic environments,
- variation and selection operators.
Papers submitted to the theory track may contain an appendix to give additional information. The appendix will not be part of the proceedings, and is consulted only at the discretion of the program committee. All technical details necessary for a proper evaluation must be contained in the 8-page submission or in the appendix, including full proofs and/or complete descriptions of experiments.
Track Chairs
Martin Krejca
Ecole Polytechnique, IP Paris, France | webpage
Dr. Martin S. Krejca is an Associate Professor in the Computer Science Laboratory (LIX) at École Polytechnique. His research focuses on the theoretical analysis of randomized search heuristics, evolutionary algorithms, and stochastic optimization processes.
Johannes Lengler
ETH Zürich, Switzerland | webpage
Dr. Johannes Lengler is an Adjunct Professor and Senior Researcher in the Department of Computer Science at ETH Zurich. His research lies at the intersection of theoretical computer science, network science, and computational neuroscience.