TSP/en

Aus BC-Wiki
Zur Navigation springen Zur Suche springen

Traveling Salesman Problem

An easier question to answer is what the TSP project does. For the alpha stage it is in now, the TSP uses a genetic algorithm to find a solution to a 48 city traveling salesman problem. I picked the 48 USA state capitals as I found a databa set online that I could adapt to the project easily. Once the bugs are worked out, it will be time for more serious endeavours. One stage will be to find the real solution exhaustively. After that the testing of various genetic algorithms, or other types of search algorithms will begin. For some reason I just find search algorithms interesting.

TSP
Start 2007
End 2008/finished?
Status beta
Admin Markus Weltin
Institution American Samoa Hibiscus House
Country American Samoa
Area Mathematics
Apps
Win TravelingSalesmanProblem 2.15
Genetic Algorithm 1.03
Ant Colony Optimization and stuff 1.07
Linux TravelingSalesmanProblem 2.15
Genetic Algorithm 1.03
Ant Colony Optimization and stuff 1.07
Mac TravelingSalesmanProblem 2.15
Genetic Algorithm 1.04
64bit TravelingSalesmanProblem 2.15
PS3
ATI
CUDA
Intel
Android
RPi
NCI
System-Specs
VRAM SP DP
RAM 1.4MB
Runtime 1h /
HDD 368kb
Traffic dl/ul
Deadline 5 days
Checkpoints