Sedan bytet av växelkurssystem och introducerandet av inflationsmålsstyrning i slutet av 1992 respektive början av 1993 har Sveriges Riksbank bedrivit penningpolitik förankrad i ett räntestyrningssystem där låg och stabil inflation eftersträvas. Enligt makroekonomisk teori skapar ett sådant system med nödvändighet krav på kompromiss mellan å ena sidan liten variation i inflation och å andra sidan liten variation i BNP-gapet (konjunkturen). Som följd av en ökad trovärdighet för den nya penningpolitiken meddelade Riksbanken i början av 1999 officiellt att mer hänsyn ska tas till den reala ekonomin på bekostnad av något större variation i inflationen. I den här uppsatsen undersöks genom skattning av modifierade Taylorregler baserade på realtidsdata över Riksbankens prognoser på inflation och BNP-gap i vilken utsträckning penningpolitiken har blivit mer flexibel över tiden. Resultaten visar att BNP-gapets påverkan på reporäntan har varit i princip oförändrad mellan 1993 och 2005..

Genetiska algoritmer, som baseras på den biologiska evolutionen, har historiskt sett används till att lösa komplexa problem med väldigt stora lösningsrymder.I den här rapporten beskriver vi hur vi implementerar en genetisk algoritm och en hissmodell, och undersöker möjligheterna att med hjälp av den genetiska algoritmen konstruera ett välfungerande hisstyrningssystem.Trots att vi inte lyckas få fram ett tillfredsställande hisstyrningssystem, finner vi potential att lösa dylika problem med genetiska algoritmer, och redogör för hur man kan göra det..

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.

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..

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..

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..

Ett sätt att nå mer bränsleeektiva, mer miljövänliga och användarvänligatunga fordon är att utveckla ny styrfunktionalitet. Många av dessa funktionerbygger på att fordonsmassan är känd hos fordonets styrsystem. Att ta reda påaktuell fordonsmassa kan genomföras på många olika sätt, bland annat olikametoder som kräver användarinteraktion eller manuell vägning av fordonet.Dessa bör dock undvikas då de är ineektiva och tillför arbetsmoment förföraren. En annan alternativ metod för masskattning är estimering med hjälpav adaptiva lter.Detta examensarbete bygger på denna metod och förutsätter att väglutningenär känd. Metoden som utvecklas består främst av en rekursiv minstakvadratmetodsom estimerar mot en fordonsmodell i longitudinell led.

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.