Sökning: "asymmetric traveling salesman problem"
Hittade 3 uppsatser innehållade orden asymmetric traveling salesman problem.
1. Bayesian Parameter Tuning of the Ant Colony Optimization Algorithm : Applied to the Asymmetric Traveling Salesman Problem
Kandidat-uppsats, KTH/Skolan för elektroteknik och datavetenskap (EECS)Sammanfattning : The parameter settings are vital for meta-heuristics to be able to approximate the problems they are applied to. Good parameter settings are difficult to find as there are no general rules for finding them. Hence, they are often manually selected, which is seldom feasible and can give results far from optimal. LÄS MER
2. Handelsresandeproblemet : Metoder för asymmetriska grafer
Uppsats för yrkesexamina på avancerad nivå, KTH/Skolan för datavetenskap och kommunikation (CSC)Sammanfattning : I denna uppsats beskriver vi tre metoder för att lösa eller approximera en lösning till det asymmetriska handelsresandeproblemet. Vi försöker ta reda på huruvida det är en god ide att transformera en asymmetrisk instans till en symmetrisk instans av handelsresande problemet i relation till att lösa problemet med andra metoder. LÄS MER
3. The Asymmetric Traveling Salesman Problem
Uppsats för yrkesexamina på avancerad nivå, Matematiska institutionenSammanfattning : This thesis is a survey on the approximability of the asymmetric traveling salesmanproblem with triangle inequality (ATSP).In the ATSP we are given a set of cities and a function that gives the cost of travelingbetween any pair of cities. The cost function must satisfy the triangle inequality, i.e. LÄS MER