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.




