TSP on Nokia N73 using PyS60 and Pyevolve
As I promised on the post about Pyevolve on N73, I’ve ported the TSP problem to run on the cellphone. The script will draw the best individual of every generation on the screen using the PyS60 Canvas API. The quality of the video is very low, I’m using another cellphone with VGA only recording.
When I have time, I’ll release the source-code here in the same post. The TSP code is the same used in PSP, but ported to use the Canvas API of PyS60.
I hope you enjoy.
UPDATE 24/04: the source-code can be downloaded here.
it may be the poor quality… but to me it looks like the last screen shot is not a complete tour… and the last two coordinates were connected, there would be an intersection and thus, not an optimal tour
Hello, the last screenshot is not the optimal solution because I’ve stopped the video before the GA converge, the video is just a preview. Soon I’ll post the source-code and you can check it by yourself.
hello, perone… is there any prevision to release the source code of the Tsp for pys60 ? i’m doing some research about this topic(mobile + A.I), and i found your project very interesting. Good work!
marcel
Hello Marcel, soon I’ll post the source code, maybe tomorrow !