Prof. Dr. Tobias Friedrich

CEC 2016 Special Session

Theoretical Foundations of Bio-inspired Computation

IEEE World Congress on Computational Intelligence
25 - 29 July 2016, Vancouver, Canada


Extended submission deadline: 31 January 2016


Bio-inspired search heuristics often turn out to be highly successful for optimization in practice. The theory of these randomized search heuristics explains the success or the failure of these methods in practical applications. Theoretical analyses lead to the understanding of which problems are optimized (or approximated) efficiently by a given algorithm and which are not.

The benefits of theoretical understanding for practitioners are threefold.

  • Aiding the algorithm design,
  • guiding the choice of the best algorithm for the problem at hand,
  • determining the optimal parameter settings.

The theory of evolutionary computation has grown rapidly in recent years. The primary aim of this special session is to bring together people working on theoretical aspects of bio-inspired computation. The latest breakthroughs in the theory of bio-inspired computation will be reported and new directions will be set.


Potential authors are invited to submit papers describing original contributions to foundations of evolutionary computation. Although we are most interested in theoretical foundations, computational studies of a foundational nature are also welcome.

The scope of this special session includes (but is not limited to) the following topics:

  • Theoretical foundations of bio-inspired heuristics
  • Exact and approximation runtime analysis
  • Black box complexity
  • Self-adaptation
  • Population dynamics
  • Fitness landscape and problem difficulty analysis
  • No free lunch theorems
  • Statistical approaches for understanding the behaviour of bio-inspired heuristics
  • Computational studies of a foundational nature

All problem domains will be considered including:

  • combinatorial and continuous optimisation
  • single‐objective and multi‐objective optimisation
  • constraint handling
  • dynamic and stochastic optimisation
  • co‐evolution and evolutionary learning

Paper Submission

To submit to the special session:

  1. prepare your manuscript following the IEEE WCCI 2016 paper submission guidelines (see http://www.wcci2016.org),
  2. submit your manuscript electronically to the CEC 2016 submission system,
  3. IMPORTANT: in the submission system you must select 7bk. Theoretical Foundations of Bio-inspired Computation as Main Research Topic.

Special session papers are treated in the same way as regular conference papers.

Important Dates

  • Paper submissions: 15 January 2016 31 January, 2016 (extended deadline)
  • Notification of acceptance: 15 March 2016
  • Final paper submission:15 April 2016

Special Session Organizers

Pietro S. Oliveto
Department of Computer Science
University of Sheffield
Sheffield, UK

Andrew M. Sutton
Universität Potsdam
Potsdam, Germany

Programme Committee

  • Youhei Akimoto
  • Dirk V Arnold
  • Dimo Brockhoff
  • Francisco Chicano
  • Benjamin Doerr
  • Carola Doerr
  • Marcus Gallagher
  • Christian Giessen
  • Thomas Jansen
  • Timo Koetzing
  • Per Kristian Lehre
  • Andrei Lissovoi
  • Rachael Morgan
  • Samadhi Nallaperuma
  • Frank Neumann
  • Jorge Perez Heredia
  • Dirk Sudholt
  • Olivier Teytaud
  • Markus Wagner
  • Carsten Witt
  • Yang Yu
  • Christine Zarges