Home \ Tag Archives: Traveling Salesman Problem

Tag Archives: Traveling Salesman Problem

Tabu Search (TS) in MATLAB

Tabu Search (TS) is a local search-based metaheuristic, which is proposed by Fred W. Glover, in 1986. Tabu Search is completely based on the definition of neighborhood and actions converting a solution to its neighboring solutions. This algorithms starts with a single solution, and searches for better solutions, applying actions and moving between neighbor solutions. However, acceptance, applicability and availability ...

Read More »

Simulated Annealing in MATLAB

Simulated Annealing (SA) is a metaheuristic, inspired by annealing process. SA starts with an initial solution at higher temperature, where the changes are accepted with higher probability. So the exploration capability of the algorithm is high and the search space can be explored widely. As the algorithm continues to run, the temperature decreases gradually, like the annealing process, and the ...

Read More »

Ant Colony Optimization in MATLAB

Ant Colony Optimization (ACO) are a set of probabilistic metaheuristics and an intelligent optimization algorithms, inspired by social behavior of ants. ACO algorithms are also categorized as Swarm Intelligence methods, because of implementation of this paradigm, via simulation of ants behavior in the structure of these algorithms. First ACO algorithm is proposed by Marco Dorigo in his PhD thesis, in ...

Read More »