spheiz / ant-colony-optimization

Small group project on a travelling salesman algorithm using Ant Colony Optimization

Ant Colony Optimization

This repository has been created to archive a small school project that attempts to find a good approximate solution to the Travelling Salesman problem using an Ant Colony Optimization algorithm in Python.

Instructions

• fourmis.py is the optimization algorithm
• n_fact.py is a standard brute-force algorithm that gives the best solution in factorial time
• utils.py is a repository of useful functions used by both algorithms

Python version and librairies

[x] Tested with Python 3.8.5

Python libraries required:

• matplotlib
• numpy