Convergence of evolutionary algorithms in general search spaces

Abstract

This paper provides conditions under which evolutionary algorithms with an elitist selection rule will converge to the global optimum of some function whose domain may be an arbitrary space. These results generalize the previously developed convergence theory for binary and Euclidean search spaces to general search spaces.