Det blir allt vanligare med att använda webbläsare som plattform för applikationer istället för de konventionella som måste installeras lokalt. Frågan är hur pass bra JavaScript står sig när det kommer till intensiva och tunga algoritmer såsom sökalgoritmer för spel. Finns det optimeringar som kan förbättra tidsåtgången för sökalgoritmer så att användaren i slutändan inte tröttnar på att det tar för lång tid? Med hjälp av ett antal tekniker såsom Typed Arrays försöker det här arbetet påvisa huruvida Typed Arrays kan användas som optimeringsstrategi för en applikation handskriven i JavaScript för att sänka tidsåtgången. Detta arbete syftar till att utvärdera hur användbart av optimeringsstrategier såsom Typed Arrays påverkar tidsåtgången för en förutbestämd sökväg. Flera versioner av en applikation implementeras för att se vilken optimering som är mest lämpad och utvärderas sedermera genom prestandamätning. Resultatet visar att ingen av de valda optimeringsstrategierna gav någon nämnvärd förbättring utan var till vissa delar en försämring jämfört med referensmätningen.

Goal-Oriented Action Planning, även kallat GOAP, är ett system för att styra beteende av artificiell intelligens. Systemet använder en sökalgoritm för att besluta vilket beteende som ska köras baserat på ett mål och ett antal åtgärder. Studien målsatte att undersöka vilken sökriktning som var mest lämpad för givet scenario. Undersökningen utfördes med hjälp av en simpel spelprototyp baserat på rollspel med stridsmekaniker. Totalt tre tester utfördes med olika scenarion och alla resulterade i att regressiv sökning var snabbare än progressiv sökning. Resultat för det mest krävande målet visade att progressiv sökning besökte 1724 %, 1100 % och 232 % fler noder än regressiv sökning för respektive test.

The scheduling of a tennis school’s operation at a general tennis club is today done manually. This is a time consuming task, usually taking 2-4 weeks for the person responsible. This thesis aims to mathematically formulate the tennis school scheduling problem (TSSP), and to develop a computer based solution procedure to automate the scheduling process. The mathematical formulation of the problem has the structure of an optimization problem and the solution procedure that is developed is a heuristic algorithm for the specific purpose of this problem. Furthermore, a heuristic local search algorithm to improve the initial solution is developed, and the model is then tested on real data in a case study at a padel club in Stockholm. Furthermore, the result from the solution procedure is compared with the manually created schedule by the club on some key parameters from the mathematical model. The computerized solution procedure outperformed the manual scheduling procedure in terms of execution time and most of the times in the objective value of the generated schedule. In terms of the mathematical formulation neither the manually created schedule nor the schedules created by the algorithm gives feasible solutions to the problem. However, the padel club deems the schedules usable and will continue with the ongoing process to implement the model. / Schemaläggning av en tennisskolas verksamhet hanteras vanligtvis av en eller flera ansvariga från tennisklubben och utförs manuellt. Det är en tidskrävande uppgift som kräver uppföljning och återkoppling med alla deltagare, vilket kan ta flera veckor. Den här masteruppsatsen ämnar att matematiskt formulera tennisskolans schemaläggningsproblem, "tennis school scheduling problem" (TSSP), och utveckla en schemaläggningsalgoritm för att heuristiskt lösa TSSP som kan imple-menteras med objektorienterad programmering för att automatisera schemaläggningen. Utöver det är en lokal sökalgoritm framtagen för att förbättra schemat skapat av schemaläggningsalgo-ritmen. Algoritmerna är testade på en padelklubbs träningsverksamhet för att jämföra resultaten från algoritmerna mot deras manuellt framtagna schema. Den automatiserade schemaläggningsal-goritmen är e˙ektivare än att manuellt schemalägga verksamheten gällande tidsåtgång och även ofta i målvärde definierat i matematiska modellen. Baserat på data från padelklubben och så som problemet är uppställt i samråd med dem, möter varken det manuellt framtagna schemat eller det genererat med schemaläggningsalgoritmen, efter förbättringsalgoritmen tillämpats, de krav som är ställda på schemat. Trots det är det genererade schemat brukbart enligt padelklubben och de kommer arbeta med att implementera automatiseringen av schemaläggningen.Den automatiserade processen för att ta fram ett schema är tänkt att användas som ett verk-tyg för en schemaansvarig person. Det kan användas för att generera förslag på scheman baserat på deltagares tillgängligheter, för att bespara personens administrativa arbete med schemaläggnin-gen. Mindre ändringar kan sen göras i ett genererat schema och det är enligt dem själva en stor besparing i arbete jämfört med hur det går till i dagsläget.

