Ant Colony Optimization and Genetic Algorithms for the TSP
Loading...
Loading...
11,089
Loading...
Link to this comment:
Share to:
Uploader Comments (IvanovGeorge)
see all
All Comments (24)
-
I am working on a project about VRPTW by using Ant Colony Optimization. This graphical TSP solver may give me a lot of help if I can use it. And is it capable for solving VRPTW rather than TSP? Since I am not a computer science student so I am searching for some ACO simulation software. Hope you are willing to share your work to me=]
-
@IvanovGeorge in c language
-
Do you mean ANT-NET? The routing algorithm?
Loading...
- 3:17
Self organizationby MultiNeurons9,687 views
- 1:57
Genetic Algorithm Solving TSP (100 cities)by Sirar5,359 views
- 0:25
Super Mario AI trained by Genetic Algorithm. Playing a random level.by tws2205847,428 views
- 2:01
Genetic algorithm playing tetrisby bradneuman4,105 views
- 0:18
Ant colony optimization traveling salesman problemby studyCAS2,272 views
- 0:53
Mona Lisa approximated with 150 circles through hill climbing genetic algorithmby gar3t7,486 views
- 0:06
Particle Swarm Optimization Exampleby TadamsII1,114 views
- 5 videosant
- 4:11
Multi-Agent Path Findingby tonyar3022,306 views
- 1:09
Ant Colony Optimization on Traveling Salesman Problemby redfishgroupllc1,733 views
- 1:00
300,000 Birds Swarm Over Denmarkby AdAequitas217,935 views
- 2:14
Genetic Algorithms: Evolving a human faceby ldbrandy29,048 views
- 0:39
Sheep and Wolvesby pballet24,811 views
- 2:04
Aints, Artificial Intelligence Ants simulation Cemetery emergenceby ehauche8,637 views
- 1:04
Genetic Algorithm Clusteringby pauldhines16,817 views
- 1:04
3D Genetic Algorithms #139by runnerfrog3,004 views
- 2:56
Genetic Algorithmsby andybug3,872 views
- 1:00
Ant system simulationby jopakowa15,766 views
- 1:06
Traveling Salesman Problem: Visual Demoby stegua65,217 views
- 0:41
Genetic Algorithm for solving a mazeby IvanovGeorge1,961 views
It is still surprising how often people use genetic algorithms. You can do a lot better with standard optimization algorithms where you even get a guarantee on optimality. Especially TSP and related problems. You can solve TSP with thousands of cities to optimality. Genetic algorithms etc. are far away from achieving this.
EasterPaul 2 months ago
@EasterPaul
For what I know... the state of the art optimal algorithms... for solving TSP... just like for any NP Complete problem are quite slow... such heuristic approaches are good for getting very good solutions in little time... it depends what you want your algorithm to do... I'm not saying that this is the best approach... I'm saying its one of the many approaches... plus I find them to be very fun :P
IvanovGeorge 2 months ago
Hey Im working on generic genetic algorithm, i ve done the part that solves permutation problems like TSP and Magic Cube. Can you tell me what are the problems that are solved with binary and value encoding? and how is value encoding done?
Thank you!
mudasir1113 3 months ago
@mudasir1113 Hello! I dont really understand your question... do you mean like solving general continuous variable optimization problems?
IvanovGeorge 3 months ago
alfa, not alpha?
xphreakyphilx 3 months ago
@xphreakyphilx Wow... you caught me! the interface is a combination of romanian and english... :P
IvanovGeorge 3 months ago