Evolutionair algoritme

Schrijver: Roger Morrison
Datum Van Creatie: 24 September 2021
Updatedatum: 21 Juni- 2024
Anonim
Evolutionary Algorithms
Video: Evolutionary Algorithms

Inhoud

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 populatie 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.


Een inleiding tot Microsoft Azure en de Microsoft Cloud | In deze handleiding leert u wat cloud computing inhoudt en hoe Microsoft Azure u kan helpen bij het migreren en runnen van uw bedrijf vanuit de cloud.

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.