Phase-contrast imaging (PCI) is a modality of medical x-ray imaging that can solve one of the main limitations with conventional attenuation-based imaging: the imaging of materials with low attenuation coefficients, such as soft tissues. A modality of PCI, Propagation-based phase-contrast imaging (PBI), was used in this project. This method does not require any optical elements than those used in the conventional imaging; it does, however, require more processing compared to other kinds of PCI. In addition to the reduced image quality, the required image reconstruction process, with PCI, also requires several manual adjustments, which in turn results in a lot of time consuming. In order to achieve that, a simple iterative image reconstruction method that combines Simultaneous Iterative Reconstruction Technique (SIRT) and propagation-based phase-contrast imaging was developed. The proposed method was compared with another commonly used phase-retrieval method, Paganin's algorithm. The obtained results showed higher resolution and reduced blur artefacts compared with Paganin's method. The developed method also appeared to be less sensitive to error in the input parameters, such as the attenuation coefficient, but also more time-consumption than the non-iterative Paganin's method, due to the higher data processing. / Faskontrastavbildning är en ny medicinsk röntgenavbildningsteknik, som har utvecklats för att ge bättre kontrast än konventionell röntgenavbildning, särskilt för objekt med låg attenuationskoefficient, såsom mjuk vävnad. I detta projekt användes s.k. propagationsbaserad faskonstrantavbildning, som är en av de enkla metoder som möjliggör faskontrastavbildningen, utan extra optiska element än det som ingår i en konventionell avbildning. Metoden kräver dock mer avancerad bildbehandling. Två av de huvudsakliga problemen som oftast uppstår vid faskontrastavbildning är minskad bildkvalité efter den väsentliga bildrekonstruktionen, samt att den är tidskrävande p.g.a. manuella justeringar som måste göras. I det här projektet implementerades en enkel metod baserad på en kombination av den iterativa algoritmen för bildrekonstruktion, Simultaneous Iterative Reconstruction Technique (SIRT), med propagationsbaserad faskonstrantavbildning. Resultaten jämfördes med en annan fasåterhämtningsmetod, som är välkänd och ofta används inom detta område, Paganinsmetod. Efter jämförelsen konstaterades att upplösningen blev högre och artefakter som suddighet reducerades. Det noterades också att den utvecklade metoden var mindre känslig för manuell inmatning av parametern för attenuationskoefficient. Metoden visade sig dock vara mer tidskrävande än Paganin-metoden.

This thesis aims to investigate the feasibility of using a Markovian approach toforecast short-term stock market movements. To assist traders in making soundtrading decisions, this study proposes a Markovian model using a selection ofthe latest closing prices. Assuming that each time step in the one-minute timeframe of the stock market is stochastically independent, the model eliminates theimpact of fundamental analysis and creates a feasible Markov model. The modeltreats the stock price’s movement as entirely randomly generated, which allowsfor a more simplified model that can be implemented with ease. The modelis intended to serve as a starting ground for more advanced technical tradingstrategies and act as useful guidance for a short-term trader when combinedwith other resources. The creation of the model involves Laplace smoothing toensure there are no zero-probabilities and calculating the steady-state probabilityvector of the smoothed matrix to determine the predicted direction of the nexttime step. The model will reset daily, reducing the impact of fundamental factorsoccurring outside trading hours and reducing the risk of carrying over bias fromprevious trading day. Any open positions will hence be closed at the end of theday. The study’s purpose is to research and test if a simple forecasting modelbased on Markov chains can serve as a useful tool for forecasting stock prices atshort time intervals. The result of the study shows that a Markov-based tradingstrategy is more profitable than a simple buy-and-hold strategy and that theprediction accuracy of the Markov model is relatively high. / Denna avhandling syftar till att undersöka möjligheten att använda en markoviskmetod för att förutsäga kortsiktiga rörelser på aktiemarknaden. För att hjälpaaktörer på aktiemarknaden att fatta välgrundade handelsbeslut föreslår dennastudie en markovisk modell för att förutsäga nästa stängningspris baserat påde senaste stängningspriserna. Modellen antar att varje tidssteg i ett en-minuts intervall på aktiemarknaden är stokastiskt oberoende, vilket eliminerarpåverkan från fundamental analys och skapar förutsättningen för en genomförbarmarkov-modell. Modellen behandlar aktieprisets rörelse som helt slumpmässigtgenererat, vilket möjliggör en mer förenklad modell som kan implementeraspå marknaden. Modellen är avsedd att tjäna som en utgångspunkt förmer avancerade tekniska handelsalgoritmer och fungera som en användbarvägledning för en akitehandlare med kort tidshorisont i kombination med andraresurser. Skapandet av modellen inkluderar använding av Laplace-jämning föratt säkerställa att det inte finns nollsannolikheter samt beräknandet av denstationära sannolikhetsvektorn för den jämnade matrisen i syfte att bestämmaden förutsedda riktningen för nästa tidssteg. Modellen kommer att återställasdagligen, vilket minskar påverkan från de fundamentala faktorer som inträffarutanför handelstiderna och ser till att bias inte överförs till nästa börsdag. Dettainnebär att alla öppna positioner stängs vid dagens slut. Studiens syfte är attforska och testa om en enkel prognosmodell baserad på Markovkedjor kan varaanvändbar som ett verktyg för att förutsäga aktiepriser vid korta tidsintervall.Resultatet från studien visar på att en markov-baserad trading strategi är merlönsam än en enkel köp-och-behåll strategi och att prediktionernas träffsäkerhetfrån en markov modell är relativt höga.

