Algorithmes Génétiques (gaz) sont adaptatif de l'algorithme de recherche heuristique fondée sur les idées évolutionnistes de la sélection naturelle et génétique.
Le concept de base de gaz est conçu pour simuler les processus dans le système naturel nécessaires pour l'évolution, en particulier ceux qui suivent les principes première prévues par Charles Darwin de la survie du plus apte. Comme tels, ils représentent une exploitation intelligente d'une recherche aléatoire dans un espace de recherche défini pour résoudre un problème. GA maintient des structures de chaînes qui sont analogues aux chromosomes. Les cartes de l'idée de gènes à des éléments au sein de la chaîne et les valeurs stockées dans ces éléments de chaîne sont analogues aux allèles.
Les cordes sont évalués par une fonction de remise en forme. Les chaînes sont ensuite sélectionnés pour l'accouplement en fonction de leurs notes. Lorsque les cordes sont accouplés, croisé peut se produire, par une nouvelle chaîne de l'enfant étant formé à partir des parties des deux chaînes de parents. Mutation peut également se produire au sein de la chaîne de l'enfant, basée sur une faible probabilité de mutation. Ainsi, une nouvelle population est formée comme nouvelle génération de chaînes sont créées.
Le processus se répète alors, et une population en évolution dynamique de chaînes traverse un certain nombre d'itérations
.
Racines
Par la sélection naturelle et les opérateurs génétique, la mutation et la recombinaison, les chromosomes avec une meilleure condition physique se trouvent
Biologie Moléculaire, A Science