Statistiska Centralbyrån (SCB) samlar in data i form av enkätundersökningar. Dessa data måste sedan kodas med olika klassifikationer för att kunna användas i statistikproduktion. En sådan klassifikation är Socioekonomisk indelning (SEI).Denna rapport behandlar hur man automatiskt kan SEI-koda sådana enkätundersökningar så att varje enkät tilldelas en SEI-kod. SCB:s nuvarande Algoritm kodar ca 50% av enkäterna och bygger på att det yrke som är angivet i enkäten finns med i ett lexikon. Om yrket inte finns med kan enkäten inte kodas.

Irreguljära arkitekturer, så som Digitala Signal Processorer, utgör nya utmaningar vid konstruktionen av kompilatorer. I det här projektet undersöks PBQP, en alternativ Algoritm till den traditionella grafallokeringen som ger större möjligheter att modellera komplexa begränsningar. Projektet har fokuserat på hur man modellerar alias och parrelationer i teorin, samt vad som finns implementerat i dagsläget i kompilatorramverket LLVM. Det som framkommit är att stöd för par relationer saknas i LLVM i dagslaget och därför ges några förslag på hur man skulle kunna gå till väga föra att implementera dessa..

I denna rapport har vi utforskat olika metoder som löser handelsresandeproblemetmed hjälp av rumsfyllande kurvor. Vi har utgått från en klassisk Algoritm av Bartholdioch Platzman och förbättrat den med avseende på lösningslängd med två egna Algoritmer.Vi har under arbetets gång utvecklat programvara som använder dessa Algoritmer.Vi har undersökt körningstid, lösningslängd och stabilitet för de olika Algoritmerna ochanalyserat resultaten. Rapporten innehåller även en inledande teoretisk beskrivning avplanfyllande kurvor och NP-komplexitet..

I denna rapport har vi utforskat olika metoder som löser handelsresandeproblemetmed hjälp av rumsfyllande kurvor. Vi har utgått från en klassisk Algoritm av Bartholdioch Platzman och förbättrat den med avseende på lösningslängd med två egna Algoritmer.Vi har under arbetets gång utvecklat programvara som använder dessa Algoritmer.Vi har undersökt körningstid, lösningslängd och stabilitet för de olika Algoritmerna ochanalyserat resultaten. Rapporten innehåller även en inledande teoretisk beskrivning avplanfyllande kurvor och NP-komplexitet..

Det här arbetet undersöker om heuristik i en Algoritm kan förbättra optimeringen av postdistributionsnätverk. Som optimeringsAlgoritm används hill climbing och heuristiken appliceras på mutationsoperatorn. För att utvärdera mutationsoperatorn skapas en förenklad modell av ett postdistribueringsnätverk. Ett befintligt postdistribueringsnätverk används som utgångspunkt för den förenklade modellen för att snabbt kunna få en bra och realistisk modell. Resultaten av undersökningen indikerar på att den heuristiska mutationsoperatorn sänker tiden det tar att hitta en bra lösning jämfört med att använda en slumpmässig mutationsoperator..

Ett vanligt problem att lösa inom musik är transkribering av musik till noter. En Algoritm för att transkribera monofoniska signaler till noter utvecklades.För att extrahera grundtonens läge användes en analys baserat på ett cepstrum. Cepstrumet används ofta vid extrahering av grundtoner hos röster.En träffsäkerhet på 99% för en manlig röstinspelning och 90% för en kvinlig uppnåddes. Resultatet blev noter som sedan kunde redigeras av en användare..

This thesis processes the work of developing CPU code and GPU code for Thomas Kaijsers algorithm for calculating the kantorovich distance and the performance between the two is compared. Initially there is a rundown of the algorithm which calculates the kantorovich distance between two images. Thereafter we go through the CPU implementation followed by GPGPU written in CUDA. Then the results are presented. Lastly, an analysis about the results and a discussion with possible improvements is presented for possible future applications..

På bullriga arbetsplatser använder personal ofta hörselskydd med inbyggda högtalare för att lyssna på exempelvis musik i underhållningssyfte. Om användaren lyssnar på höga ljudnivåer under långa perioder kan bullerskador uppstå i dennes öron. Enligt lagstiftning måste nivån därför begränsas i förebyggande syfte.Bullernivån är ett genomsnitt av de ljudnivåer användaren exponerats för under en arbetsdag. Användaren måste vila öronen om gränsvärdet för bullernivån nås.Om man utnyttjar att det är ett genomsnitt kan användaren tillåtas lyssna på en hög ljudnivå under en begränsad tid för att sedan sänka den. Det går att bevara både säkerheten och lyssningsupplevelsen om en sänkning införs långsamt.Detta arbete beskriver hur en Algoritm till en digital signalprocessor kan konstrueras för att reglera ljudnivån.Målsättningen var att Algoritmen skulle skydda användarens hörsel utan att försämra lyssningsupplevelsen, och utan att förbruka mer energi än nödvändigt.I Algoritmen ingick en prediktor som predikterar mängden buller användaren riskerar att utsättas för, om denne fortsätter lyssna på samma nivå.Långsamma sänkningar av ljudnivån kan då utföras i tid innan gränsvärdet nås.Det visade sig att Algoritmen endast behövde ett fåtal samplingar per sekund för att skatta och reglera ljudnivån tillräckligt precist, vilket reducerade energiförbrukningen.Resultatet visar möjligheten att kombinera målen för säkerhet, lyssningsupplevelse och energieffektivitet i hörselskydd.Algoritmen implementerades inte på ett skarpt system.Den hade enbart tillgång till ljudsignalen användaren ämnade lyssna på i underhållningssyfte..

