A.I. Travel Salesman Problem

Solve TSP by Genetic Algorithm

Free

1.5for iPhone, iPad and more

RockCat Studio Limited

Developer

6.2 MB

Size

Apr 1, 2021

Update Date

Education

Category

Age Rating

App Store Developer Website

Age Rating

Apps in this category do not contain restricted content.

Apps in this category may contain mild or occasional cartoon, fantasy or real-life violence, as well as occasional or mild adult, sexually suggestive or horrifying content and may not be suitable for children under 9 years of age.

12+

Apps in this category may contain occasional mild indecent language, frequent or intense cartoon or real-life violence, minor or occasional adult or sexually suggestive material, and simulated gambling, and may be for children under 12 years of age.

17+

You must be at least 17 years old to access this App.

Apps in this category may contain frequent and intense offensive language; Frequent and intense cartoon, fantasy or realistic violence: frequent and intense adult, scary and sexually suggestive subjects: as well as sexual content, nudity, tobacco, alcohol and drugs, may not be suitable for children under 17 years of age.

A.I. Travel Salesman Problem Screenshots

iPad

iPhone

About A.I. Travel Salesman Problem

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.