Stability of Vertex Fixed Points and Applications

Abstract In the Infinite Population Simple Genetic Algorithm, stability of fixed points is considered when mutation is zero. The analysis is based on the spectrum of the differential of the mapping which defines the transition from one generation to the next. Based on a simple formula for this spectrum, fully nondeceptive functions having exponentially many non-optimal fixed points are constructed.