Sökning: "Optimality"

Visar resultat 1 - 5 av 80 uppsatser innehållade ordet Optimality.

  1. 1. Risk-Averse Multi-Armed Bandit Problem with Multiple Plays

    Master-uppsats, Göteborgs universitet/Institutionen för data- och informationsteknik

    Författare :Siri Dahlgren; Nicholas Marriott; [2023-10-23]
    Nyckelord :MAB; Gittins; Markovian bandit; risk-aversion; policy iteration; multiple plays;

    Sammanfattning : This study aims to construct an efficient heuristic, referred to as RA, for a riskaverse Markovian multi-armed bandit problem (MAB) with multiple plays. The RA incorporates risk-aversion and multiple plays by modifying the Gittins index strategy. LÄS MER

  3. 2. Optimization Methods for Snow Removal of Bus Stops

    L3-uppsats, Linköpings universitet/Tillämpad matematik; Linköpings universitet/Tekniska fakulteten

    Författare :Corina Hüni; [2023]
    Nyckelord :Snow removal; Travelling Salseman Problem with Time Windows; Heuristic; Local search; Tabu search; Snöröjning; Handelsresandeproblemet med Tidsfönster; Heuristik; Lokalsökning; Tabusökning;

    Sammanfattning : Snow removal is an important optimization problem in countries with snowfall. Bus stops can only be cleared after the adjacent street is cleared. LÄS MER

  4. 3. Heuristic Clustering Methods for Solving Vehicle Routing Problems

    Kandidat-uppsats, KTH/Skolan för teknikvetenskap (SCI)

    Författare :Georgios Nordqvist; Erik Forsberg; [2023]
    Nyckelord :optimization; vehicle routing problem; sweep clustering; k-means clustering; hierarchical clustering;

    Sammanfattning : Vehicle Routing Problems are optimization problems centered around determining optimal travel routes for a fleet of vehicles to visit a set of nodes. Optimality is evaluated with regard to some desired quality of the solution, such as time-minimizing or cost-minimizing. LÄS MER

  5. 4. Extremal Mechanisms for Pointwise Maximal Leakage

    Master-uppsats, KTH/Skolan för elektroteknik och datavetenskap (EECS)

    Författare :Leonhard Grosse; [2023]
    Nyckelord :Privacy; mechanism design; information leakage; convex optimization; information-theoretic utility; Integritet; Mekanismdesign; informationsläckage; konvex optimering; informationsteoretisk användbarhet.;

    Sammanfattning : In order to implement privacy preservation for individuals, systems need to utilize privacy mechanisms that privatize sensitive data by randomization. The goal of privacy mechanism design is to find optimal tradeoffs between maximizing the utility of the privatized data while providing a strict sense of privacy defined by a chosen privacy measure. LÄS MER

  7. 5. A GP-Surrogate-Based Bayesian Framework for Surge Barrier Optimization

    Master-uppsats, KTH/Matematik (Avd.)

    Författare :Abel Valko; [2022]
    Nyckelord :Bayesian Optimization; Gaussian Process Regression; Storm Surge; GeoClaw; GISSR;

    Sammanfattning : Tropical cyclone induced storm surges are some of the largest environmental risks facing infrastructure and human life in dense urban environments. Hurricane Sandy caused 44 deaths and damage of 19 billion US dollars in New York City alone. LÄS MER