This report describes a quantitative analysis performed to compare two different methods on the task of pronoun resolution for Swedish. The first method, an implementation of Mitkov’s algorithm, is a heuristic-based method — meaning that the resolution is determined by a number of manually engineered rules regarding both syntactic and semantic information. The second method is data-driven — a Support Vector Machine (SVM) using dependency trees and word embeddings as features. Both methods are evaluated on an annotated corpus of Swedish news articles which was created as a part of this thesis. SVM-based methods significantly outperformed the implementation of Mitkov’s algorithm. The best performing SVM model relies on tree kernels applied to dependency trees. The model achieved an F1-score of 0.76 for the positive class and 0.9 for the negative class, where positives are pairs of pronoun and noun phrase that corefer, and negatives are pairs that do not corefer. / Rapporten beskriver en kvantitativ analys som genomförts för att jämföra två olika metoder för automatisk pronomenbestämning på svenska. Den första metoden, en implementation av Mitkovs algoritm, är en heuristisk metod vilket innebär att pronomenbestämningen görs med ett antal manuellt utformade regler som avser att fånga både syntaktisk och semantisk information. Den andra metoden är datadriven, en stödvektormaskin (SVM) som använder dependensträd och ordvektorer som särdrag. Båda metoderna utvärderades med hjälp av en annoterad datamängd bestående av svenska nyhetsartiklar som skapats som en del av denna avhandling. Den datadrivna metoden överträffade Mitkovs algoritm. Den SVM-modell som ger bäst resultat bygger på trädkärnor som tillämpas på dependensträd. Modellen uppnådde ett F1-värde på 0.76 för den positiva klassen och 0.9 för den negativa klassen, där de positiva datapunkterna utgörs av ett par av pronomen och nominalfras som korefererar, och de negativa datapunkterna utgörs av par som inte korefererar.

Uninterrupted network connectivity is vital for real-time and mission-critical communication networks. The failure of Base Stations due to unforeseen circumstances such as natural disasters or emergencies can affect the coverage and capacity provided by terrestrial communication networks. The use of Unmanned Aerial Vehicles (UAVs) or drones in cellular networks is an upcoming area of research interest in 5G where the public sector and the communication service providers are fervently discussing it. The drones can be rapidly deployed to bridge the gaps in coverage or capacity of the network due to unforeseen circumstances. This thesis explores drone base stations' use for a simple hexagonal cell deployment scenario where the deployable base stations replace two failed macro base stations to improve the mean network capacity. Simulations show that the introduction of the deployable base stations indeed helps improve mean network capacity in case of one or multiple macro base station fail. The Genetic Algorithm is used to achieve Pareto optimality between downlink and uplink capacity of the simulated network. The simulation results show that introducing deployable nodes in a network can improve the network's capacity while also giving near-optimal transmit power values. / Oavbruten nätverksanslutning är avgörande för realtids- och missionskritiska kommunikationsnätverk. Fel på basstationer på grund av oförutsedda omständigheter som naturkatastrofer eller nödsituationer kan påverka täckningen och kapaciteten som tillhandahålls av markbundna kommunikationsnätverk. Användningen av Unmanned Aerial Vehicles (UAV) eller drönare i cellulära nätverk är ett kommande område av forskningsintresse inom 5G där den offentliga sektorn och leverantörerna av kommunikationstjänster ivrigt diskuterar det. Drönarna kan snabbt sättas in för att överbrygga klyftorna i nätverkets täckning eller kapacitet på grund av oförutsedda omständigheter. Denna avhandling utforskar drönarbasstationers användning för ett enkelt scenarie för hexagonal celldistribution där de utplacerbara basstationerna ersätter två misslyckade makrobasstationer för att förbättra den genomsnittliga nätverkskapaciteten. Simuleringar visar att introduktionen av de utplacerbara basstationerna verkligen hjälper till att förbättra den genomsnittliga nätverkskapaciteten i händelse av att en eller flera makrobasstationer misslyckas. Den genetiska algoritmen används för att uppnå Pareto-optimalitet mellan nedlänks- och upplänkkapaciteten i det simulerade nätverket. Simuleringsresultaten visar att införandet av utplacerbara noder i ett nätverk kan förbättra nätverkets kapacitet samtidigt som det ger nästan optimala värden för sändningseffekt.

