Sök:

Sökresultat:

321 Uppsatser om Genetiska algoritmer - Sida 9 av 22

Studium av Othellospelande program : Design, algoritmer och implementation

Att "smarta" brädspelande datorprogram har blivit mycket bättre under de senaste årtiondena har väl knappast kunnat undgå någon. Med brädspel menar jag spel såsom Go, Othello, Backgammon och Schack. Idag spelar program, som körs på en reguljär PC, bättre än de flesta människor. Vad är det som gör dessa program så bra? Hur kan man lära en dator att spela ett så pass komplext spel som Othello på en sådan nivå att ingen människa har en chans att vinna? I detta examensarbete kommer jag att försöka förklara mekanismerna bakom ett toppspelande Othelloprogram.

Matbudgetapplikation

Flera nya tjänster som Mina utgifter och Smartbudget vittnar om ett tilltagande intresse bland konsumenter att planera sin ekonomi. Matvaror utgör en stor del av det genomsnittliga hushållets budget och är därmed en kostnadspost som kan göra stor skillnad i hushållets ekonomi.Detta examensarbete ska undersöka möjligheten att jämföra matvarors pris på olika affärer med hjälp av en Android-applikation och genom att fotografera texten på kvitton. Texten kommer sen processas och sorteras för att få ut nödvändig data som sen kan sparas undan i en databas. Färdiga Algoritmer och OCR-motorer har utvärderats och implementerats i applikationen direkt genom så kallade C-Bibliotek. Dessa gör det möjligt att utan större problem vidareutveckla applikationen för iOS eller Windows Phone.Projektet och Android-applikationen visar på möjligheterna att använda färdiga C-bibliotek samt telefoners kamera för att enkelt sålla ut och spara undan den informationen som är relevant för konsumentens del..

Utveckling av komponenter för att realisera reglering av ett elektrostatiskt ställdon

SammanfattningI Higuchi och Yamamoto laboratoriet på Tokyo Universitetet har det utvecklats en elektrostatiskt ställdon som kan förflytta pappersliknande halvledande material med hjälp av elektrostatiska fält.I denna rapport presenteras utvecklingen av ett antal grundlägande komponenter för att realisera reglering av ett elektrostatiskt ställdon. Genom att använda bildbehandlig samt en kamera kan man fastställa positionen av objektet som styrs av det elektrostatiska ställdonet.Två alternativa bildbehandlings algoritmer studeras, en som använder sig av OpenCV för att filtrera ut en specifik färg och en som använder sig av ARtoolkit för att hitta ett specifikt mönster. ARtoolkit metoden valdes på grund av att den är mindre kännslig till störningar och stabilare än OpenCV metoden.Ett grafiskt gränsnitt samt en PIC mikrokontroller används för att styra det elektrostatiska ställdonet från en dator, med hjälp av USB kommunikation. Den elektrostatiska ställdonet förflyttar objeket med en tophastighet på 86 mm/s. Kombinationen av posisionerings systemet och styrelektroniken möjligör reglering av det elektrostatiska ställdonet..

Vinterskador på vedartade buskar och träd

Det finns idag en efterfrågan på ett bredare sortiment av lignoser, samtidigt behöver växterna vara tåliga för att klara av det svenska tempererade klimatets vintrar. Vinterskador kan bli både omfattande och kostsamma. Denna litteraturstudie beskriver hur tempererade lignoser klarar av vinterns påfrestningar genom att utveckla fysiologisk knoppvila och köldhärdighet. Arbetet går in på betydelsen av provenienser som handlar om genetiska skillnader för knoppvilans längd och för hur snabbt köldhärdigheten utvecklas på hösten. Arbetet beskriver också skadebilder som uppkommer på stammar, grenar och rötter, förklarar varför dessa uppkommer och hur förekomsten kan minskas. Skadebilder som tas upp i detta arbete är solbränna, frostsprickor, frosttorka och uppfrysning..

Signal- och bildbehandling på moderna grafikprocessorer

