Exjobbsförslag från företag

Detta är ett uppsatsförslag hämtat från Nationella Exjobb-poolen. Klicka här för att komma tillbaka till samtliga exjobbsförslag.

Förslaget inkom 2006-03-27

Automatiskt val av individuella sökoptimeringar

OBS! ANSÖKNINGSTIDEN FÖR DETTA EXJOBB HAR LÖPT UT.
En viktig metod inom arificiell intelligens är sökning i beslutsträd. Ofta använder man sig av någon variant på minimax-sökning tillsammans med några mer eller mindre oberoende sökoptimeringar. Exempel på sökoptimeringar är History heuristic, Null move extensionoch Transposition table. Vilka sökoptimeringar som faktiskt ger ett förbättrat resultat är problemberoende.

Två problem när man ska applicera sökning på ett nytt problem är att man inte vet vilka optimeringar som ger effekt samt att vissa optimeringar bör implementeras specifikt för problemet, t.ex. för att optimeringen är beroende av problemrepresentationen.

För detta exjobbkommer alla problem att vara formulerade som spel. Exjobbet går ut på att skriva ett program som givet en beskrivning av ett spel väljer ut en bra uppsättning optimeringar samt producerar implementationer av dessa.



  GÅ TILL XJOBB.NU FÖR FULLSTÄNDIG INFO OM DETTA EXJOBB




Informationen om uppsatsförslag är hämtad från Nationella Exjobb-poolen.