The development needs of handling and ride vehicle dynamic characteristics are constantly evolving, crucial for safety and comfortable commute since many active safety and driver assistance systems depend on these characteristics. Ride improvements enhance passenger comfort, which plays a significant role in quality and brand value. Chassis and suspension systems greatly influence these vehicle dynamic characteristics. These systems should provide stability, high precision and a high degree of adaptive performance with quick response time. One of the ways to achieve these demands is by incorporating mechatronics suspension systems. Semi-active and fully active mechatronics suspension systems offer passengers a more comprehensive range of vehicle characteristics in terms of driving experience than vehicles with purely mechanical suspension systems. The efficient implementation of mechatronics suspension systems depends on the controller type and how its commands are realised. A typical control strategy is to decide a desired behaviour on the vehicle body and realise that behaviour with the help of the semi-active or active actuators. This work focuses on the realisation of the modal coordinate controller commands that counteracts the undesired body motions. The commands are in vehicle body coordinates with respect to the COG of the vehicle. The biggest challenge is to translate these counteracting forces and torques into semi-active damper vertical forces. This challenge is addressed with different algorithms with different levels of complexity and capability. The complexity ranges from the linear system of equations to real-time optimisation. Essentially, the algorithms will fragmentise and distribute the centralised command among different actuators and finally realise them back as close as commanded by taking the actuator and other physical limitations into account. This work also focuses on developing relative weights tuning methods, which play a significant role in the cost function formation and optimisation solution. The algorithms are evaluated in three different road conditions to incorporate typical driving environments related to primary and secondary rides. The enhancements in the ride performance are visualised by comparing against the existing methodology. The conclusions strongly support the optimisation-based force allocation algorithm over the existing method. It enables significant improvements in the ride performance and a high degree of flexibility by efficiently distributing commands among four actuators, which results in utilising the full potential of the semi-active dampers. / Utvecklingsbehoven för fordons dynamiska egenskaper med avseende på åkkomfort och köregenskaper är ständigt föränderliga och är avgörande för säkerheten och bekväm pendling eftersom många aktiva säkerhets- och förarassistanssystem är beroende av dessa egenskaper. Åkkomfortförbättringar förbättrar passagerarnas komfort, vilket spelar en betydande roll för kvalitet och märkesvärde. Chassi och fjädringssystem påverkar i hög grad dessa fordonsdynamiska egenskaper. Dessa system ska ge stabilitet, hög precision och en hög grad av adaptiv prestanda med snabb responstid. Ett av sätten att uppnå dessa krav är genom att införliva mekatroniska fjädringssystem. Semiaktiva och fullt aktiva mekatronikfjädringssystem erbjuder passagerare ett mer omfattande utbud av fordonsegenskaper när det gäller körupplevelse än fordon med rent mekaniska upphängningssystem. Ett effektivt genomförande av semiaktiva eller aktiva fjädringssystem beror på styrenhetstypen och hur styrenhetens kommandon är realiserade. En typisk reglerstrategi är att bestämma ett önskat beteende på fordonets kaross och realisera det beteendet med hjälp av de semiaktiva eller aktiva dämparna. Detta arbete fokuserar på förverkligandet av de modala koordinatstyrkommandon som motverkar oönskade kroppsrörelser. Kommandona beskrivs i fordonskroppens koordinater med avseende på fordonets tyngdpunkt (COG). Den största utmaningen är att översätta dessa motverkande krafter och vridmoment till vertikala krafter för stötdämparna. Denna utmaning hanteras med olika algoritmer med olika nivåer av komplexitet och kapacitet. Komplexiteten sträcker sig från det linjära ekvationssystemet till optimering i realtid. I huvudsak kommer algoritmerna att fragmentera och distribuera det centraliserade kommandot bland olika dämpare och slutligen förverkliga dem tillbaka så nära kommandot som möjligt genom att ta hänsyn till ställdonet och andra fysiska begränsningar. Studien fokuserar också på att utveckla justeringsmetoder för relativa vikter, som spelar en viktig roll i kostnadsfunktionsbildningen och optimeringslösningen. Algoritmerna utvärderas under tre olika vägförhållanden för att inkludera typiska körmiljöer relaterade till primär och sekundär åkkomfort. Förbättringarna i körprestandan visualiseras genom att jämföra mot den befintliga metoden. Slutsatserna stöder starkt en optimeringsbaserad kraftallokeringsalgoritm över den befintliga metoden. Algoritmen möjliggör betydande förbättringar av prestandan och en hög grad av flexibilitet genom att effektivt fördela kommandot bland fyra ställdon, vilket resulterar i att utnyttja den fulla potentialen för de semiaktiva dämparna.

