A.I. Travel Salesman Problem +4
Solve TSP by Genetic Algorithm
RockCat Studio Limited
Designed for iPad
-
- Free
Screenshots
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.
What’s New
Version 1.5
- Minor fix.
App Privacy
The developer, RockCat Studio Limited, indicated that the app’s privacy practices may include handling of data as described below. For more information, see the developer’s privacy policy.
Data Not Linked to You
The following data may be collected but it is not linked to your identity:
- Identifiers
- Usage Data
Privacy practices may vary based on, for example, the features you use or your age. Learn More
Information
- Provider
- RockCat Studio Limited
- Size
- 6.2 MB
- Category
- Education
- Compatibility
-
- iPhone
- Requires iOS 14.0 or later.
- iPad
- Requires iPadOS 14.0 or later.
- iPod touch
- Requires iOS 14.0 or later.
- Mac
- Requires macOS 11.0 or later and a Mac with Apple M1 chip or later.
- Apple Vision
- Requires visionOS 1.0 or later.
- Languages
-
English
- Age Rating
- +4
- Copyright
- © RockCat Studio Limited
- Price
- Free