Avancerad sökning

Hittade 3 uppsatser som matchar ovanstående sökkriterier.

  1. 1. 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

  3. 2. Ruttoptimering : En jämförelse mellan mänsklig erfarenhet och optimeringsprogram

    Kandidat-uppsats, Mittuniversitetet/Avdelningen för informationssystem och -teknologi

    Författare :Åsa Andersson; Abdiqafar Ismail; [2017]
    Nyckelord :Route optimization; GIS; heuristic; travelling salesman problem; tabu search; expert system; Ruttoptimering; GIS; heuristik; handelsresandeproblem; tabusökning; expertsystem.;

    Sammanfattning : Route optimization aims to optimize routes for vehicles withregards to resource usage. Especially when the vehicle needsto visit multiple customers on the route, a route optimizationtool is beneficiary. The purpose of this study is to comparehuman experience with a route optimization program. LÄS MER

  4. 3. K-ELITISTISK SELEKTION FÖR DISTRIBUERADE GENETISKA ALGORITMER

    Kandidat-uppsats, Högskolan i Skövde/Institutionen för informationsteknologi

    Författare :Simon Jonasson; [2015]
    Nyckelord :Genetisk algoritm; GA; DGA; selektion; elitism; TSP;

    Sammanfattning : Genetiska algoritmer(GA)är en sökalgoritm som framlades av Holland (1975). GA efterliknar evolution; en mängd lösningar kombineras och muterar under loppet av flera generationer för att skapa en så bra lösning som möjligt. LÄS MER