En olycka kan snabbt vara framme. För äldre personer kan ett fall vara tillräckligt för att skada sig rejält och inte ha möjlighet att komma åt ett kommunikationsmedel, till exempel en telefon. Detta är i dagens samhälle ett stort folkhälsoproblem som både orsakar lidande och stora kostnader. Infinner sig känslan av otrygghet kan det underlätta och framförallt hjälpa vid överfall att snabbt kunna tillkalla uppmärksamhet från omgivningen men också familjemedlemmar eller vänner.För att lösa dessa problem har ett säkerhetslarm utvecklats till en Android-telefon. Detta larm har i uppgift att påkalla omgivningens uppmärksamhet genom ljudsignaler men också kontakta anhöriga.

Då scenkomplexitet och ett högre antal ljuskällor blir vanligare inom spel har ett behov av algortimer för att hantera dessa scener, med bra prestanda, uppståt. En allt vanligare Algoritm för detta är Deferred Shading. Rapporten utvärderar två olika metoder för Deferred Shading (traditionell Deferred Shading och Light pre-pass rendering)..

Denna D-uppsats undersöker hur genetiska Algoritmer beskrivs i teorin och hur de tillämpas mot verklighetsbaserade optimeringsproblem. I uppsatsen har jag valt att utföra en dokumentstudie, där jag undersöker hur genetiska Algoritmer tillämpas mot the traveling salesman problem. Allt insamlat material har analyserats och jag har identifierat och beskrivit ett produktionsproblem, vilket jag har angripit genom att egenutveckla en modell över en genetisk Algoritm. Utifrån dessa förutsättningar besvarar jag uppsatsens forskningsfråga, nämligen vad är viktigt att beakta i samband med utveckling och design av genetiska Algoritmer? .

Allt fler tjänster och arbeten sker med datorers hjälp, inte minst vad beträffar hantering av dokument av olika slag. Det är nuförtiden inte något ovanligt att exempelvis bokföringen i ett företag sker mha en dator. Med andra ord så skapas idag väldigt många olika typer av så kallade elektroniska dokument i vårt samhälle. Likväl som med den äldre typen av dokument är många av dessa väldigt viktiga och behöver således förvaras på ett säkert sätt.Ett sätt att kunna erbjuda en säker förvaring av elektroniska dokument är att lagra dessa i en arkivcentral som är speciellt designad för att kunna erbjuda en sådan säker förvaring. För att användaren av en sådan arkivcentral skall kunna skicka över respektive hämta sina dokument krävs ett system för dokumentöverföring som kan hantera denna process.

För att snabba upp addering av tal, vilket är en vital del inom signalbehandling finns olika Algoritmer. En sådan Algoritm är Brent Kungs vilken har en tidsfördröjning proportionell mot log2(N). I rapporten jämförs några olika varianter av adderare med avseende på grinddjup, vilket är proportionelltmot propageringstiden. En modulgenerator för Brent Kung-adderare implementeras med Skill-kod i Cadence. Modulgeneratorn kan genera adderare av obegränsad ordlängd och är även teknologi oberoende.

Denna rapport analyserar ekosläckning för en full duplex högtalartelefon. Systemet bygger på en LMS-Algoritm som har implementerats på en TMS320C3 1 signalprocessor. Arbetet har gått ut på att undertrycka ekon genom utnyttja så mycket som möjligt av processoms kapacitet. Möjligheterna för att två eller fler personer skall kunna tala med varandra på att ledigt sätt genom en högtalartelefon påverkas mycket av de ekon som finns i systemet. Högtalartelefonens mikrofon fångar upp ljudet ifrån sin egen högtalare och skickar detta ljud tillbaka genom telefonnätet.

I denna studie presenteras en genetisk Algoritm som genererar fun banor till ett bilspel. Detta görs genom att utforma fitnessfunktionen efter redan identifierade designmönster om vad det är som gör en bilbana fun. Dessa bygger på Csikszentmihalyi teorier om flow som säger att för att en uppgift ska anses uppfyllande måste den vara utmanande. Utöver designmönstren bygger fitnessfunktionen även på rhythm groups för att en bana ska variera i utmaning. Genom speltest jämförs de genererade banorna med banor som är skapta av en leveldesigner för att framställa hur fun de genererade banorna är..