Befintliga studier har påvisat att genetiska algoritmer presterar bättre om de ges en bra startpopulation. I denna rapport presenteras en lokal sökalgoritm för att skapa en population med fokus på ?vehicle routing?-problem. Algoritmen använder sig av heuristik i en blandning av simulated annealing och tabu search för att skapa individerna till populationen. Utvärderingar av algoritmen på ett praktiskt problem visar att den ger en bra start jämfört med en slumpmässig startpopulation, vilket är vanligt att använda.

This is an examination of the Swedish unemployment insurance system and the effects it has on the Swedish long-term unemployment. A search model is explained to give an understanding to the incentives of the unemployed. Different mechanisms that create unemployment and that could create long-term unemployment are investigated, but primarily the unemployment insurance is in focus.The Swedish unemployment insurance has undergone several changes the last fifteen years that have improved its efficiency. The introduction of a finite duration of unemployment insurance entitlement was an important step and so was the decrease in the replacement ratio. Even so, I assess that there is still room for improvements of the incentives to search for work among the unemployed.

The ability to tackle NP-hard problems has been greatly extended by the introduction of Metaheuristics (see Blum & Roli (2003)) for a summary of most Metaheuristics, general problem-independent optimisation algorithms extending the hill-climbing local search approach to escape local minima. One of these algorithms is Iterated Local Search (ILS) (Lourenco et al., 2002; Stützle, 1999a, p. 25ff), a recent easy to implement but powerful algorithm with results comparable or superior to other state-of-the-art methods for many combinatorial optimisation problems, among them the Traveling Salesman (TSP) and Quadratic Assignment Problem (QAP). ILS iteratively samples local minima by modifying the current local minimum and restartinga local search porcedure on this modified solution. This thesis will show how ILS can be implemented for MSA.

The question whether controlled vocabulary or natural language free-text terms is the most effective search strategy has occupied researchers in LIS for many decades. This Masters thesis is an empirical study which aims to compare these two search strategies in LISA Library and Information Science Abstracts, an online bibliographic database. 22 topics from the discipline of Library and Information Science were constructed and out of each topic one query for each search strategy was formed. Queries in natural language were formed with terms from different sources, for example dictionaries, while queries in controlled vocabulary were built with terms from LISAs electronic thesaurus. The measures used in this study were precision, relative recall pooling method and overlap.

Traditionally the content of fiction has not been described, analyzed, classified and/or indexed to the same extent as non-fiction. As a consequence, this lack of content analysis has resulted in unsatisfactory fiction retrieval in relation to users seeking and search behaviour. This fact is why this Master s thesis is written. The total of library users' seeking and search behaviour is investigated in order to suggest methods to improve user adapted fiction retrieval tools. Suggesting relevant fiction retrieval tools corresponding to users' seeking/search behaviour is another aim of the study.

Since Internet has become a more important and more certain source of information the user require greater and more demands than ever before on the layout and function of different web pages. When search engines gives us the opportunity to millions of hits in just a fraction of a second it?s essential to optimize the structure and architecture, which forms the foundations of all the content. In a time when a company?s digital footprint plays an important role for the costumer and the transmitter it?s of utmost importance to have a steady, well-structured foundation to build new platforms of information on.But how do you manage to build a good foundation? Some of the most important key elements in Information architecture are Organizing, Navigation, Search and Labeling.The aim of this study was to create guidelines for a user-friendlier interface, by analyzing the principals and gathered data.

Verksamheten ombord på fartyg blir mer beroende av datakommunikation och många av arbetsuppgifterna ombord underlättas genom att besättningen kan nå information lagrad på annan plats. Fartygens bredbandsanslutning sker till största delen via satellitkommunikation där långa avstånd och begränsad datahastighet resulterar i att datakommunikationen blir ineffektiv. I denna studie undersöks vilken prestandaförbättring som utrustning för nätverksoptimering kan innebära för långsamma WAN-förbindelser via satellit. Undersökningen visade att det största problemet med anslutningar via satellit är den signalfördröjning som uppkommer vid långa sändningsavstånd. Detta medför att det blir prestandaproblem för datatrafiken och användare upplever anslutningen som långsam.

