Download SolveTSPUsingGeneticAlgorithm APK latest version Free for Android
Version | 1.0.1 |
Update | 8 years ago |
Size | 505.70 KB (517,839 bytes) |
Developer | icehuli |
Category | Apps, Education |
Package Name | com.sample.galib.tsp |
OS | 2.3.3 and up |
SolveTSPUsingGeneticAlgorithm APPLICATION description
This App solves Traveling Salesman Problem (TSP) using a Genetic Algorithm (GA).
This App solves Traveling Salesman Problem (TSP) using a Genetic Algorithm (GA). You can draw points on the field (2~100) and specify the population size and the generation size. Points on the field can be moved or erased, just press the corresponding button and touch on the field. Press 'RunGA' to run Genetic Algorithm. After a while, a few seconds or minutes (depending on your device), you will see the solution path and the exact path length.
↓ Read more
![SolveTSPUsingGeneticAlgorithm screen 1](/img/1.gif)
![SolveTSPUsingGeneticAlgorithm screen 2](/img/1.gif)
![SolveTSPUsingGeneticAlgorithm screen 3](/img/1.gif)
![SolveTSPUsingGeneticAlgorithm screen 4](/img/1.gif)
![SolveTSPUsingGeneticAlgorithm screen 5](/img/1.gif)