k søgealgoritme bygger på den evolutionære idéer naturlig udvælgelse og genetisk. Det grundlæggende koncept af gas er beregnet til at simulere processer i naturlige system, der er nødvendige for evolution, specielt dem, der følger principperne først fastlagt af Charles Darwin for survival of the fittest. Som sådan de repræsenterer en intelligent udnyttelse af en tilfældig søgning inden for et defineret søgning plads til at løse et problem. Bevarer gas string strukturer, der er analoge til kromosomer.
Genet idé kort til de elementer i strengen og de værdier, der er lagret i disse string elementer er analoge med alleler.
Strengene bedømt af et fitnesscenter funktion. Strenge derefter udvalgt til parring baseret på deres ratings. Når strengene er parret, kan crossover forekomme, med en ny streng barn bliver dannet af dele af begge forældre strenge. Mutation kan også forekomme inden strengen barn, baseret på et lavt mutation sandsynlighed. Således dannes en ny befolkning ny generation af strenge er oprettet.
Processen derefter gentager sig, og en dynamisk udviklende population af strenge løber gennem en række iterationer.
Rødder
Baseret på begreber fra biologi, især evolution (naturlig udvælgelse og genetik)
Variabler er repræsenteret som gener på et kromosom
GA'er har en gruppe af kandidat løsninger (population) på respons overflade. Gennem naturlig Valg og den genetiske operatører, mutation og rekombination, er kromosomer med bedre kondition fundet
