Search results for "2-opt"
showing 3 items of 3 documents
Ģenētisko algoritmu papildināšana ceļojošā tirgoņa problēmas risināšanai
2016
Bakalaura darbā tiek risināta ceļojošā tirgoņa problēma, kurā ir jāatrod īsākais ceļš starp visām dotajām pilsētām, apmeklējot katru vienreiz un atgriežoties sākuma pilsētā. Darba mērķis ir papildināt ģenētiskos algoritmus, lai uzlabotu to spēju risināt ceļojošā tirgoņa problēmu. Darba uzdevumi ir izpētīt ģenētisko algoritmu papildināšanas iespējas, izveidot pamata risinājumu, veikt tā papildināšanu un novērtēt tā rezultativitāti izvirzītās problēmas risināšanā. Darba rezultātā tika izstrādāta struktūra, kas papildina ģenētiskos algoritmus ar Kohonen klasterizāciju, tuvākā kaimiņa algoritmu, 2-opt optimizāciju un stohastisko kalnā kāpšanu, kā arī tika iegūts izstrādāto papildinājumu novērtē…
Investigation of Simulated Trading — A multi agent based trading system for optimization purposes
2010
Abstract Some years ago, Bachem, Hochstattler, and Malich proposed a heuristic algorithm called Simulated Trading for the optimization of vehicle routing problems. Computational agents place buy-orders and sell-orders for customers to be handled at a virtual financial market, the prices of the orders depending on the costs of inserting the customer in the tour or for his removal. According to a proposed rule set, the financial market creates a buy-and-sell graph for the various orders in the order book, intending to optimize the overall system. Here I present a thorough investigation for the application of this algorithm to the traveling salesman problem.
Towards Multilevel Ant Colony Optimisation for the Euclidean Symmetric Traveling Salesman Problem
2015
Ant Colony Optimization ACO metaheuristic is one of the best known examples of swarm intelligence systems in which researchers study the foraging behavior of bees, ants and other social insects in order to solve combinatorial optimization problems. In this paper, a multilevel Ant Colony Optimization MLV-ACO for solving the traveling salesman problem is proposed, by using a multilevel process operating in a coarse-to-fine strategy. This strategy involves recursive coarsening to create a hierarchy of increasingly smaller and coarser versions of the original problem. The heart of the approach is grouping the variables that are part of the problem into clusters, which is repeated until the size…