Skip to content

anty-filidor/tabu-search-tsp

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Tabu search algorithm for travelling salesman problem

Program includes two classes:

  • datasets
  • tabu search

Datasets used in experiments are avaliable here.

Usage of algorithm:

TS = TabooSearch(data, name)

stats = TS(taboo_list_size=30, count_of_neighbours=30, mutation_ratio=0.5, epochs=200)

This is an implementation oh heuristic described here

About

Simple tabu search heuristic for TSP

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages