Inhoudsopgave:
Definitie - Wat betekent evolutionair algoritme?
Een evolutionair algoritme wordt beschouwd als een onderdeel van evolutionaire berekening in kunstmatige intelligentie. Een evolutionair algoritme werkt via het selectieproces waarbij de minst fitte leden van de populatieset worden geëlimineerd, terwijl de fitte leden mogen overleven en doorgaan totdat betere oplossingen worden bepaald. Met andere woorden, evolutionaire algoritmen zijn computertoepassingen die biologische processen nabootsen om complexe problemen op te lossen. Na verloop van tijd evolueren de succesvolle leden om de geoptimaliseerde oplossing voor het probleem te presenteren.
Techopedia verklaart Evolutionary Algorithm
Evolutionaire algoritmen maken gebruik van biologische concepten zoals selectie, reproductie en mutatie. Er zijn drie basistypen van evolutionaire algoritmen, namelijk:
- Genetische algoritmes
- Evolutionaire programmering
- Evolutionaire strategieën
In tegenstelling tot traditionele optimalisatietechnieken, zijn evolutionaire algoritmen afhankelijk van willekeurige steekproeven. Een evolutionair algoritme heeft een populatie van kandidaat-oplossingen, in tegenstelling tot klassieke methoden, die proberen een enkele beste oplossing te behouden. Er zijn twee voorwaarden verbonden aan evolutionaire algoritmen:
- De kandidaat-oplossingen moeten voor het probleem worden gecodeerd.
- Een fitnessfunctie moet een score tussen 1 en 100 teruggeven, zodat evolutionaire algoritmen beter kunnen worden toegepast op de problemen.
Er zijn veel voordelen verbonden aan evolutionaire algoritmen. Een van de grootste voordelen is de flexibiliteitswinst, omdat de meeste evolutionaire algoritmeconcepten kunnen worden aangepast aan zelfs complexe problemen. De meeste evolutionaire algoritmen zijn ook geschikt om het objectieve doel te bereiken. Betere optimalisatie is mogelijk met evolutionaire algoritmen, omdat de populatie van oplossingen voorkomt dat het algoritme vast komt te zitten in een bepaalde oplossing.
Er zijn een paar nadelen verbonden aan evolutionaire algoritmen. Ten eerste is de oplossing van een evolutionair algoritme alleen beter in vergelijking met andere bekende oplossingen. Als zodanig kan het algoritme niet bewijzen dat een oplossing volledig optimaal is, alleen dat deze optimaal is in vergelijking met de andere resultaten.
