Om de populatie weerte op de oude grootte tedoen krijgengroeien, dienen de oplossingen zich te [[voortplanting|reproduceren]]. Dit kan met behulp van [[mutatie (biologie)|mutatie]] en [[recombinatie (genetica)|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 wordenwaarbij 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.
