Traveling Salesman solver in Assembly Language demo
Loading...
Loading...
3,214
Loading...
Uploader Comments (omadeon)
see all
All Comments (8)
-
GA is not a good method for TSP. Local search algorithms are much better (faster and better solution)
-
@omadeon Ok thanks. I put up a video of the program up on my channel. I'll try and find a good way of optimising it.
-
isnt prolog really slow? wouldn't it be better if compared to C code?
Loading...
3:20
evolution in realtimeby damianpoirier20,253 views- 0:24
Travelling Salesman Problemby albeilmate2,304 views
- 2:42
Ant Colony Optimization for Traveling Salesman Problemby nitin740147,847 views
- 0:35
Evolved controller for simulated car racing using Genetic Programmingby perastikosssss1,115 views
- 9:58
8086 ASSEMBLY LANGUAGE : 07 MACROSby junysgr5,880 views
- 5:23
Introduction to Eureqa (2/2)by mds47cornell7,194 views
- 5:04
Homemade Video Game - Joe LaMachetteby JoeLamachette7,247 views
- 2:41
Neural Network Demoby onethought999,707 views
- 1:03
Darwin GPby Fragsworth8,486 views
- 1:39
Genetic Algorithmby KipRicker1,355 views
- 4:19
Neural Network Tanks with PSO and GAby adamstirtan4,047 views
- 1:14
Assembly Language Projects.movby Coryg57711 views
- 9:43
UAV Search and Destroy using Genetic Algorithmby nwharbour5,414 views
- 3:29
25 optimizing with particle swarm or genetic algorithm ENGby vPEbank1,831 views
- 1:00
Re: Starfish Self Modeling Robotby tabmasterispell6,591 views
- 0:16
Traveling Salesman Problemby wolframmathematica1,101 views
- 0:51
TSP: Nearest Neighbor Heuristic, Visual Demoby stegua62,234 views
- 1:19
TSP on Sony PSP using Stackless Python + Pyevolve (genetic algorithms)by peronetarantula1,718 views
- 0:18
Ant colony optimization traveling salesman problemby studyCAS2,272 views
- 1:10
Re: Sea Training 3 (5:06.87) -- TSP 99 Gemsby Alanonala1,121 views
Awesome music. What is it?
mazterarius 11 months ago
@mazterarius I am glad you like it. It's "Rebirth of the Dolphins", my own composition.
omadeon 11 months ago 3
That is very fast
I tried writing a program to solve that problem, it is very slow and doesn't really find good solutions if the number of points exceeds 20.
Any advice?
ElessarSemaj 1 year ago
@ElessarSemaj Well, look for genetic algorithms (GA) and also... "Concorde" (which I still haven't tested it enough, to see IF it is faster, compared to the program on THIS video... but doubt it -hehe) Simple google search will give you the answers.
omadeon 1 year ago
@XniX23
You are right, VERY generally speaking...
Firstly, I do intend to compare the algorithm to pure 'C', secondly I was waiting for the creators of LPA Win-Prolog to send me a better version of t their compiler, that can create executable files (the one I had was a demo version that didn't). LPA Prolog is QUITE FAST when compiling executables. So, there is work to be done, now, since I did receive their full compiler!
omadeon 2 years ago