Advanced tutorial on coevolution

ABSTRACT

The advanced tutorial on coevolution continues the topics covered in the introductory coevolution tutorial with a view towards research conducted in the last eight years. We will explore two themes which have recently been identified: interaction, which is where the context-sensitive nature of evaluation manifests itself; and elaboration, which represents the goal of accumulating capabilities. Evolutionary game theory and the order theory used in Pareto coevolution will be covered as examples of the study of interaction. NeuroEvolution of Augmenting Topologies (NEAT) in particular and monotonic solution concepts more generally treat questions of elaboration. Further topics to be covered include: EGT and dynamical systems studies of cooperative coevolutionary algorithms; archive methods; dimension extraction; and the estimation-exploration algorithm.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.8 Problem Solving, Control Methods, and Search
          Subjects: Heuristic methods

Additional Classification:
  G. Mathematics of Computing
  G.1 NUMERICAL ANALYSIS
      G.1.6 Optimization
          Subjects: Unconstrained optimization

General Terms:
Algorithms, Theory

Keywords:
CCEA, NEAT, archive methods, coevolution, coevolutionary algorithm, complexification, cooperative coevolution, dynamical systems, elaboration, evaluation, evolutionary game theory, neuroevolution, order theory, pareto coevolution