A unified model of non-panmictic population structures in evolutionary algorithms

Abstract

This paper presents a formal model of population structures in evolutionary algorithms based on hypergraphs. Since it covers fine grained and coarse grained parallel approaches as well as the simple panmictic case, it provides a unified base for theoretical work on a broad range of algorithms.