Skip to content

Traveling Sales Problem: find the shortest path from a set of .csv files denoting the size of a tour. The algorithm takes care of infinity paths

Notifications You must be signed in to change notification settings

danilotpnta/TSP_EA

Repository files navigation

TSP_EA

Below the performance of the algorithm. In the green line is the heuristics to beat. It can be seen that the algorithm performs well during all the duration on the 5min time contraint. On the blue line the Mean Fitness its plotted. From the oscilating peaks it is shown that the EA does exploration throughout all the cycle while conserving the optimal minium (Best Fitness) at a constant pace. At the beginning of initTime (left graph) it is shown that the mutation mechanisms allow to explore all the search space. Thus, avoiding oscilating around a local minimum.

Furthermore to sustain proof for replicability this EA algorithm was run over 300 iterations (each iteration having a run time of 5min) where the Best and Mean Fitness values where stored and then plotted in a histogram. The following histogram (right side) shows the Best Fitness is far superior from its neraby peaks. Thus concluding the algorithm performs at its best regardless of different and randomize search spaces (different csv. files)

This project was awarded a 20/20 grade. For further implementation of the different phases that made this project visit r0916799.py. Following a sneak peak on the features of this EA.

About

Traveling Sales Problem: find the shortest path from a set of .csv files denoting the size of a tour. The algorithm takes care of infinity paths

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages