TSPSolver app for iPhone and iPad


4.4 ( 8864 ratings )
Entertainment Education
Developer: Provaldus AB
Free
Current version: 2.0, last update: 7 years ago
First release : 07 May 2015
App size: 10.58 Mb

The TSP Solver sets up a generic travelling salesman problem, and then solves it using a set of genetic algorithms. Use the app to see how the genes evolve through generations for better and better solutions to the problem.

The user can trace the best solutions back through the history of past generations and see how it has evolved. Also, the last 25 gene pools are stored for analysis

Algorithms implemented: replication, cross-over, swap mutation, insert mutation and mirror mutation The user can select how much influence each algorithm will have.