En modern grafikprocessor är oerhört kraftfull och har en prestanda som potentiellt sett är många gånger högre än för en modern mikroprocessor. I takt med att grafikprocessorn blivit alltmer programmerbar har det blivit möjligt att använda den för beräkningstunga tillämpningar utanför dess normala användningsområde. Inom det här arbetet utreds vilka möjligheter och begränsningar som uppstår vid användandet av grafikprocessorer för generell programmering. Arbetet inriktas främst mot signal- och bildbehandlingstillämpningar men mycket av principerna är tillämpliga även inom andra områden.Ett ramverk för bildbehandling implementeras och några algoritmer inom bildanalys realiseras och utvärderas, bland annat stereoseende och beräkning av optiskt flöde. Resultaten visar på att vissa tillämpningar kan uppvisa en avsevärd prestandaökning i en grafikprocessor jämfört med i en mikroprocessor men att andra tillämpningar kan vara ineffektiva eller mycket svåra att implementera..

Marching Cubes med Deferred Rendering motor

Spel idag kräver en enorm mängd arbetstimmar för att skapas, därför behövs alltid sätt att spara tid och automatisera processer. Algoritmer för polygoniseringen av skalärfält, som Marching Cubes, har under de senaste åren blivit ett allt vanligare tillvägagångssätt för att automatiskt generera terräng. Scenkomplexiteten och kraven för visuell kvalitet i dagens spel ökar ständigt. Därmed kommer också kravet för prestandaeffektiva renderingsmetoder. Deferred rendering är en renderingsmetod som kan hantera scener med stora mängder ljuskällor och hög scenkomplexitet samtidigt. För att undersöka integreringen mellan procedurellt skapad terräng och en deferred rendering pipeline, skapades en applikation i DirectX 11 för att undersöka implementeringen och potentiella optimeringar av denna integration..

Algoritm för keystroke dynamics inspirerad av viktad sannolikhet och fuzzy logic

Biometri är en relativt ny säkerhetsmetod för datorsystem. Biometri används ofta för att ersätta eller kombineras med användarnamn och lösenord. Detta görs genom att mäta ett fysiologiskt attribut eller beteendeattribut hos användaren. Keystroke dynamics är en biometrisk metod vilken registrerar användarens sätt att skriva på tangentbordet. En stor mängd försök med keystroke dynamics har gjorts i tidigare arbeten.

Miniräknaren och matematikundervisningen i grundskolan

I dagens samhälle används miniräknaren i många vardagssituationer. I grundskolan sker räkning huvudsakligen med algoritmer. Utgångspunkten i detta examensarbete har varit att försöka att se om miniräknaren används med eftertanke i de olika stadierna i skolan och se vilka möjligheter det finns med att använda den som ett hjälpmedel. På vilka sätt kan miniräknaren användas för att hjälpa eleverna att förstå matematiken bättre? Eller är det kanske rent utav en fara att använda den innan eleverna har fått en grundläggande förståelse för aritmetik? Vi kommer att inleda med en beskrivning av tidigare forskning om elevers lärande i matematik och titta på vad denna forskning visat angående användningen av miniräknaren.

Den svenska varmblodiga hästens avelsmål : en enkätundersökning och analys av genetiska trender

As the quality of internationally competing horses is increasing, a debate concerning the breeding goal of the Swedish Warmblood horse has arisen. Some people claim that the breeding goal should be divided into two separate goals in the future; one for show jumping horses and another one for dressage horses. At the same time others claim that since the largest group of people using the Swedish Warmblood horse today is amateur riders, the needs of these riders should be taken into a larger consideration in the breeding program. The largest emphasis in this matter is on the horses? temperament. The objective of the study was to investigate what the majority of the Swedish horse people think about a variety of questions concerning today?s breeding goal of the Swedish Warmblood horse.

Genetisk variation i mjölkens sammansättning, art- resp. rasvariation

