Sökresultat:
253 Uppsatser om Genetisk algoritm - Sida 7 av 17
Långdivision ur tiden
Syftet med uppsatsen är att undersöka vilka de bakomliggande orsakerna kan vara till att en algoritm för långdivision inte längre i någon större omfattning lärs ut i skolan och även hur långt avvecklingen av divisionsalgoritmen i det allmänna medvetandet har kommit.Uppsatsen bygger dels på två enkäter riktade till grupperna lärare och allmänhet, ett divisionstest med elever i år ett på gymnasiet samt på litteraturstudier och tre telefonintervjuer med läromedelsförfattare. Vad som visat sig är att det är få människor under 40 år och med en bakgrund i den svenska grundskolan som behärskar en potent divisionsalgoritm. Det kan konstateras att kunskapen att utföra en standardalgoritm för division med flersiffrig nämnare i alla fall i denna undersökning inte längre finns bland eleverna i den svenska skolan och att den situationen bär skolöverstyrelsens och lärarkårens välsignelse. Det är dock en öppen fråga om utvecklingen dit föregåtts av genomtänkta beslut. .
Realtidssimulering av vätskor i datorspel mha partikelsystem
Vätskor känns självklara och naturliga i vår vardag men de kan vara ganska komplexa och svår att simulera i exempelvis ett datorspel. Ett verklighetstroget vattenstänk i ett spel kan absolut ge en ökad realism i spelet och ge en förhöjd spelupplevelse.Detta arbete undersöker en teknik för att få en mer verklighetstrogen rörelse/beteende hos en vätska. Metoden bygger på att lösa Navier-Stokes algoritm som beskriver vätskors beteende på molekylär nivå, och beräkna en interaktion mellan partiklarna som representerar vätskan.Resultaten visar att en mer realistisk rörelse går att få fram jämfört med vad man kan få med ett enklare partikelsystem, men att antalet partiklar blir mycket begränsade. Prestanda hos datorer ökar ständigt och inom en snar framtid genom en utveckling av teknikern och närliggande metoder så kan den bli helt klart aktuell i nästa generations datorspel..
Mikrovågssimulering med realtidsljus : Realtids-ray tracing i CUDA
Detta arbete undersöker möjligheterna med att simulera mikrovågor i ett slutet system. Systemet implementeras med en redan befintlig teknik kallad ray tracing. Ray tracing är en ljussättningsteknik som går ut på att simulera fotoners rörelse mellan ljuskälla och betraktare i en miljö man önskar ljussätta, och sedan belysa de områden som blir träffade för att på detta vis rendera en bild. Fotoner och mikrovågor har egenskaper som liknar varandra då de båda är elektromagnetism med olika våglängder. Ray tracing är en krävande algoritm då många uträkningar för varje foton måste utföras varje uppdatering.
Map-matching på iPhone mot ett digitaliseratgångvägnät i stadsmiljö
I rapporten utreds villkoren för personlig navigering på en aktuell mobilplattform (iPhone 4). I kapital 3 redogörs för geometriska, topologiska och probabilistiska metoder för map-matching. I kapital 4 diskuteras kvalitetsmått för map-matchingalgoritmer. Implementerade algoritmer beskrivs ingående i kapitel 6 och en kombinerad GPS/DR-metod presenteras. Att positionera en gående person i ett digitalt gångvägnät i stadsmiljö givet enbart en smarttelefon med icke-differentierad GPS och ett antal lågkostnads MEMS- sensorer är väsentligt svårare än att positionera en bil som kör på en väg.
Skapande av karta för fordonsreglering med framförhållning
Utbudet av bra, täckande vägkartor som innehåller information om vägarnas lutningar är idag begränsat. Att skapa sådana kartor är också dyrt, då det kräver både arbetskraft och dyr utrustning. Tack vare en ny algoritm är det dock nu möjligt att skatta lutningen på en väg endast genom användandet av en enkel GPS-enhet och redan existerande sensorer i tunga lastbilar. Genom att kombinera flera sådana mätningar för samma väg är det möjligt att få en bra skattning av vägens lutning.I detta arbete har ett system för att skapa vägkartor med lutning både implementerats och utvärderats. Resultaten visar att det är möjligt att skapa vägprofiler med lutningsinformation genom att använda redan tillgängliga sensorer.
identifiering av genetisk markör för könsbestämning av Gasterousteus aculeatus
Arbetets uppgift var att identifiera en DNA-sekvens som skulle kunna finnas hos storspiggens könsbestämningsregion. Avsikten med detta arbete är att utveckla en enkel PCR-baserad metod för att kunna könsbestämma storspiggar genetiskt. Tidigare genetiska studier har visat en skillnad mellan honor och hanar vid jämförelse av deras RAPD-3 PCR produkter. Skillnaden består i att endast hanarna har ett fragment som är runt 250 bp stort. Detta fragment ska isoleras, renas, klonas och sekvenseras med hjälp av olika metoder.
Tolkningen av L-system i realtid på grafikkortet
Arbetet undersöker grafikkortets lämplighet att tolka L-system i realtid. L-system är ett strängomskrivningssystem som beskriver strukturen hos botaniska former. Lsystem tolkas med hjälp av sköldpaddstolkningen för att få en geometrisk tolkning. För att utvärdera om grafikkortet är lämpat att tolka L-system i realtid har två system implementerats. Det ena systemet tolkar L-system på processorn och det andra systemet tolkar L-system på grafikkortet.
Synkronisering av domänobjekt mellan mobilaenheter
Detta examensarbete utfördes på uppdrag på Barefoot Hackers AB och syftade till att undersöka om det var möjligt att utveckla ett effektivt system för synkronisering av domänobjekt mellan mobila enheter. Domänobjekt är de informationsbärande objekt som modellerar domänen för den applikation som en utvecklare utvecklar. Som exempel tas en iPhone-applikation som hanterar att-göra-listor upp. En algoritm presenteras hur man i det generella fallet kan utbyta förändringar i objektgrafen istället för att skicka hela objektgrafen mellan enheter vid en förändring av ett objekt i objektgrafen. Genom samarbete med uppdragsgivaren togs en prototyp fram av systemet.
Dödsorsaker och nedärvningsmönster av dilaterad kardiomyopati hos grand danois
Dilaterad kardiomyopati (DCM) är en allvarlig hjärtsjukdom som drabbar flera hundraser, men är vanligast bland de stora raserna. Sjukdomen drabbar hjärtmuskulaturen varpå hjärtats kontraktionsförmåga försämras. Detta leder på sikt till volymsöverbelastning, dilatation av hjärtats hålrum och kliniska tecken på hjärtsvikt. DCM är en viktig dödsorsak hos grand danois och den höga prevalensen tyder på att det finns en genetisk faktor bakom utvecklandet av sjukdom. Resultat från flera studier där ärftligheten studerats, tyder på en autosomal dominant nedärvning, men även x-bunden recessiv nedärvning har föreslagits.
Syftet med denna studie var att, utifrån en studiepopulation bestående av renrasiga grand danois hemmahörande i Sverige och Norge, undersöka de vanligaste dödsorsakerna, och om det fanns någon signifikant skillnad i medeldödsålder mellan hundar som dött i DCM och hundar som dött av övriga orsaker.
Goal-Oriented Action Planning : Utvärdering av A* och IDA*
Goal-Oriented Action Planning (GOAP) är en AI-arkitektur som tillämpar ett måldrivet beteende åt agenter i spel. Mål uppnås genom att planer med åtgärder genereras med hjälp av en sökalgoritm. Syftet med denna rapport är att undersöka hur två sökalgoritmer, A* och IDA*, presterar under planering i GOAP.De experimenten som används är dels en miljö där agenter simuleras, samt ett test där planer genereras för samtliga implementerade mål utan rendering och simulering av agenter. Data som utvärderas är bl.a. planeringstiden, antal besökta noder under sökning och genererade planer.Utvärderingen visar en tydlig fördel till A*, som i snitt är 38 % snabbare än IDA* vid planering av åtgärder i GOAP.
Hough transform vid identifiering av hudförändringar
Att med bildigenkänning identifiera hudförändringar (ofta kallade födelsemärken) kan leda till snabbare upptäckt och diagnos jämfört med dagens manuella metoder. Hough transform är en känd algoritm inom bildigenkänning men har ännu inte applicerats direkt på hudförändringar. Uppsatsen undersöker om Hough transform kan användas med tillräckligt hög pålitlighet för att identifiera hudförändringar hos patienter. Den valda metoden är att med bildbehandling förbereda testbilder för att minimera brus och störningar, för att sedan med hjälp av MATLAB tillämpa algoritmen. Resultatet från uppsatsen med den valda metoden är att cirka 30% av hudförändringarna kunde identifieras.
Autonom landning med UAV
På SAAB AB pågår projekt vilka har till syfte att utveckla en obemannad flygfarkost (UAV) som komplement till vanliga flygplan, exempelvis Gripen. För att kunna göra detta behöver SAAB samla kunskaper om UAV:er i allmänhet och detta examensarbete är en del i denna process. Detta examensarbete har utförts hos SAAB AB, avdelningen Future Products i Linköping. Syftet var att ta fram styrlagar som möjliggör autonom landning för en UAV. Även en kortare utredning om vilka sensorer som kan komma att behövas ingick i examensarbetet.
HUR PÅVERKAR CACHNING OCH VAL AV CACHNINGSALGORITMN PRESTANDAN FÖR EN WEBBAPPLIKATION : Cachningsstrategier för webbapplikationer
Prestanda är idag en av de viktigaste faktorerna för en webbapplikation. Då mer och mer tid för en webbapplikation idag dock läggs på att hämta data från t.ex. en databas, krävs tekniker för att effektivisera hämtningen av data. En teknik som kan användas för detta är cachning, som dock ställer ett antal utmaningar. T.ex.
Växtkvalitet hos lövträd- ur konsumentens perspektiv
Detta examensarbete har som syfte att bidra till en ökad kvalitetsmedvetenhet vid inköp av lövträd. Målet var att genom att studera litteratur, redovisa ett kunskapsunderlag där begreppet växtkvalitet vad gäller lövträd beskrivs översiktligt. Arbetet behandlar översiktligt innebörden av begreppen fysiologisk kvalitet, morfologisk kvalitet, genetisk kvalitet och sundhet. Dessa begrepp samverkar tillsammans inom det övergripande begreppet växtkvalitet. Detta kunskapsunderlag ligger sedan till grund för den urvalsprocess i vilket författaren har prioriterat vilka delar som en privatkund, intresserad av att köpa av lövträd, bör känna till.
Att undervisa genetik: problem och möjligheter
De senaste årens forskning har tydligt visat på elevers svårigheter att utveckla begreppsförståelse inom ämnesområdet genetik. I denna studie har jag valt att intervjua lärare i några svenska gymnasieskolor för att undersöka om de identifierar samma problem med genetikundervisningen som finns dokumenterade i forskningslitteraturen samt hur de arbetar för att eleverna skall nå uppsatta kunskapsmål. De intervjuade lärarna bekräftar samtliga av de huvudproblem som forskningslitteraturen utpekar. Eleverna har svårt att utveckla begreppsförståelse inom den grundläggande genetiken. Detta leder bland annat till en mycket begränsad förmåga att, på basis av genetisk kunskap, ta ställning i frågor som rör gentekniska metoders tillämpningar.