1.0.1 / April 5, 2013
(4.1/5) (11)

Description

This App solves Traveling Salesman Problem(TSP) using a Genetic Algorithm (GA). You can draw points on thefield (2~100) and specify the population size and the generationsize. Points on the field can be moved or erased, just press thecorresponding button and touch on the field. Press 'RunGA' to runGenetic Algorithm. After a while, a few seconds or minutes(depending on your device), you will see the solution path and theexact path length.

App Information SolveTSPUsingGeneticAlgorithm

  • App Name
    SolveTSPUsingGeneticAlgorithm
  • Package Name
    com.sample.galib.tsp
  • Updated
    April 5, 2013
  • File Size
    506k
  • Requires Android
    Android 2.3.3 and up
  • Version
    1.0.1
  • Developer
    icehuli
  • Installs
    500 - 1,000
  • Price
    Free
  • Category
    Education
  • Developer
  • Google Play Link

icehuli Show More...

SolveTSPUsingGeneticAlgorithm 1.0.1 APK
icehuli
This App solves Traveling Salesman Problem(TSP) using a Genetic Algorithm (GA). You can draw points on thefield (2~100) and specify the population size and the generationsize. Points on the field can be moved or erased, just press thecorresponding button and touch on the field. Press 'RunGA' to runGenetic Algorithm. After a while, a few seconds or minutes(depending on your device), you will see the solution path and theexact path length.