Selecteer een website

Wat is het genetisch algoritme?

Het genetisch algoritme is een methode voor het oplossen van zowel beperkte als onbeperkte optimalisatieproblemen die is gebaseerd op natuurlijke selectie, het proces dat de biologische evolutie aanstuurt. Het genetisch algoritme wijzigt herhaaldelijk een populatie van individuele oplossingen. Bij elke stap selecteert het genetisch algoritme willekeurig individuen uit de huidige populatie om ouders te worden en gebruikt hen om de kinderen voor de volgende generatie te produceren. Over opeenvolgende generaties, de bevolking “evolueert” naar een optimale oplossing. U kunt het genetisch algoritme toepassen om een verscheidenheid van optimaliseringsproblemen op te lossen die niet geschikt zijn voor standaard optimaliseringsalgoritmen, met inbegrip van problemen waarbij de doelfunctie discontinu, niet differentieerbaar, stochastisch of zeer niet-lineair is. Het genetisch algoritme kan problemen van gemengde integer programmering aanpakken, waarbij sommige componenten beperkt zijn tot gehele getallen.

Het genetisch algoritme maakt bij elke stap gebruik van drie hoofdtypen regels om de volgende generatie uit de huidige populatie samen te stellen:

Het genetische algoritme verschilt op twee belangrijke manieren van een klassiek, op afgeleiden gebaseerd, optimalisatiealgoritme, zoals in de volgende tabel wordt samengevat.

Onderwerpen

• Genetisch algoritme-terminologie
• Hoe het genetisch algoritme werkt
• Nonlineaire algoritmen voor het oplossen van beperkingen