Innholdsfortegnelse:
Definisjon - Hva betyr evolusjonsalgoritme?
En evolusjonsalgoritme regnes som en komponent i evolusjonær beregning innen kunstig intelligens. En evolusjonsalgoritme fungerer gjennom utvelgelsesprosessen der de minst fitne medlemmene av befolkningen er eliminert, mens de fitne medlemmene får lov til å overleve og fortsette til bedre løsninger er bestemt. Evolusjonære algoritmer er med andre ord dataprogrammer som etterligner biologiske prosesser for å løse komplekse problemer. Over tid utvikler de vellykkede medlemmene seg for å presentere den optimaliserte løsningen på problemet.
Techopedia forklarer Evolutionary Algorithm
Evolusjonsalgoritmer benytter seg av begreper innen biologi som seleksjon, reproduksjon og mutasjon. Det er tre grunnleggende typer evolusjonsalgoritmer, nemlig:
- Genetiske algoritmer
- Evolusjonær programmering
- Evolusjonsstrategier
I motsetning til tradisjonelle optimaliseringsteknikker, er evolusjonsalgoritmer avhengig av tilfeldig sampling. En evolusjonsalgoritme har en mengde kandidatløsninger, i motsetning til klassiske metoder, som prøver å opprettholde en eneste beste løsning. Det er to forutsetninger knyttet til evolusjonsalgoritmer:
- Kandidatløsningene må kodes for problemet.
- En kondisjonsfunksjon må returnere en score mellom 1 og 100 slik at evolusjonsalgoritmer kan være bedre å bruke på problemene.
Det er mange fordeler forbundet med evolusjonsalgoritmer. En av de største fordelene kommer i fleksibilitetsgevinstene, ettersom de fleste evolusjonære algoritmekonsepter er tilpasningsdyktige til selv komplekse problemer. De fleste evolusjonsalgoritmer er også tilpasset det objektive målet. Bedre optimalisering er mulig med evolusjonsalgoritmer, ettersom populasjonsløsningen hindrer algoritmen i å bli låst i en bestemt løsning.
Det er noen få ulemper knyttet til evolusjonsalgoritmer. For det første er løsningen levert av en evolusjonsalgoritme bare bedre, sammenlignet med andre kjente løsninger. Som sådan kan algoritmen ikke bevise at noen løsning er helt optimal, bare at den er optimal sammenlignet med de andre resultatene.