In this paper we suggest a lightning detection system capable of warning a local populous of incoming lightning weather using a combination of the AS3935 sensor and the one-board-computer Raspberry Pi, in an attempt to design a product that is cheap, mobile and easy to use. The product is composed of a sensor net that registers and reports lightnings on a webserver. The server is reachable as a normal website based on the LAMP method. The project reached a stadium which should satisfy a “proof of concept”, however, the product is far from complete, as it lacks the necessary algorithms needed for proper data computation. The current system only uses Raspberry pi, but it is theoretically possible to introduce other hardware to the system, but the current developed product does not support such functionality. / I den här rapporten föreslår vi ett blixtlokaliseringssystem kapabelt att varna lokal befolkningen om inkommande blixtväder med hjälp av en kombination av sensorn AS3935 och enchipsdatorn Raspberry Pi, i ett försök att skapa en produkt som är billig, mobil och användarvänlig. Systemet består av ett nät av sensorer som registrerar och rapporterar blixtaktivitet på en webbserver. Servern är nåbar som en vanlig hemsida som är byggd enligt LAMP metoden. Projektet har nått ett stadium som borde uppnå kraven för ett ”bevis av ett koncept”, men produkten är långt ifrån färdig, då den saknar de nödvändiga algoritmerna som krävs för ordentlig databehandling. Det nuvarande systemet använder sig enbart av Rasberry Pi:s, men i teorin vore det fullt möjligt att introducera ny hårdvara i nätet, men den nuvarande produkten stöder inte sådan funktionalitet.

The Emergency department at Södersjukhuset currently suffers from very long waiting times. This is partly due to problems within visualisation and mapping of patient data and other information that is fundamental in the handling of patients at the Emergency department. This led to a need in the creation of improvement suggestions to the visualisation of the patient flow between the Emergency department and the Gastroenterology department at Södersjukhuset. During the project, a simulated graphical user interface was created with the purpose of mimicking Södersjukhusets current patient flow. This simulated user interface would visualise the patient flow between the Emergency department and the Gastroenterology department. Additionally, a patient symptoms estimation algorithm was implemented to guess the likelihood of a patient being admitted to a department. The result shows that there are many possible improvements to Södersjukhusets current hospital information system, TakeCare, that would facilitate the care coordinators work and in turn lower the waiting times at the Emergency department. / Akutmottagningen på Södersjukhuset har i dagsläget väldigt långa väntetider. Detta beror till viss del utav problem inom visualiseringen och kartläggning av patient data och annan fundamental information för att hantera patienter på akutmottagningen. Detta ledde till att det finns ett behov att skapa förbättringsförslag på visualiseringen av patientflödet mellan akutmottagningen och gastroenterologiavdelningen på Södersjukhuset. Under projektets gång skapades ett simulerat användargränssnitt med syfte att efterlikna Södersjukhusets nuvarande patientflöde. Denna lösning visualiserar patientflödet mellan akutmottagningen och gastroenterologiavdelningen. Dessutom implementerades en enkel sorteringsalgoritm som kan bedöma sannolikheten om en patient skall bli inlagd på en avdelning. Resultatet visar att det finns flera möjliga förbättringar i Södersjukhusets nuvarande elektroniska journalsystemet, TakeCare, som skulle underlätta vårdkoordinatorernas arbete och därmed sänka väntetiderna på akutmottagningen.

