Start Logga In Skriv Artikel Om Oss
Vad söker du?
Allt om 'Genetiska algoritmer'

Genetiska algoritmer

Genetiska algoritmer är metoder att få datorer att lösa problem, inspirerade av Darwins evolutionsteori och modern populationsgenetik.

Detta behöver du för en genetisk algoritm:

  • Ett problem
  • Ett "fitnesskriterium", det vill säga ett sätt att mäta hur bra en viss lösning är för problemet - detta ska ge ett numeriskt värde
  • En samling (population) slumpmässiga, det vill säga troligtvis mycket dåliga, lösningar på problemet
  • En metod för att slumpmässigt ändra (mutera) lite i en lösning, eventuellt även för att korsa två lösningar med varandra

Sedan kan du till exempel göra så här:

1. Titta på hela din population lösningar, och använd fitnesskriteriet för att se hur bra var och en av dessa är för att lösa problemet.2. Kasta bort den sämsta hälften av lösningarna. (Döda halva populationen!)3. Ersätt denna hälft med kopior av den bättre hälften, och mutera dessutom dessa kopior. Eventuellt kan du även korsa dem med varandra en aning.4. Kolla om du är färdig, det vill säga hittat en tillräckligt bra lösning på problemet, eller bara är trött på det hela. Annars, gå till 1.

Om man funderar ett slag över detta, inser man att lösningar gradvis kommer att bli bättre och bättre. Det finns försök att bevisa att så sker matematiskt, till exempel Schemateoremet av John Holland.

Rent praktiskt kan det vara så att en lösning består av tio siffror som specificerar olika dimensioner för en flygplansvinge, problemet är att få vingen så bärkraftig som möjligt, fitnessfunktionen en vindtunnelsimulering som returnerar en siffra på bärkraften, och mutationsfunktionen helt enkelt ersätter en av de tio siffrorna i en lösning med en siffra som väljs på måfå.

Vad som just beskrivits är en steady state-algoritm. Det finns oändliga variationer på genetiska algoritmer, det mesta du försöker med kommer att funka om problemet är tillräckligt enkelt. Annars får man tänka en aning och experimentera mycket. En intressant, lättimplementerad och användbar genetisk algoritm är Inman Harveys "Microbial genetic algorithm" som han skrivit om i en artikel från år1993. Sök efter den på citeseer.

Se även Artificiell intelligens, Genetisk programmering.

Redigera?

Artikeln skriven 2009-01-18 av Learning4sharing

Inga kategorier för denna artikel än...

Vi behhöver hjälp att kategorisera våra artiklar. Kan du skriva ett nyckelord för denna artikel? Du kan skriva upp till 3 olika nyckelord för denna artikel, vi uppskattar din hjälp!

Skriv nyckelord som du tycker beskriver denna artikel på ett bra sätt. Du kan ange 3 olika nyckelord för denna artikel, max 20 tecken per nyckelord.

  1. Lägg till fler
    Skriv in svaret på frågan: 6+5

Intresserad av fler artiklar?

Västerlånggatan
Schizoid personlighetsstörning
Social kognition
Kolmogorovs axiom
Klassisk sannolikhetsdefinition
Slumptalstabell
Tamråtta
Standardavvikelse
Heterozygot

Senaste sökningarna

droppsmitta har fått 1365 sökningar. Den senaste gjordes 2022-09-29 16:41:51.

drott har fått 1266 sökningar. Den senaste gjordes 2022-09-29 16:41:10.

aggregerad har fått 1296 sökningar. Den senaste gjordes 2022-09-29 16:36:01.

modetermer har fått 1270 sökningar. Den senaste gjordes 2022-09-29 16:27:42.

giga har fått 1491 sökningar. Den senaste gjordes 2022-09-29 16:27:23.

disco har fått 2325 sökningar. Den senaste gjordes 2022-09-29 16:26:28.

viggo har fått 1121 sökningar. Den senaste gjordes 2022-09-29 16:24:31.

union har fått 1594 sökningar. Den senaste gjordes 2022-09-29 16:20:37.

jordbruk har fått 1451 sökningar. Den senaste gjordes 2022-09-29 16:20:22.

arkebusering har fått 1271 sökningar. Den senaste gjordes 2022-09-29 16:05:20.

reguljära primtal har fått 360 sökningar. Den senaste gjordes 2022-09-29 15:55:21.

micha har fått 1191 sökningar. Den senaste gjordes 2022-09-29 15:52:46.

Designed by: template world
Learning4sharing.nu
All Rights Reserved. 1.19 SEK

Logga in

Välkommen att redigera och skriva nya artiklar!

Ingent Konto?

Skaffa konto för att redigera och skapa nya ariklar Nytt Konto.

Ny Användare

Välkommen att redigera och skriva nya artiklar! Skapa konto nedan.


Ett verifieringsmail kommer att skickas till din E-post som du måste öppna och verifiera din E-post med

Lägg till artikel

Du är inte inloggad.

Logga In eller Skapa konto.