De senaste 50 åren har man strävat efter att förbättra effektiviteten i mjölkproduktionen genom att genetiskt selektera för ökad mjölkmängd. Under den här tiden har mjölkavkastningen per ko mer än fördubblats. Detta har medfört fertilitets- och hälsoproblem samt en minskande livslängd hos de moderna mjölkkorna. För att få lönsamhet i mjölkproduktionen krävs det att mjölkkon stannar kvar länge i besättningen. Kunskapen om vilka faktorer som gör att kon får en lång livslängd och hög produktion kan man använda i sitt avelsarbete för att förbättra hållbarheten på sina mjölkkor. Informationen om livslängd är ej tillgänglig på unga djur eftersom det är en egenskap som uttrycks sent i livet. Detta gör att en säker avelsvärdering för den egenskapen fördröjs.

Bred kollisionsdetektering för spel

Detta arbete undersöker 4 olika algoritmer som används för bred kollisionsdetektering. De olika metoderna för bred kollisionsdetektering kan delas in i 4 olika kategorier. Algoritmerna som är valda att representera varje kategori är Bruteforce, Sweep and prune, Hierarchical grid och Bounding volume hierarchy. Fokus i arbetet ligger i att mäta deras lämplighet för spelmotorer där det är viktigt att algoritmerna kan köras i realtid.Algoritmerna körs i simulationer av olika miljöer. Där antalet objekt, hur många som är rörliga och objektens distribution varieras mellan miljöerna.

Avel för att uppnå ökad livslängd och hög livstidsproduktion hos mjölkkor

De senaste 50 åren har man strävat efter att förbättra effektiviteten i mjölkproduktionen genom att genetiskt selektera för ökad mjölkmängd. Under den här tiden har mjölkavkastningen per ko mer än fördubblats. Detta har medfört fertilitets- och hälsoproblem samt en minskande livslängd hos de moderna mjölkkorna. För att få lönsamhet i mjölkproduktionen krävs det att mjölkkon stannar kvar länge i besättningen. Kunskapen om vilka faktorer som gör att kon får en lång livslängd och hög produktion kan man använda i sitt avelsarbete för att förbättra hållbarheten på sina mjölkkor. Informationen om livslängd är ej tillgänglig på unga djur eftersom det är en egenskap som uttrycks sent i livet. Detta gör att en säker avelsvärdering för den egenskapen fördröjs.

Sensordatafusion av IR- och radarbilder

Den här rapporten beskriver och utvärderar ett antal algoritmer för multisensordatafusion av radar och IR/TV-data på rådatanivå. Med rådatafusion menas att fusionen ska ske innan attribut- eller objektextrahering. Attributextrahering kan medföra att information går förlorad som skulle kunna förbättra fusionen. Om fusionen sker på rådatanivå finns mer information tillgänglig och skulle kunna leda till en förbättrad attributextrahering i ett senare steg. Två tillvägagångssätt presenteras.

Optimering av sampling quality-parametrar för Mental Ray

Fotorealistiska 3d-bilder används idag inom ett brett spektrum av branscher. Framställningen av denna typ av grafik kräver ofta väldigt mycket datorkraft. Vid rendering med renderingsmotorer som använder sig av raytracing algoritmer är aliasing ett medfött problem. Lösningen heter anti-aliasing som arbetar för att undvika aliasing artefakter som jagged edges eller Moiré-effekter med mera. En del av anti-aliasingprocessen är supersampling som ofta kräver mycket datorkraft.

Införande av SWEREF99 som nytt referenssystem på RFN

På Robotförsöksplats Norrland, RFN, i Vidsel, har flygplan och robotar utprovats sedan 1958. Provplatsen har Västeuropas största provområde över land, med en area på över 1600 kvadratkilometer. Radar, Kinoteodoliter, Telemetri och Kameror används för att övervaka provobjektens rörelser. Att kunna följa robotbanan och lagra positionsdata är en väsentlig del av provningsverksamheten.All positionsdata samlas in av ledningsprogramvaran, BAPS, och används för att i realtid presentera positionsdata på en karta till stöd för provledaren. Samma data kan sedan bearbetas för att generera mera exakta positionsuppgifter i efterhand.2001 infördes ett nytt geodetiskt referenssystem i Sverige, SWEREF99.

<- Föregående sida 9 Nästa sida ->