This app is a simulator that uses Genetic Algorithm to solve Travel Salesman Problem (TSP)
A.I. Travel Salesman Problem
What is it about?
This app is a simulator that uses Genetic Algorithm to solve Travel Salesman Problem (TSP). User can use finger touch to create custom locations of the cities. Some of the TSP95 dataset also included in the app.
App Screenshots
App Store Description
This app is a simulator that uses Genetic Algorithm to solve Travel Salesman Problem (TSP). User can use finger touch to create custom locations of the cities. Some of the TSP95 dataset also included in the app.
How to run:
Touch any point on the dark grey area to create locations (city), Each city has a label such as c3-5, which means city index 3 and its order is 5th in the path. Press [RUN] to run the simulation. You can pause/resume the simulation at any generation. Simulation will stop when it reaches the final generation. The best chromosome/Individual will be graphically present in the dark grey area and its fitness is show on the screen.
AppAdvice does not own this application and only provides images and links contained in the iTunes Search API, to help our users find the best apps to download. If you are the developer of this app and would like your information removed, please send a request to takedown@appadvice.com and your information will be removed.