Genetic Algorithms (GAs) zijn adaptief heuristisch zoekalgoritme gebaseerd op het evolutionaire ideeën natuurlijke selectie en genetische. Het basisconcept van het gas is ontworpen voor het simuleren van processen in de natuurlijke systeem nodig is voor de evolutie, in het bijzonder die van de eerste door Charles Darwin van survival of the fittest beginselen volgen.
Als zodanig vertegenwoordigen zij een intelligente exploitatie van een willekeurige zoekopdracht binnen een bepaalde zoekopdracht ruimte om een probleem op te lossen. GAs stelt tekenreeks structuren die analoog zijn aan chromosomen. Het gen idee kaarten om de elementen binnen de string en de waarden die zijn opgeslagen in deze reeks elementen zijn analoog aan allelen.
De snaren worden beoordeeld door een fitness-functie. Snaren worden vervolgens geselecteerd voor de dekking op basis van hun ratings.
Wanneer de snaren zijn gekoppeld, kunnen crossover optreden met een nieuw kind koord gevormd uit delen van zowel ouder strings. Mutatie kan ook voorkomen binnen de reeks kind, op basis van een lage waarschijnlijkheid mutatie. Dus een nieuwe populatie gevormd als nieuwe generatie snaren ontstaan. Het proces herhaalt zich dan, en een dynamisch veranderende bevolking van snaren loopt door een aantal iteraties.
Wortels
Molecular Biology, A Vital Science