Essays about: "Traveling Salesman Problem"
Showing result 1 - 5 of 20 essays containing the words Traveling Salesman Problem.
-
1. Optimization of Transport, Storage and Allocation of Production at Norra Timber
University essay from Umeå universitet/Institutionen för fysikAbstract : Optimization is a method that is, as the name suggests, used to find the optimal solution for different problems. In practice the method is used for many different purposes, everything from minimizing the distance traveled by a traveling salesman, to maximizing the storage capacity of a warehouse. READ MORE
-
2. Optimization and Bayesian Modeling of Road Distance for Inventory of Potholes in Gävle Municipality
University essay from Stockholms universitet/Statistiska institutionenAbstract : Time management and distance evaluation have long been a difficult task for workers and companies. This thesis studies 6712 pothole coordinates in Gävle municipality, and evaluates the minimal total road distance needed to visit each pothole once, and return to an initial pothole. READ MORE
-
3. Comparative Analysis of Ant Colony Optimization and Genetic Algorithm in Solving the Traveling Salesman Problem
University essay from Blekinge Tekniska HögskolaAbstract : Metaheuristics is a term for optimization procedures/algorithms that can be applied to a wide range of problems. These problems for which metaheuristics are used usually fall in the NP-hard category, meaning that they cannot be solved in polynomial time. This means that as the input dataset gets larger the time to solve increases exponentially. READ MORE
-
4. A BINARY SPACE PARTITIONED ANT COLONY OPTIMIZATION ALGORITHM FOR THE TRAVELING SALESMAN PROBLEM
University essay from Mälardalens högskola/Akademin för innovation, design och teknikAbstract : A common type of problems that exist in both industrial and scientific spaces are optimization problems. These problems can be found in among other things manufacturing, pathfinding, network routing and more. Because of the wide area of application, optimization is well a studied area. READ MORE
-
5. Bayesian Parameter Tuning of the Ant Colony Optimization Algorithm : Applied to the Asymmetric Traveling Salesman Problem
University essay from KTH/Skolan för elektroteknik och datavetenskap (EECS)Abstract : 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. READ MORE