coderford / tsp_aco

A c++ implementation of the Ant System algorithm for solving symmetric TSP

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

TSP with ACO (Ant System algorithm)

A C++ implementation of the Ant System algorithm for solving symmetric Travelling Salesman Problem (TSP).

Datasets are from TSPLIB.

Currently, only problems which have distance type EUC_2D or EUC_3D can be handled by this program.

To compile, run: make

To execute: ./aco datasets/eil51.tsp

References

http://www.scholarpedia.org/article/Ant_colony_optimization

About

A c++ implementation of the Ant System algorithm for solving symmetric TSP


Languages

Language:C++ 94.1%Language:Makefile 5.9%