This master thesis presents a method to find the optimal speed profile for a dynamic system in the shape of an electric vehicle and any topography using a search algorithm. The search algorithm is capable of considering all the speed choices in a topography presented discretely, in order to find the most energy efficient one. How well the calculations made by the search algorithm represents the reality, depends on the speed and topography resolution and the vehicle energy model. With the correct settings, up to 18.4% of energy can be saved for a given topography compared to having the lowest constant speed allowed. The speed is ranging between 85-95 km/h but the method presented is capable of having any set of speed options, even if the resolution varies from point to point on the road. How to use this method and its properties is explained in detail using text and step for step figures of how the search algorithm iterates.A comparison between allowing regenerative braking and not allowing it is shown in the results. It is clear that there is most energy saving potential where no regenerative braking is allowed. / <p>Mustafa Ali Arat has stopped working at NEVS and moved abroad.</p>

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. / The following study examines whether it is possible to implement reachability testing in a map editor designed for 2D-platform games. The purpose of reachability testing is to replace manual testing, that being the level designer having to play through the map just to see if the player can reach all supposedly reachable positions in the map.A simple map editor is created to enable the implementation after which we perform a theoretical study in order to determine which algorithm would be best suited for the implementation of the reachability testing.The results comparing algorithms shows that A* (A star) worked best with the function. Whether or not manual testing can be replaced by automatic testing is open for debate, however the results points to an increase in time efficiency when it comes to level design.

The objective of this thesis was to explore whether there are alternatives to the established search ranking algorithm Best Matching 25 (BM25) when searching for shorter documents, in particular for the search of titles. Five search engines were compared to BM25, three of them being variants of the BM25 algorithm and the other two being based on a binary independence model that does not take term frequency or length normalisation into account. The evaluation data consisted of titles of Wikipedia articles from the fair ranking track retrieved from the main conference in the field, Text REtrieval Conference (TREC), and user logs collected from user search queries from Spotify. It was found that none of the alternative models consistently outperformed the standard BM25 for a query q where the number of words in q ranges between 1 ≤ |q| ≤ 8. Yet, for shorter queries |q| ≤ 3, the binary independence model and BM25 adaptive term (BM25adpt) outperformed the standard BM25. Furthermore, a 1% increase in Mean Average Precision (MAP) score was acquired with a binary independence model and BM25adpt compared to BM25 when sampling queries from the user log data. However, because of the bias in the evaluation data together with the small percentage increase in MAP score, it was concluded that the potential benefit of using the methods explored in this thesis is not enough to justify switching from the BM25 algorithm when searching for titles. / Målet med avhandlingen var att undersöka om det finns alternativ till den vedertagna sökalgoritmen Best matching 25 (BM25) vid sökning bland kortare document, närmare bestämt vid titelsökning. Fem sökmotorer jämfördes med BM25, tre av dem var varianter av BM25 och de andra två varianter av en binär oberoende modell. Den senare modellen använder sig inte av ordfrekvens eller längdnormalisering i sin beräkning, till skillnad från de tidigare modellerna. Evalueringsdatan bestod av titlar från Wikipedia som hämtats från den främsta konferensen inom informationssökning, Text retrieval conference (TREC), och även användarloggar hämtade från användarsökningar från Spotifys datasamling. Ingen av de alternativa modellerna presterade konsekvent bättre än BM25 när antalet ord i söktexten q varierade mellan 1 ≤ |q| ≤ 8. För kortare söktexter |q| ≤ 3 kunde både en binär oberoende modell och en BM25 adaptive term-modell (BM25adpt) prestera bättre än BM25. Vidare så kunde man se en ökning på den genomsnittliga precisionen (MAP) på 1% både hos den binära oberoende modellen och BM25adpt-modellen jämfört med BM25 när flera stickprov från användarloggdatan gjordes. På grund av att evalueringsdatan har en bias tillsammans med att den potentiella ökningen av MAP endast når upp till 1% drogs slutsatsen att fördelen med att använda en annan modell inte rättfärdigar bytet från BM25 vid titelsökning.