Många organisationer har ett behov av bemanning hela dygnet alla dagar i veckan. Personal vid sådana organisationer organiseras i arbetslag som enligt ett arbetsschema löser av varandra under dygnets gång. Beroende på hur dessa arbetsscheman utformas kan de få en negativ inverkan på personalens hälsa. Den här rapporten handlar om utvecklandet av en algoritm som genererar arbetsscheman med ergonomiska riktlinjer, det vill säga arbetsscheman som utformats på ett sådant sätt att negativa effekter på personalens hälsa undviks. Algoritmen som utvecklas baseras på optimeringsalgoritmen Squeaky Wheel Optimization.

Fosterdiagnostik är en medicinsk undersökning för gravida kvinnor som innebär både risker,möjligheter och etiska dilemman. År 2006 stiftades en ny lag om genetisk integritet som på flera sätt berör användningen av fosterdiagnostik.Denna studie syftar till att analysera i vilken omfattning samt på vilket sätt svensk nyhetspress beskrivit fosterdiagnostik åren 2005-2007, dvs åren före och efter lagens tillkomst, med fokus påfrågeställningar som undersöker huruvida fosterdiagnostik beskrevs ur ett risk- eller möjlighetsperspektiv. Studien har utförts med kvantitativ innehållsanalys och innefattar 206 artiklar från morgontidningarna Dagens Nyheter och Göteborgs-Posten, kvällstidningarna Aftonbladet och Expressen samt facktidningen Dagens Medicin.Resultatet visar att antalet publicerade artiklar om fosterdiagnostik inte avsevärt förändrades under åren. Fosterdiagnostik gestaltas generellt med lika mycket riskperspektiv som möjlighetsperspektiv. Däremot fanns det tydliga skillnader i betoningen av perspektivet i varje enskild artikel.

Det första steget i produktionskedjan för trävaror är skördaren vars uppgift är att avverka och sönderdela träd. Sönderdelningen till stockar baseras på sågverkens beställning som innehåller information om önskad längd och diameter. Diametermätning i skördare genomförs idag med berörande teknik som i takt med att kraven för träproduktion ökar kommer vara tvungen att förbättras alternativt bytas ut.I tidigare studier har beröringsfri diametermätning med lasertriangulering genomförts som visar att en ökad mätnoggrannhet går att uppnå, men att robustheten för ett sådant system måste öka för att kunna användas i praktiken. I studierna föreslås förbättring av mätsystemets algoritm som ett naturligt nästa steg för att öka robustheten.I detta examensarbete utvecklas en algoritm som med mätdata från det ovan nämnda systemet strävar efter att göra en robust diametermätning. I algoritmen löses två delproblem där det första är att identifiera bra mätdata genom sökning och eliminering av extremvärden och det andra är att anpassa en trädmodell för att utifrån denna beräkna diametern.

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.

Denna studie undersöker om det är möjligt att införa nåbarhetstestning i en baneditor. Testets syfte är att ersätta manuell testing, det vill säga att bankonstruktören inte ska behöva spela igenom banan för att säkerställa att denne kommer kunna nå alla nåbara positioner.För att kunna utföra studien skapas en enkel baneditor som testplattform. Vidare utförs en jämförande studie av flera alternativa algoritmer för att fastställa vilken som är mest passande för nåbarhetstestning i en baneditor.Resultatet från den jämförande studien visade att A* (A star) var den mest passande algoritmen för funktionen. Huruvida automatisk testning kan ersätta manuell testning är diskutabelt, men resultatet pekar på en ökad effektivitet i tid när det kommer till banbygge..

I detta arbete undersöks hur bestraffningsmetoder för att bestraffa storleken på GP-program påverkar generaliseringsförmågan. Arbetet grundar sig på ett arbete som Cavaretta och Chellapilla gjort, där de undersöker skillnaden i generaliseringsförmåga mellan bestraffningsmetoden ?Complexity Penalty functions? och ingen bestraffningsmetod.I detta arbete har nya experiment gjorts med ?Complexity Penalty functions? och ?Adaptive parsimony pressure?, som är en annan bestraffningsmetod. Dessa bestraffningsmetoder har undersökts i samma domän som Cavaretta och Chellapilla och ytterligare i en domän för att ge en bättre bild av hur de generaliserar.I arbetet visar det sig att användningen av någon av bestraffningsmetoderna ?Complexity Penalty functions? och ?Adaptive parsimony pressure? oftast ger bättre generaliseringsförmåga hos GP-program.

Automatisk generering av innehåll till dataspel är ett viktigt forskningsområde eftersom allt mer detaljerat innehåll går att använda. Denna rapport beskriver en studie som jämför två metoder att automatiskt generera kartor för militära strategispel. Den bygger på Stachniak och Steurzlingers (2005) arbete om deformationer av terräng efter ställda kriterier. De använder stokastisk lokalsökning för att hitta lämpliga deformationer. Andra sökmetoder kan användas och den stokastiska lokalsökningen ställs mot en evolutionär sökning i denna studie.Ett program utvecklades som implementerade en evolutionär algoritm och en förenklad variant av Stachniak och Steurzlingers (2005) algoritm.

