Genetisch algoritme: verschil tussen versies

Verwijderde inhoud Toegevoegde inhoud
RobotQuistnix (overleg | bijdragen)
Robbot (overleg | bijdragen)
k Robot-geholpen doorverwijzing: Mutatie - Link(s) veranderd naar mutatie (biologie)
Regel 23:
=== Reproductie ===
 
Om de populatie weer op de oude grootte te krijgen, dienen de oplossingen zich te reproduceren. Dit kan met behulp van mutatie en recombinatie. Bij recombinatie worden twee oplossingen gecombineerd om twee nieuwe oplossingen te maken. Dit kan bijvoorbeeld door [[crossing-over|crossover]] en door [[mutatie (biologie)|mutatie]]. Bij crossover worden delen van de ene oplossing in de andere oplossing ingevuld. Bij mutatie worden bij een aantal willekeurig gekozen oplossingen in de populatie één of meerdere getallen gemuteerd. Hierdoor kunnen oplossingen (lichtelijk) veranderen in vergelijking met de populatie in de vorige generatie. Soms worden de beste oplossingen uitgesloten van crossover en mutatie; zij gaan onveranderd door naar de volgende generatie. Deze strategie heet de ''elite selectie strategie''. Dit proces wordt herhaald tot de populatie even groot is als de vorige generatie.
 
=== Stopconditie ===