The construction industry is currently developing and evolving towards more automated and optimized processes in the project design phase. One reason for this development is that computational power is becoming a more precise and accessible tool and its applications are multiplying daily. Complex structural engineering problems are typically time-consuming with large scale calculations, resulting in a limited number of evaluated solutions. Quality solutions are based on engineering experience, assumptions and previous knowledge of the subject.The use of parametric design within a structural design problem is a way of coping with complex solutions. Its methodology strips down each problem to basic solvable parameters, allowing the structure to be controlled and recombined to achieve an optimal solution.This thesis introduces the concept of parametric design and optimization in structural engineering practice, explaining how the software application works and presenting a case study carried out to evaluate the result. In this thesis a parametric model was built using the Dynamo software to handle a design process involving a common structural engineering problem. The structural problem investigated is a reinforced concrete slab supported by a centre column that is exposed to punching shear failure. The results provided are used for comparisons and as indicators of whether a more effective and better design has been achieved. Such indicators included less materials and therefore less financial cost and/or fewer environmental impacts, while maintaining the structural strength. A parametric model allows the user to easily modify and adapt any type of structure modification, making it the perfect tool to apply to an optimization process.The purpose of this thesis was to find a more effective way to solve a complex problem and to increase the number of solutions and evaluations of the problem compared to a more conventional method. The focus was to develop a parametric model of a reinforced concrete slab subjected to punching shear, which would be able to implement optimization in terms of time spent on the project and therefore also the cost of the structure and environmental impact.The result of this case study suggests a great potential for cost savings. The created parametric model proved in its current state to be a useful and helpful tool for the designer of reinforced concrete slab subjected to punching shear. The result showed several solutions that meet both the economical and the punching shear failure goals and which were optimized using the parametrical model. Many solutions were provided and evaluated beyond what could have been done in a project using a conventional method. For a structure of this type, a parametric strategy will help the engineer to achieve more optimal solutions. / Just nu utvecklas Byggbranschen mot mer automatiserade och optimerade processer i projektdesignfasen. Denna utveckling beror till stor del på teknikutveckling i form av bättre datorprogram och tillgänglighet för dessa. Traditionellt sett löses komplexa konstruktionsproblem med hjälp av tidskrävande och storskaliga beräkningar, vilka sedan resulterar i ett begränsat antal utvärderade lösningar. Kvalitets lösningar bygger då på teknisk erfarenhet, antaganden och tidigare kunskaper inom ämnet.Användning av parametrisk design inom ett konstruktionsproblem är ett sätt att hantera komplexa lösningar. Dess metod avgränsar varje problem ner till ett antal lösbara parametrar, vilket gör att strukturen kan kontrolleras och rekombineras för att uppnå en optimal lösning.Denna avhandling introducerar begreppet parametrisk design och optimering i konstruktionsteknik, den förklarar hur programvaran fungerar och presenterar en fallstudie som genomförts för att utvärdera resultatet. I denna avhandling byggdes en parametrisk modell med hjälp av programvaran Dynamo för att hantera en designprocess av ett vanligt konstruktionsproblem. Det strukturella problemet som undersökts är en armerad betongplatta som stöds av en mittpelare, utsatt för genomstansning. Resultaten används för att utvärdera om en bättre design med avseende på materialanvändning har uppnåtts. Minimering av materialanvändning anses vara en bra parameter att undersöka eftersom det ger lägre kostnader och/eller lägre miljöpåverkan, detta undersöks under förutsättning att konstruktionens hållfasthet bibehålls. En parametrisk modell gör det möjligt för användaren att enkelt modifiera en konstruktionslösning med avseende på olika parametrar. Detta gör det till det perfekta verktyget att tillämpa en optimeringsprocess på.Syftet med denna avhandling var att hitta ett mer effektivt sätt att lösa ett komplext problem och att multiplicera antalet lösningar och utvärderingar av problemet jämfört med en mer konventionell metod. Fokus var att utveckla en parametrisk modell av en armerad betongplatta utsatt för genomstansning, som kommer att kunna genomföra optimering med avseende på tid som spenderas på projektet och därmed också kostnaden för konstruktionen och miljöpåverkan.Resultatet av denna fallstudie tyder på att det finns en stor möjlighet till kostnadsbesparingar och anses därför vara ett mycket hjälpsamt verktyg för en konstruktör. Resultatet visade flera lösningar som uppfyllde de konstruktionsmässiga kraven samtidigt som de gav en lägre materialanvändning tack vare optimeringen. Många lösningar tillhandahölls och utvärderades utöver vad som kunde ha gjorts i ett projekt med en konventionell metod. En parametrisk strategi kommer att hjälpa ingenjören att optimera lösningen för en konstruktion av denna typ.

