| » Startsida |
Förekommer i följande beskrivningar:
genetisk algoritm - (genetic algorithm, förkortas ibland GA) - program som löser problem genom att förädla slumpmässigt framtagna lösningsförslag. Förebilden är den biologiska evolutionen med naturligt urval och mutationer. Tekniken används på problem som inte kan lösas på rimlig tid med vanlig programmering, men där det är enkelt att utvärdera en föreslagen lösning (se NP). Program för genetiska algoritmer slumpar fram miljontals godtyckliga lösningar som testas. De bästa får "para sig" med varandra (man sätter ihop ena halvan av en lösning med andra halvan av en annan) och "avkomman" testas på samma sätt. Programmet gör också "mutationer", alltså slumpartade förändringar av existerande lösningar (detta för att förebygga suboptimering). Genom att köra programmet om och om igen och bearbeta de bästa lösningarna kan man till sist få fram användbara lösningar på problem som annnars skulle vara ohanterliga. En förutsättning är att lösningen går att formulera i ett fast format, till exempel ett bestämt antal tecken. Tekniken har använts inom metallurgi (för att få fram legeringar med vissa egenskaper) och för planering och optimering (där ett visst antal element ska ordnas på bästa möjliga sätt). - Jämför med genetisk programmering.
genetisk programmering - (genetic programming) - metod att framställa datorprogram genom att förädla slumpmässigt framtagen kod. Program för genetisk programmering framställer miljontals kombinationer av programkod och variabler och testar och utvärderar dem. De flesta är oanvändbara, men ett fåtal ger något slags resultat. De bästa kodsnuttarna får "para sig" med varandra genom att en del av en kodsnutt kombineras med en annan del av en annan kodsnutt. "Avkomman" testas och utvärderas. Programmet lägger också in "mutationer", slumpmässiga förändringar av koden, för att förebygga suboptimering. Tekniken används för att framställa program som kan hantera problem som det inte finns något känt sätt att lösa, till exempel vissa optimeringsproblem (hur utnyttjar man ett givet utrymme bäst). Flera patenterade uppfinningar har tagits fram genom genetisk programmering. Tekniken, som påminner om genetiska algoritmer, utvecklades av den amerikanske forskaren John Koza.
Nytt kompendium
Låt jobben komma till dig
@Senior_it Att IT-folket inte kan förklara saker tydlig svenska - t ex vad är applikationshantering?
@senior_it ställde en fråga. Så svarade jag: På lång sikt är publikt det rätta
@senior_it ställde en fråga. Så svarade jag: Känns säkrare med privata moln!
Utvalda whitepaper
Nya whitepapers och webcasts
Partnerzon från Oracle
Prenumerera nu
Nyhetsbrev
Utbildningsguide
Nytt från PDF-shopen
Pressmed. från företag
Kundcase från företag
Kurs&EventKalendern
Aktuella events från IDG
Senaste nytt från IT24.se
CS Hemma
Senaste tidningen
Kompendium
För annonsörer
Synpunkter på sajten? Kontakta Linus Larsson | Kontakta CS redaktion | Policy om personuppgifter & copyrightinfo
Passande platsannonser direkt till
