Innholdsfortegnelse:
Definisjon - Hva betyr genetisk algoritme?
En genetisk algoritme er en heuristisk søkemetode brukt i kunstig intelligens og databehandling. Den brukes til å finne optimaliserte løsninger for søkeproblemer basert på teorien om naturlig seleksjon og evolusjonsbiologi. Genetiske algoritmer er utmerkede for å søke gjennom store og komplekse datasett. De anses for å være i stand til å finne fornuftige løsninger på komplekse problemer, da de er svært i stand til å løse ubegrensede og begrensede optimeringsproblemer.
Techopedia forklarer genetisk algoritme
En genetisk algoritme bruker teknikker inspirert av evolusjonsbiologi som seleksjon, mutasjon, arv og rekombinasjon for å løse et problem. Den mest benyttede metoden i genetiske algoritmer er å opprette en gruppe individer tilfeldig fra en gitt populasjon. Individene som er dannet blir evaluert ved hjelp av evalueringsfunksjonen levert av programmereren. Enkeltpersoner får deretter en poengsum som indirekte fremhever egnetheten til den gitte situasjonen. De to beste individene brukes deretter til å skape ett eller flere avkom, hvoretter tilfeldige mutasjoner blir gjort på avkommet. Avhengig av søknadens behov, fortsetter prosedyren til en akseptabel løsning er avledet eller til et visst antall generasjoner har gått.
En genetisk algoritme skiller seg fra en klassisk, derivatbasert optimaliseringsalgoritme på to måter:
- En genetisk algoritme genererer en populasjon av poeng i hver iterasjon, mens en klassisk algoritme genererer et enkelt punkt ved hver iterasjon.
- En genetisk algoritme velger den neste populasjonen ved beregning ved bruk av tilfeldige tallgeneratorer, mens en klassisk algoritme velger neste punkt ved deterministisk beregning.
Sammenlignet med tradisjonell kunstig intelligens gir en genetisk algoritme mange fordeler. Det er mer robust og er utsatt for sammenbrudd på grunn av små endringer i innganger eller på grunn av tilstedeværelse av støy. Med hensyn til andre optimaliseringsmetoder som praksis, lineær programmering, heuristikk, først eller bredde-første, kan en genetisk algoritme gi bedre og mer betydningsfulle resultater mens du søker i store multimodale tilstandsrom, store tilstandsrom eller n-dimensjonale overflater.
Genetiske algoritmer er mye brukt i mange felt som robotikk, bildesign, optimalisert telekommunikasjonsruting, ingeniørdesign og datamaskinstøttet molekylær design.