Only 70% of the Swedish students graduate from upper secondary school within the given time frame. Earlier research has shown that unfinished degrees disadvantage the individual student, policy makers and society. A first step for preventing dropouts is to indicate students about to fail courses. Thus the purpose is to identify tendencies whether a student will pass or not pass a course. In addition, the thesis accounts for the development of an Early Warning System to be applied to signal which students need additional support from a professional teacher. The used algorithm Random Forest functioned as a binary classification model of a failed grade against a passing grade. Data in the study are in samples of approximately 700 students from an upper secondary school within the Stockholm municipality. The chosen method originates from a Design Science Research Methodology that allows the stakeholders to be involved in the process. The results showed that the most dominant indicators for classifying correct were Absence, Previous grades and Mathematics diagnosis. Furthermore, were variables from the Learning Management System predominant indicators when the system also was utilised by teachers. The prediction accuracy of the algorithm indicates a positive tendency for classifying correctly. On the other hand, the small number of data points imply doubt if an Early Warning System can be applied in its current state. Thus, one conclusion is in further studies, it is necessary to increase the number of data points. Suggestions to address the problem are mentioned in the Discussion. Moreover, the results are analysed together with a review of the potential Early Warning Systemfrom a didactic perspective. Furthermore, the ethical aspects of the thesis are discussed thoroughly. / Endast 70% av svenska gymnasieelever tar examen inom den givna tidsramen. Tidigare forskning har visat att en oavslutad gymnasieutbildning missgynnar både eleven och samhället i stort. Ett första steg mot att förebygga att elever avviker från gymnasiet är att indikera vilka studenter som är på väg mot ett underkänt betyg i kurser. Därmed är syftet med rapporten att identifiera vilka trender som bäst indikerar att en elev kommer klara en kurs eller inte. Dessutom redogör rapporten för utvecklandet av ett förebyggande varningssystem som kan appliceras för att signalera vilka studenter som behöver ytterligare stöd från läraren och skolan. Algoritmen som användes var Random Forest och fungerar som en binär klassificeringsmodell av ett underkänt betyg mot ett godkänt. Den data som använts i studien är datapunkter för ungefär 700 elever från en gymnasieskola i Stockholmsområdet. Den valda metoden utgår från en Design Science Researchmetodik vilket möjliggör för intressenter att vara involverade i processen. Resultaten visade att de viktigaste variablerna var frånvaro, tidigare betyg och resultat från Stockholmsprovet (kommunal matematikdiagnos). Vidare var variabler från lärplattformen en viktig indikator ifall lärplattformen användes av läraren. Algoritmens noggrannhet indikerade en positiv trend för att klassificeringen gjordes korrekt. Å andra sidan är det tveksamt ifall det förebyggande systemet kan användas i sitt nuvarande tillstånd då mängden data som användes för att träna algoritmen var liten. Därav är en slutsats att det är nödvändigt för vidare studier att öka mängden datapunkter som används. I Diskussionen nämns förslag på hur problemet ska åtgärdas. Dessutom analyseras resultaten tillsammans med en utvärdering av systemet från ett didaktiskt perspektiv. Vidare diskuteras rapportens etiska aspekter genomgående.

The Master Thesis deals with logistic module innovation of information system ERP. The principle of innovation is based on implementation of heuristic algorithms which solve Travel Salesman Problems (TSP). The software MATLAB is used for analysis and tests of these algorithms. The goal of Master Thesis is the comparison of selections algorithm, which are suitable for economic purposes (accuracy of solution, speed of calculation and memory demands).