Uppsatser om algorithm

273 uppsatser · sida 1 av 19

En studie om styrkor och svagheter hos sudokulösande algoritmer

Kandidatuppsats · Umeå universitet

… solving these puzzles have inspired many programmers to develop Sudokusolving algorithms. These algorithms use different approaches in order to quickly and efficiently solve the puzzles. One such approach is the use of logical strategies initially developed for human players …

GPS-­baserad virtuell geografisk inhägnad för mobil enhet

Kandidatuppsats · Blekinge Tekniska Högskola

The aim of this paper is to find an algorithm to establish and maintain a virtual enclosure around a mobile unit. The area may take any form and should be scalable up to and including national borders. The enclosure is managed on the mobile unit. The target system is Android …

GPS-­baserad virtuell geografisk inhägnad för mobil enhet

Kandidatuppsats · Institutionen för kommunikationssystem

The aim of this paper is to find an algorithm to establish and maintain a virtual enclosure around a mobile unit. The area may take any form and should be scalable up to and including national borders. The enclosure is managed on the mobile unit. The target system is Android …

Jämförande studie av LEM2 och Dynamiska Redukter

Examensarbete, grundnivå · Linköpings universitet

… the results of the implementation and evaluation of two machine learning algorithms [Baz98, GB97]based on notions from Rough Set theory [Paw82]. Both algorithms were implemented and tested using the Weka [WF00]software framework. The main purpose for doing this was to …

Nåbarhetstestning i en baneditor

En undersökning i hur nåbarhetstester kan implementeras i en baneditor samt funktionens potential i att ersätta manuell testning

Kandidatuppsats · Linnéuniversitetet

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 …

Schemaläggning av hissar vid prioritetsanrop

En studie i hantering av prioritetsanrop av hissar på svenska sjukhus vilka styrs av Nearest Car Algorithm

Kandidatuppsats · KTH

… system has been simulated with an implementation of \textit{Nearest Car algorithm}, an algorithm which calculates the most suitable elevator car to serve a specific call considering the distance between the call floor and the car and the direction. Along with this algorithm …

Optimal Yatzy

Kan den optimala algoritmen optimeras?

Kandidatuppsats · KTH

Yahtzee is a game based on luck. Yet there are algorithms designed to give an optimal result and succeeds in doing so. This report compares the end result of an optimal algorithm to an algorithm that has been modified for the multiplayer scenario. The modified algorithm tries to …

En komparativ studie av fem rankningsalgoritmer för query expansion

D-uppsats · Högskolan i Borås

The purpose of this thesis is to compare five different ranking algorithms for query expansion. The algorithms compared are f4, f4mod, porter, wpq, and emim. This is done using a TREC collection, a selection of topics, and relevance judgements. Relative recall is measured before …

Kombinerad DSP- och FPGA-lösning för en bildbehandlingsapplikation

Examensarbete, grundnivå · Linköpings universitet

… shortening the design time and make it possible to implement more complex algorithms than the existing ones. The choice of system architecture and a test implementation are discussed. The test implementation consists of a program for the digital signal processor and VHDL code …

Implementation av iterativ rastreringsmetod för färgbilder

Examensarbete, grundnivå · Linköpings universitet

… procedure in which we accomplished our task, which was to implement a present algorithm. This was made using C++. The algorithm is developed by Sasan Gooran, who is our examiner in this project. The algorithm uses an iterative method to produce the halftoned images. The reason …

Bestämning av jordmodul för kringfyllnadsmaterial runt rörbroar

Examensarbete, avancerad nivå · Chalmers tekniska högskola

… of one month were analyzed, results examined and statistically evaluated. An algorithm for calculating voltage sag characteristics and indices was created in Matlab. Algorithm detects if the event is voltage sag, interruption or swell. Two different methods, symmetrical …

Massundanträngning i samband med pålning i lera

Examensarbete, avancerad nivå · Chalmers tekniska högskola

… of one month were analyzed, results examined and statistically evaluated. An algorithm for calculating voltage sag characteristics and indices was created in Matlab. Algorithm detects if the event is voltage sag, interruption or swell. Two different methods, symmetrical …