är adaptiv heuristisk sökalgoritm premised i de evolutionära idéer naturligt urval och genetisk. Grundtanken med gasen är utformad för att simulera processer i naturliga systemet som krävs för evolutionen, särskilt de som följer principerna första som fastställts av Charles Darwin av survival of the fittest. Som sådana representerar de en intelligent utnyttjande av en slumpmässig sökning inom ett definierat sökningsområde för att lösa ett problem. GA håller sträng strukturer som är analoga till kromosomer.
Genen idé kartor till elementen inom strängen och de värden som lagras i dessa vangstyckena är analoga med alleler. Omdömen
Strängarna är betygsatt av en lämplighetsfunktion. Strängar sedan ut för parning baserat på deras betyg. När strängarna paras kan crossover inträffa, med en ny underordnad sträng bildas från delar av båda moder strängar. Mutation kan också finnas inom barnet sträng, baserad på en låg mutationssannolikhet. Sålunda är en ny population bildad som en ny generation av strängar skapas.
Processen upprepas sedan sig själv, och en dynamisk utveckling befolkning strängar går genom ett antal iterationer. Omdömen
Roots
Baserat på begrepp från biologi, särskilt evolution (naturligt urval och genetik)
Variabler representeras som gener på en kromosom Omdömen GA har en grupp av kandidatlösningar (population) på svarsytan. Genom naturligt urval och genetiska operatörer, mutation och rekombination, är kromosomer med bättre kondition hittades
