Vælg et websted

Hvad er den genetiske algoritme?

Den genetiske algoritme er en metode til løsning af både begrænsede og ubegrænsede optimeringsproblemer, der er baseret på naturlig udvælgelse, den proces, der driver den biologiske evolution. Den genetiske algoritme ændrer gentagne gange en population af individuelle løsninger. Ved hvert trin udvælger den genetiske algoritme tilfældigt individer fra den aktuelle population til at være forældre og bruger dem til at producere børnene til den næste generation. I løbet af de på hinanden følgende generationer “udvikler” populationen sig i retning af en optimal løsning. Du kan anvende den genetiske algoritme til at løse en række optimeringsproblemer, som ikke er velegnede til standardoptimeringsalgoritmer, herunder problemer, hvor målfunktionen er diskontinuerlig, ikke-differentierbar, stokastisk eller stærkt ikke-lineær. Den genetiske algoritme kan løse problemer med blandet heltals programmering, hvor nogle komponenter er begrænset til at være heltalsværdier.

Den genetiske algoritme anvender tre hovedtyper af regler i hvert trin for at skabe den næste generation ud fra den aktuelle population:

Den genetiske algoritme adskiller sig fra en klassisk, derivatbaseret, optimeringsalgoritme på to hovedpunkter, som opsummeres i følgende tabel.

Relaterede emner

• Terminologi om genetiske algoritmer
• Sådan fungerer den genetiske algoritme
• Nonlineære algoritmer til løsning af begrænsninger