C’est un algorithme évolutif qui crée chaque individu à partir d’une certaine forme programmée connue sous le nom de chromosome » ou « génome ». Les chromosomes se groupent ou subissent une mutation pour donner naissance à de nouveaux individus. Le « croisement », qui est le genre de regroupement des chromosomes que l’on trouve lors de la reproduction sexuelle, est souvent utilisé en Gas. Ici, un chromosome d’une descendance est créé en unissant des morceaux choisis alternativement dans les chromosomes des 2 parents, qui ont une longueur fixe. Les GAs sont utiles pour régler des problèmes d’optimisation multidimensionnelle dans lesquels le chromosome peut encoder les valeurs pour les différentes variables à optimaliser.