Naar inhoud
BetaAI Begrippen

AI-begrippen in gewone taal. Zoek een begrip, blader op letter of filter op onderwerp.

Mutatie

Engels: Mutation · Ook wel: mutation

In het kort

Mutatie is een stap in een genetisch algoritme die de verscheidenheid in een groep oplossingen bewaart. Het algoritme wijzigt daarbij af en toe één of meer waarden in een kandidaatoplossing, volgens een lage kans die de gebruiker vooraf instelt. Daardoor kan een volgende oplossing flink afwijken van de vorige en soms beter uitpakken, terwijl een te hoge kans het zoeken willekeurig maakt.

Waarom is dit belangrijk?

Een kleine toevallige aanpassing in een zoekprogramma helpt om los te komen van een plan dat goed lijkt, maar niet het beste is. In fabrieken gebeurt dat bij het indelen van taken over machines en medewerkers, om productietijd of het aantal fouten te beperken. Voor werknemers kan de volgorde van taken daardoor verschuiven, al is het gevonden rooster niet altijd de beste uitkomst.

Zo werkt het in de praktijk

Bij antenneontwerp zoekt een evolutieprogramma naar vormen. Voor de NASA-missie Space Technology 5 ontstonden nieuwe antennevormen via mutatie, kruising en selectie. Het Physical Science Laboratory van de New Mexico State University bouwde die antenne, en later vloog de sonde LADEE met een geëvolueerde antenne.

In de literatuur over evolutionaire algoritmen bestaan aparte vormen van mutatie voor reeksen nullen en enen, voor gewone getallen en voor volgordes. Elke vorm moet de zoekruimte bereikbaar houden, geen richting bevoordelen en kleine wijzigingen waarschijnlijker maken.

Mutatie hoort bij de vaste stappen van het genetisch algoritme, een zoekmethode in de informatica en het operationeel onderzoek. Het algoritme legt eerst een weergave en een scorefunctie vast. Daarna past het mutatie, kruising, inversie en selectie toe.

Bron: en.wikipedia.org

Gecontroleerd op 5 november 2026