Vi studerar en oändlig populationsmodell för den genetiska algoritmen, där iterationen av algoritmen motsvarar en iteration av en karta G. Kartan G är en sammansättning av en urvalsoperatör och en blandningsoperatör, där de senare modellerar effekter av både mutation och crossover. Vi undersöker hyperbolismen hos fasta punkter i denna modell. Vi visar att för en typisk blandning operatör alla fasta punkter är hyperbolic. 1991 Matematik Ämnesklassificering. 37N99,68W40,68J05.
Hayes och Gedeon REF ansågs vara en oändlig populationsmodell för GA där generering av algoritmen motsvarar en generation av en karta.
Hyperbolicity of the fixed point set for the simple genetic algorithm
{'venue': 'Theor. Comput. Sci.', 'journal': 'Theor. Comput. Sci.', 'mag_field_of_study': ['Mathematics', 'Computer Science']}