Facial expressions are a part of our body language that helps us to clarify the verbal communication between humans. We use our facial expressions every day, both consciously and unconsciously, to express emotions and attitudes depending on the situation. The hypothesis of the study is: Given a facial expression, how well can Microsoft Kinect, as an input method, determine a person?s feelings with the two algorithms Naive Bayes and Sequential Minimal Optimization? The feelings are limited to happy, sad, surprised and disgusted. With the help of Kinect, a person?s facial data, both coordinates of the face and parameterized data, were saved and used for machine learning.

This master?s thesis seeks to examine how a public library use the intranet with regards to the possibilities that today?s intranet technology offer ? especially concerning functionalities that support information, communication and knowledge exchange in the organization. The purpose of the study is to investigate how employees in one specific public library perceive and use the intranet in their daily work. The theoretical framework takes its point of departure in two complementing models regarding the implementation, development and management of intranets and a model of a multi perspective view of the intranet as a shared information space for content, communication and collaboration. The study is based on interviews with eleven of the intranet users, whom with the aid of an interview guide have been asked questions regarding goals, implementation, content, design, applications and advantages/disadvantages with the intranet.

The ability to tackle NP-hard problems has been greatly extended by the introduction of Metaheuristics (see Blum & Roli (2003)) for a summary of most Metaheuristics, general problem-independent optimisation algorithms extending the hill-climbing local search approach to escape local minima. One of these algorithms is Iterated Local Search (ILS) (Lourenco et al., 2002; Stützle, 1999a, p. 25ff), a recent easy to implement but powerful algorithm with results comparable or superior to other state-of-the-art methods for many combinatorial optimisation problems, among them the Traveling Salesman (TSP) and Quadratic Assignment Problem (QAP). ILS iteratively samples local minima by modifying the current local minimum and restartinga local search porcedure on this modified solution. This thesis will show how ILS can be implemented for MSA.

The aim of this Masters thesis is to, through user studies, analyse whether Carol C. Kuhlthaus information search model is applicable in a Swedish school. Furthermore, the guidance that the students may receive from the teacher and/or school librarian is analysed. Answers are sought to the following questions: · How do the students perceive their information seeking? · How do the librarian and/or teacher support the students during their information seeking process? The study is based on a qualitative method of approach, through interviews with four informants: a librarian, a teacher and two pupils.

This Master's thesis in Library and Information Science aims to explore if personal patterns can be detected in web-searching. It is based on a study where the search sessions of nine test persons were video-recorded, transcribed into logs and analysed.A major objective was to find out whether there is a correlation between individual searchers' personal attributes and their web search behaviour. The logs were therefore compared with the test persons' results in a learning style test (Kolb's Learning Style Inventory) and with interview answers about information behaviour and personal background.While several patterns were indeed discovered, none of them turned out to be strictly personal. The nine test persons could be divided into five types of searchers: the purely analytic searcher; the generally analytic searcher; the balanced searcher; the mixed searcher and the browser. All types of searchers were found to have the attribute learning style in common.

This Master?s thesis is a comparative study of information retrieval results between three distinct search strategies in simulated automatic query expansion in a bibliographic database. Our purpose is to investigate which of the search strategies score the most effective precision and to what extent the same relevant documents are retrieved (overlapped). A thesaurus attached to the database is used to select appropriate descriptors for the baseline query formulations which subsequently are expanded with hierarchical relations. The search strategies are s1: A baseline query with two or three descriptors, s2: The baseline descriptors combined with at least one Narrower Term, s3: The baseline descriptors combined with Narrower Term and at least one Broader Term.

Quality assurance for Scania engine componentsScania engines have become one of the world?s most renowned corporations in themanufacturing of engines. This is mostly due to the quality and performance thatScania have shown. However, this does not stop Scania from trying to achieve moresuccess in the fields of development and research to assure the quality of theirengines.The purpose of this thesis is to show how Scania ensures the quality of the enginecomponents, both those who made externally and internally at Scania, also inclusivethe manufacturing and assembly process.Three engine components were examined: D16 block engines, water pump andXP-Iinjectors. The study included the whole process from the step of supplying therow materials to the last step in production functional test.In this thesis an investigation of how other companies are working with qualityassurance was conducted.

The projects goal was to make an already existing indoor positioning system useful forthe average smartphone user. This was achieved by creating an Android applicationwhich, along with a running server, continuously presents the user with all the currentneeded information. It uses the graphics engine andEngine to create the graphical userinterface. The application was created in the development environments Eclipse andAndroid Studio..