Datorspel genomgår en konstant utveckling mot mer komplexitet och i takt med att de virtuella spelvärldarna växer behövs mer och mer effektiva metoder att navigera genom dessa. I denna rapport undersöks möjligheten att automatiskt generera navigationsinformation och ett förslag presenteras på hur en algoritm för detta skulle kunna se ut..

Integration policies have failed to make diversity into anything more than occupying the same physical space. People of different cultural background still do not share their lives to any real extent. Attempts made within planning and landscape architecture to catalyst the integration process have mainly been focused on structural measures, such as residential policies. As for outdoor environments, non-verbal casual encounters in the shape of crossing paths are assumed to lie at the heart of urban social integration.The aim of the thesis is to question this assumption and, as the thesis will show, there is literature supporting this aim. Looking at the works of Gordon Allport, Lewis Coser and some of their followers, I find intercultural contact to require more complex ways of interaction in order to reduce prejudice and to generate tolerance and understanding.

Det har blivit mer och mer vanligt med ny, datoriserad teknik i hemmen. Fler människor har ett allt stressigare liv och inte längre samma tid att ta hand om det egna hemmet. Behovet av en hjälpande hand med hushållsarbete har blivit allt större. Tänk själv att komma hem från jobbet eller skolan och så har golvet blivit skinande rent utan att Ni knappt har behövt göra någonting! Det finns idag flera olika robotar på marknaden för detta ändamål. En av dessa är den autonoma dammsugaren, som är det vi inriktat vår uppsats på.

Hemofili är en relativt ovanlig kronisk sjukdom som enbart drabbar män. Sjukdomen är ärftlig och kan orsaka spontana blödningar i främst armbågsled, knäled och fotled. Syftet med studien är att undersöka män med hemofili och deras erfarenheter samt upplevelser av att leva med en kronisk genetisk sjukdom. Studien är en semistrukturerad intervjustudie där sju män i åldern 18-64 år med hemofili deltar. Metoden som använts är innehållsanalys på manifest nivå.

I detta kandidatarbete undersöker och jämför vi två olika metoder för att approximera gauss- och medelkrökningen hos en yta i rummet som är given som en mängd av punkter. Det är viktigt att försöka få en bra analogi mellan diskret krökning och analytisk krökning då man ofta startar med en mängd punkter i de praktiska fallen, som t ex i tillverkningsindustrin, igenkänning av objekt (inscannade bilder) och datorgrafik. Givet dessa punkter och en bra approximation av gauss- och medelkrökningen kan man få mer information om ytans geometri och beteende.För att kunna förstå dessa begrepp och metoder/algoritmer så behandlas först den bakomliggande teorin och sedan metoderna.Den första metoden är att återge ytan med hjälp av Bézierytor, vilka vi kan utföra geometriska operationer på utan problem och även få fram gauss- och medelkrökningen.Den andra metoden kommer från artikeln ``Discrete Differential-Geometry Operators for Triangulated 2-Manifolds'' av Mark Meyer, Mathieu Desbrun, Peter Schröder och Alan H. Barr. Deras approximationer av krökningarna kräver en triangulering av ytan, vilket de inte ger någon algoritm för.

Det har blivit mer och mer vanligt med ny, datoriserad teknik i hemmen. Fler människor har ett allt stressigare liv och inte längre samma tid att ta hand om det egna hemmet. Behovet av en hjälpande hand med hushållsarbete har blivit allt större. Tänk själv att komma hem från jobbet eller skolan och så har golvet blivit skinande rent utan att Ni knappt har behövt göra någonting! Det finns idag flera olika robotar på marknaden för detta ändamål. En av dessa är den autonoma dammsugaren, som är det vi inriktat vår uppsats på.

Schemal?ggning med m?nga delade resurser ?r ett algoritmiskt problem d?r ett antal jobb ska schemal?ggas p? identiska maskiner. Varje maskin kan endast bearbeta ett jobb ?t g?ngen. Varje jobb h?r till en specifik resurs, och tv? jobb som delar samma resurs kan inte behandlas parallellt. Att minimera makespan, vilket ?r tiden d? det sista jobbet avslutas, ?r ett NP-sv?rt problem.

Datorspel genomgår en konstant utveckling mot mer komplexitet och i takt med att de virtuella spelvärldarna växer behövs mer och mer effektiva metoder att navigera genom dessa. I denna rapport undersöks möjligheten att automatiskt generera navigationsinformation och ett förslag presenteras på hur en algoritm för detta skulle kunna se ut..