211 |
Asynchronous Advantage Actor-Critic with Adam Optimization and a Layer Normalized Recurrent NetworkBergdahl, Joakim January 2017 (has links)
State-of-the-art deep reinforcement learning models rely on asynchronous training using multiple learner agents and their collective updates to a central neural network. In this thesis, one of the most recent asynchronous policy gradientbased reinforcement learning methods, i.e. asynchronous advantage actor-critic (A3C), will be examined as well as improved using prior research from the machine learning community. With application of the Adam optimization method and addition of a long short-term memory (LSTM) with layer normalization, it is shown that the performance of A3C is increased. / Moderna modeller inom förstärkningsbaserad djupinlärning förlitar sig på asynkron träning med hjälp av ett flertal inlärningsagenter och deras kollektiva uppdateringar av ett centralt neuralt nätverk. I denna studie undersöks en av de mest aktuella policygradientbaserade förstärkningsinlärningsmetoderna, i.e. asynchronous advantage actor-critic (A3C) med avsikt att förbättra dess prestanda med hjälp av tidigare forskning av maskininlärningssamfundet. Genom applicering av optimeringsmetoden Adam samt långt korttids minne (LSTM) med nätverkslagernormalisering visar det sig att prestandan för A3C ökar.
|
212 |
Simulationof a Bayard-Alpert ionization gauge with the PIC code Warp / Simulering av en Bayard-Alpert joniserende tryckgivaremed hjälp av PIC-koden WarpTegerup, Alexander January 2018 (has links)
At RISE Research Institutes of Sweden, there is an interest in computer simulations of the physics related to ionization gauges. The objective of this thesis is to find out if the open source code Warp can be used for simulating the physics of interest. In this thesis it is explained what an ionization gauge is and the physics and the governing mathematical equations of the simulations are described. How those governing equations are solved and the algorithms used in Warp is also discussed in this thesis. The results of the simulations are presented in the thesis and a discussion of which parts of Warp that need to be further developed to successfully simulate the physics is carried through. / På RISE Research Institutes of Sweden, är man intresserad av att göra datorsimuleringar av fysiken bakom joniserande tryckgivare. Målet med denna uppsats är att ta reda på om det är möjligt att använda den öppna källkoden Warp för att genomföra simuleringar av fysiken som man är intresserad av. I den här uppsatsen förklaras det vad en joniserande tryckgivare är och fysiken och de styrande matematiska ekvationerna bakom simuleringarna beskrivs. Hur dessa styrande ekvationer löses och algoritmerna som används i Warp diskuteras också i denna uppsats. Resultaten från simuleringarna presenteras i uppsatsen och det förs en diskussion om vilka delar utav Warp som behöver vidareutvecklas för att framgångsrikt kunna simulera fysiken.
|
213 |
Zero-Inflated Hidden Markov Models and Optimal Trading Strategies in High-Frequency Foreign Exchange Trading / Noll-utökade Dolda Markovmodeller och Optimala Handelsstrategier för Högfrekvent ValutahandelBerhane, Joel January 2018 (has links)
The properties of high-frequency foreign exchange markets and how well they can be modeled using Hidden Markov Models will be studied in this thesis. Specifically, a Zero-inflated Poisson HMM will be implemented and evaluated for high-frequency price data for the EURSEK exchange rate. Furthermore, a trading strategy aimed at distributing large volumes optimally is developed and evaluated. The results show that the price model performs better than a random walk for some prediction horizons, both when used as a price predictor and as a classifier. The initial tests of the strategy indicate that it has good performance compared to the market benchmark. Both the price model and the strategy needs to undergo more testing before any final conclusions can be made. / Egenskaperna hos högfrekventa valutamarknader och hur dessa kan modelleras med Dolda Markovmodeller behandlas i detta examensarbete. Noll-utökade Poisson distributioner, tillsammans med Dolda Markovmodeller, implementeras och utvärderas för högfrekvent växelkursdata för valutaparet EURSEK. Vidare, utvecklas och utvärderas en handelsstrategi med målet att distribuera stora volymer optimalt. Resultaten visar att prismodellen presterar bättre än en slumpvandring för en del prediktionshorisonter, både när den används för prisprediktion och för klassificering. Initiala tester av strategin indikerar att prestandan är bra jämfört med marknadens prestandamått. Både prismodellen och strategin behöver dock undersökas mer innan några definitiva slutsatser kan dras.
|
214 |
Robust airline crew pairing optimization for short-haul flights / Robust crew pairing optimering för flygbolag på kortdistansflygRadu, Alexandru January 2018 (has links)
Crew costs are the second highest costs for airlines therefore they represent a key factor for an airline survival and crew scheduling is one of the hardest combinatorial problem. The scheduling process is broken down into crew pairing and crew rostering and, in this thesis, a robust solution is described in detail for the former one. The purpose of the thesis is to present an efficient and robust crew pairing optimization tool which minimizes the pairings costs and reduces unnecessary overcovers. The model framework is based on a new concept which involves four stages. During the first stage all roundtrip combinations are generated then in the second stage the roundtrips generated are optimized and the optimal solution is used in the third stage to generate all pairing combinations. And the last one, the fourth stage, optimizes the pairings obtained from the third stage. An augmented set covering problem is used to for the problem formulation where the unknown variables can take just integer values. A mixed integer programming solver from Google OR has been used to solve the optimization problem. In the last chapter numerical results are presented which show the efficiency of using this model framework. / Besättningskostnader är den näst största kostnadsposten för ett flygbolag. De spelar därmed en nyckelroll i ett flygbolags överlevnad. Schemaläggning för besättning är ett mycket svårt kombinatoriskt problem. Schemaläggningsprocessen är indelad i två delmoment: crew pairing och crew rostering. I detta arbete presenteras en robust lösning på det tidigare problemet. Syftet med rapporten är att presentera ett effektivt och robust optimeringsvektyg för att minimera kostnaderna för pairingar och minska ickenödvändig övertäckning. Ramverket för modellen är baserat på ett nytt koncept vilket involverar fyra steg. I första steget skapas pairingar som rundresor, dvs. de slutar så snart en flight i pairingen når flygplatsen som pairingen började på. I det andra steget löses ett optimeringsproblem för attt hitta den optimala kombinationen av dessa rundresor, därefter genereras pairingar på nytt i det tredje steget. I detta steg genereras pairingar baserade på lösningen i det förra steget. Slutligen i det fjärde steget erhålles en optimal lösning baserat på en optimeringsmodell som använder sig av pairingar från det tredje steget, Optimeringsproblemet är formulerat som ett utvidgat övertäckningsproblem där variablerna enbart kan anta heltalsvärden, och en heltalslösare från Google OR tools används för att lösa detta problem. I det sista kapitlet presenteras numeriska resultat från modellen.
|
215 |
Mammography Classification and Nodule Detection using Deep Neural Networks / Mammografiklassificering och Nodulär Detektion med Djupa Neurala NätverkSinzinger, Fabian January 2017 (has links)
Mammographic screenings are the most common modality for an early detection of breast cancer, but a robust annotation of the depicted breast tissue presents an ongoing challenge, even for well-experienced radiologists. Computer-aided diagnosis systems can support the human classification. Modern systems therefore often rely on deep-learning based methods. This thesis investigates the fully automatic on-image classification of mammograms into one of the classes benign, malignant (cancerous) or normal. In this context, we compare two different design paradigms, one straightforward end-to-end model with a more complex decomposition hierarchy. While the end-to-end model consists mainly of the deep-learning based classifier, the decomposition pipeline incorporates multiple stages i.e. a region of interest detection (realized as a fully convolutional architecture) followed by a classification stage. Contrary to initial expectations, the end-to-end classifier turned out to obtain a superior performance in terms of accuracy (end-to-end: 76.57 %, decomposition: 65.66 %, computed as mean over all three classes in a one vs. all evaluation) and an improved area under receiver operating characteristic-score. All discussed parametric models were trained from scratch without using pre-trained network weights. Therefore we discuss the choice of hyper-parameters, initialization, and choice of a feasible cost function. For a successful feature extraction, in the region of interest detection stage, the negative dice coefficient proved itself to be a more robust cost function than the also investigated sensitivity-specificity loss. / Mammografiscreening är den vanligaste modaliteten för tidig detektion av bröstcancer, men en robust annotering av den avbildade bröstvävnaden innebär en fortgående utmaning, till och med för en erfaren radiolog. Datorstödda diagnossystem kan bistå den mänskliga klassifikationen. Moderna system lutar sig därför ofta på datorbaserade metoder för djupinlärning. Den här avhandlingen undersöker den fullt automatiserade ”on-image” klassifikationen av mammogram i klasserna benign, malignt (cancer) eller normal. I denna kontext undersöker vi två olika design paradigm, en direkt end-to-end modell med en mer komplex dekomposition-hierarki. Medan end-to-end-modellen främst består av en deep-learning-baserad klassificerare består decomposition-pipelinen av flera steg, d.v.s. en detektion av en intresseregion (implementerad som en fullt faltningsoperations- neuralnätverk), följt av ett klassificeringsstadium. Till skillnad från initiala förväntningar visade sig det att end-to-end-klassificeraren erhöll en överlägsen prestanda när det gäller noggrannhet (end-to-end: 76.57 %, dekomposition: 65.66 %, mätvärdena är beräknade som medel av alla tre klasser i en en-mot-alla-utvärdering) och en förbättrad area-under-mottagare-operations karaktäristik. Alla behandlade parametriska modeller tränades initialt utan användning av förtränade nätverksvariabler. Därför diskuteras valet av hyper-parametrar, initiering, och val av rimlig kostnadsfunktion. För en funktionsextraktion, vid detektionsstadium i regionen av intresse, visade sig den negativa dice koefficienten vara en mer robust kostnadsfunktion än den också undersökta sensitivity-specifity loss.
|
216 |
Evaluation of interpolation methods and boundary data interval resolution for the Lateral Boundary Conditions of Regional Climate Models / Utvärdering av interpolationsmetoder ochtidsupplösning av randdata för de laterala randvillkoren för regionalaklimatmodellerKootte, Maria January 2017 (has links)
A Regional Climate Model (RCM) is a comprehensive tool to simulate high- resolution climatic factors. A RCM is driven by low resolution data obtained from a Global Climate Model (GCM). In the one-way nested method, is the GCM data fed into the RCM as a Lateral Boundary Condition (LBC) in certain updates in time, the boundary data interval resolution. The necessary information in between these updates is obtained by using linear interpolation techniques. The ability to reproduce high-resolution RCM output with low-resolution GCM data depends on the accuracy of this LBC. This thesis investigates whether third order interpolation methods lead to a more accurate approximation than the linear method. This is investigated in combination with lowering the boundary data interval resolution. The conclusion is that a third order interpolation method does not lead to a more accurate approximation for a high boundary data interval resolution. But when the resolution is lowered, the linear interpolation method looses its accuracy earlier than the third order method. This results in a boundary data interval resolution of 1.5 hours for the linear method compared to 7.5 hours for the third order method. Implementing a lower boundary data interval resolution in combination with the third order method lead to significant gain in computational time and storage for the RCMs. / En Regional Climate Modell (RCM) är ett avancerat verktyg för att simulera klimatet med hög upplösning. En RCM drivs av data från en Global Climate Modell (GCM), ofta med låg upplösning. I den så kallade envägsnästade metoden sparas GCM-data med vissa tidsintervall för att användas som ett lateralt randvillkor (LBC) till RCM. Den nödvändiga informationen mellan sparade data erhålls med användning av linjära interpoleringstekniker. Möjligheten att reproducera ett hög upplöst GCM-resultat med en RCM med liknande upplösning genom att använda envägsnästning med låg upplösning beror på exaktheten hos denna LBC. Denna avhandling undersöker huruvida tredje ordningens interpoleringsmetoder leder till en mer exakt inställning än den linjära metoden. Detta undersöks i kombination med minskningen av intervallupplösningen av randdata. Slutsatsen är att en tredje ordningens interpolationsmetod inte leder till en mer exakt approximation för en hög dataintervallupplösning. Men när upplösningen sänks, förlorar den linjära interpolationsmetoden sin noggrannhet, tidigare än den tredje ordningens metod. Detta resulterar i en begränsad dataintervallupplösning på respektive 1, 5 timmar respektive 7,5 timmar. Tredje orderinterpolering är således en signifikant vinst för RCM.
|
217 |
LQR and MPC control of a simulated data center / LQR och MPC styrning av ett simulerat datacentrumBerglund, Erik January 2017 (has links)
One of the largest contributions to a data center’s power usage is its cooling system. To decrease the energy usage of the cooling system, an automatic control scheme that adapts the capacity of the cooling units is needed. In this master thesis, a Simulink model of a data center is developed, along with several LQR and one MPC controller. The controllers control the outlet temperature and volumetric airflow of two CRAH units in the simulated data center. Simulations are performed in which the controllers are judged based on their estimated energy usage and how often the server temperatures in the data center exceed 35°C. Based on the experimental results, recommendations are made regarding what kinds of controllers to investigate in ABB’s further research. / Ett av de största bidragen till ett datacenters energiförbrukning kommer från kylsystemet. För att minska kylsystemets energianvändning krävs ett automatiskt reglersystem som anpassar hur stor andel av kylningsenheternas kapacitet som utnyttjas. I detta examensarbete utvecklas en Simulink-modell av ett datacenter, samt flera LQR-regulatorer och en MPCregulator. Regulatorerna kontrollerar utblåsningstemperaturen och luftflödet hos två CRAHenheter i det simulerade datacentret. Simuleringar utförs, där regulatorerna bedöms efter uppskattad energianvändning och efter hur ofta servertemperaturerna övergår 35 ° C. Baserat på experimentella resultat ges rekommendationer angående vilken typ av regulatorer som bör undersökas närmare i ABBs fortsatta forskning.
|
218 |
Optimization of selecting codeshare flights in aviationVegi, Nishita January 2017 (has links)
Airlines are constantly on a look out for partnerships that could facilitate an increase in revenue without having to invest as much. Codesharing is one such solution, where a marketing carrier sells the tickets on another carrier’s flight as its own with its flight number. The codeshares are highly advantageous as they provide new itineraries for the passengers to choose from and increase the traffic for the airline without having to operate the flights. The selection of codeshare flights can be time consuming, for the planners, in the absence of tools that help in the decision making. It not only requires a thorough network analysis but the legal and technical constraints to the codeshares have to be considered as well. This thesis aims to perform a research about the different kinds of codeshares and codeshare agreements along with the major decision factors that affect the choice of an airline to choose a codeshare partner. The primary purpose of this thesis is to provide a prototype tool that can be developed further and be integrated into the Industrial optimizers’ MP2 software (Multiple purpose/ multiple processing optimization software), a tool used by the transport industry for network planning. The prototype support-tool is designed particularly for the marketing carrier with the devised algorithms which provides a possible method to perform the analysis considering the different options and constraints in regards to the selection of behind and beyond codeshare flights and itineraries. The tool processes the available data after which the feasible itineraries are built with respect to the technical, legal and planner specific constraints. To predict the number of passengers who would choose the newly created itineraries, two different models which are based on utility values have been evaluated. The historic passenger choices with the most important factors that affect them are used to create the utility values. The expected passengers and the possible revenues that can be gained from the itineraries then create the base for the final optimization model that suggests the best codeshare flight, along with the expected number of passengers on each itinerary that it is a part of.It should be noted that the revenue management and revenue spilt ups have not been considered in detail for the tool, the most common and simple methods have been considered to perform the analysis, although the different kinds of revenue split ups have been a part of the research, so as to implement them in the MP2 software when required. / För flygbolag innebär ett partnerskap tillsammans med en eller flera flygbolag en möjlighet att öka intäkterna utan att behöva göra stora investeringar. Codesharing är en sådan lösning, där försäljning av flygbiljetter kan ske för ett annat flygbolags räkning, men det säljande bolaget erbjuder marknaden flygbiljetter under eget namn och med egen flygkod s.k. Marketing Carrier. Codeshare är mycket fördelaktigt eftersom det ger nya möjligheter och resvägar för passagerarna att välja mellan, utöver det ökar trafiken för säljande flygbolaget utan att bolaget behöver göra skapa en egen flygning. Det finns många fördelar, men även några tekniska och juridiska hinder existerar för skapandet av vissa codeshares. Valet av partners och codeshare-flygningar kräver ofta en grundlig nätverksanalys som kan vara mycket tidskrävande för en planerare i synnerhet om verktyg för metodiken saknas. Denna avhandling syftar till att undersöka vilka codeshares som existerar samt att se hur codeshareavtalen ser ut. Utöver det även studera de beslutsfaktorer som påverkar valet av flygbolag som en vald codeshare-partner. Huvudsyftet med denna avhandling är att tillhandahålla ett prototypverktyg som kan utvecklas och integreras med Industrial Optimizers programvara MP2 (Multiple Purpose / Multiple Process Optimization Software), ett verktyg som idag används av transportindustrin för optimering och planering av tidtabell. Prototypstödverktyget är särskilt utformat för det säljande flygbolaget (Marketing Carrier). Med förbättrade och utvecklade algoritmer går det att skapa en möjlig metod för att genomföra analyser med alla de olika alternativ och begränsningar som kan uppstå vid ett val av ett codeshareflyg och tänkta framtida resplaner. Verktyget behandlar all tillgänglig data efter hur och på vilket sätt resrutter är skapade med hänsyn taget till de tekniska, juridiska och planeringsspecifika begränsningar som kan existera. För att förutse antalet passagerare som kan tänkas välja de nya resvägarna har två olika modeller skapats, dessa modeller är baserade på nyttighetsvärden som sedan utvärderats. Det första handlar om de historiska passagerarnas val med de viktigaste faktorerna som påverkar dem. Utöver de historiska värden handlar det även om de förväntade passagerarna och de möjliga intäkter som kan erhållas från deras resvägar. Detta tillsammans skapar grunden för den sista optimeringsmodellen som föreslår det bästa codeshareflyget, men även med det förväntade antalet passagerare för varje resrutt där codeshareflyget ingår. Det bör noteras att intäkter inte har behandlats i detalj för denna modell. De vanligaste och enklaste metoderna har dock används för att kunna utföra själva analysen. Olika former av intäktsuppdelningar har varit en del av underlaget för att implementera dessa i MP2 systemet för ett eventuellt framtida behov.
|
219 |
Utilizing the Degrees of Freedom in Radiation Therapy OptimizationOlsson, Henrik January 2017 (has links)
The development of advanced software for radiation therapy treatment has had a significant role in the last decades’ improvements in cancer treatment. By optimizing the radiation dose given to each patient, the probability of a successful treatment increases. The development of mathematical optimization methods, required to produce as good radiation therapy treatment plans as possible, is therefore of high importance. When producing treatment plans for Volumetric Modulated Arc Therapy (VMAT) today, there are degrees of freedom that are not fully utilized. The possibility of rotating the patient couch and collimator during radiation delivery, to achieve a better dose distribution over the patient, is not taken advantage of. In order to take full advantage of these extra degrees of freedom, methods for predicting how good different arcs will perform during VMAT-delivery need to be developed. Since the number of possible VMAT-arcs is very large, such a method needs to be very time efficient in order to be of conventional use. In this thesis, a heuristic method for finding good VMAT-arcs for patients with multiple brain metastasis is proposed. In the method, the sphere around the patient’s head is discretized into a number of beam directions. From each of these beam directions a projection of the patient’s anatomy is produced, and based on the relative location of the cancer metastasis and the organs desired to protect, a cost is assigned. By linking together adjacent beam direction, VMAT-arcs can be created, and each possible VMATarc is assigned an arc cost depending on the cost of the beam directions it traverses. Such arc cost is used as an indication of how good a VMAT-arc will perform during VMAT-delivery. The heuristic method is tested and evaluated on four different patient cases. In three of the patient cases, the proposed method gives good results. Overall the results indicate that it is possible to predict how good a VMAT-arc will perform during VMAT-delivery, by looking at the relative locations of the target and organ projections in a discrete number of points along the arc. However, since the number of test cases are few, no statistically significant conclusions can be drawn. / Utvecklingen av avancerad mjukvara för strålningsterapi är en del av de senaste decenniernas framsteg inom cancerbehandling. Genom att optimera stråldosen som ges till varje patient ökar sannolikheten att behandlingen lyckas. Utvecklingen av matematiska optimeringsmetoder, som används för att producera så bra strålningsplaner som möjligt, är därför av högsta vikt. När man producerar strålningsplaner för VMAT (Volumetric Modulated Arc Therapy) idag, utnyttjas inte alla frihetsgrader. Möjligheten att rotera patientbritsen och kollimatorn för att leverera en bättre strålningsdos till patienten lämnas ute. För att kunna utnyttja dessa frigetsgrader fullt ut krävs utveckling av metoder som kan förutspå hur bra olika strålningstrajektorier är. Då det finns ett väldigt stort antal möjliga strålningstrajektorier måste dessa metoder vara tidseffektiva. Under detta exjobb har en heuristisk metod för att hitta bra VMAT-trajektorier för patienter med flera hjärnmetastaser utvecklats. I metoden discretiseras sfären runt patientens huvud i ett antal strålningsriktningar. Från varje strålningsriktning produceras en projektion av patientens anatomi. Baserat på de relativa positionerna av hjärnmetastaserna och de organ man vill skydda tilldelas varje strålningsriktning ett straff. Genom att binda samman intilliggande strålningsriktningar kan sedan VMAT-trajektorier produceras, och varje VMAT-trajektorie tilldelas ett straff baserat på straffen hos de strålningsriktningar som bundits samman för att bilda trajektorien. Straffet som tilldelats en trajektorie används sedan som en indikator för hur bra trajektorien är för VMAT-behandling. Den heuristiska metoden är testad i fyra olika patientfall. I tre av patientfallen ger metoden bra resultat. I sin helhet tyder resultaten på att det är möjligt att förutsäga hur bra en VMAT-trajektorie är för VMAT-behandling, genom att från ett par punkter längst trajektorien titta på de relativa positionerna av metastaserna och de organ som man vill skydda. Dock gör det låga antalet av testfall att inga statisktiskt säkerställda slutsatser kan dras.
|
220 |
Ett kvantitativt verktyg för utfärdande avsäljoptioner / A quantitative tool for issuing put optionsÅhlgren, Erik January 2017 (has links)
Denna studie undersöker om man kan utnyttja skillnader mellan optioners implicita volatilitet och den underliggande tillgångens historiska volatilitet för att skapa avkastning till sin portfölj. Detta har gjorts genom att ställa upp ett investeringsproblem vars lösning ska maximera investerarens nytta givet sina egna preferenser gällande risk och tro på marknadens utveckling. Investeringsproblemets uppbyggnad är sådant att investeraren kan välja att utfärda säljoptioner, eller att inte göra det. Hur många optioner som ska utfärdas beror till stor del just på skillnader mellan den implicita volatiliteten och den historiska. För att illustrera detta har en fiktiv portfölj med data från marknaden upprättats där dess avkastning och transaktioner sedan utvärderats och analyserats. Resultatet visar att investeringsstrategin har presterat väl, och att investerarens tro på marknadens utveckling kontra optionernas priser har resulterat i en avkastning betydligt bättre än optionernas underliggande tillgång. Investeringsproblemets lösning kan med andra ord fungera som ett utmärkt verktyg för utfärdande av säljoptioner. / This study investigates whether differences between options implicit volatility and the underlying assets historical volatility can be used to generate returns to a portfolio. This has been done by posing an investment problem which solution is based on maximizing the investor return given the individual preference and attitude towards risk and belief in the market. The structure of the investment problem is such that the investor can choose to issue put options or not to do so. How many options to be issued are largely due to differences between the implicit volatility and the historical. To illustrate this a fictitious portfolio with data from the market has been established where its returns and transactions have been evaluated and analyzed. The result shows that the investment strategy has performed well and that the investors beliefs in the development of the market versus the prices of the options has resulted in returns significantly higher than the underlying asset have. In other words, the solution of the investment problem can serve as an excellent tool for issuing put options.
|
Page generated in 0.1014 seconds