Traveling salesman SA vs GA
Loading...
Loading...
4,264
Loading...
Link to this comment:
Share to:
Uploader Comments (gfoidlkorporal)
see all
All Comments (5)
-
what about the time taken for both algorithms to solve the task?
-
Genetic algorithms are greedy.
-
Umm... Whats an sa?
-
What about crossover/mutation type
and crossover/mutation rate you use. it look so not efficiency GA
sorry for bad english
Loading...
- 3:56
Ant Colony Optimization and Genetic Algorithms for the TSPby IvanovGeorge10,561 views
- 0:17
Genetic algorithm, Darwin (first run)by hmortensen29074,268 views
- 1:06
Traveling Salesman Problem: Visual Demoby stegua65,217 views
- 0:53
Simulated Annealingby singerdmx11,342 views
- 1:19
Genetic Algorithms: Mario level 1-1 Completely Random Jumping.by evolsoulx24,272 views
- 2:41
Using a Genetic Algorithm to Optimally Place an Antenna With XF7by remcomsoftware2,168 views
- 0:05
Travel Salesman Problem (TSP)by InnovacionLogistica1,184 views
- 4:22
Genetic Algorithm - Traveling Salesman Problemby karkucik1,794 views
- 0:22
Travelling Salesman Problemby albeilmate2,487 views
- 8:56
Genetic algorithms and TSP (1/2)by CarlSvenbro5,336 views
- 2:10
Automatic Label Placement - Simulated Annealingby DerFreak85573 views
- 0:23
Particleswarm Optimizationby gfoidlkorporal3,167 views
- 5:03
Algoritmo de Simulated Annealing para optimizar espejo reflector de luz hecho con LEDsby manolovalenzuela779 views
- 0:10
genetic algorithmby chauandrew6,540 views
- 2:57
Auto adaptable walking robot with genetic algorithmby LUKASFREISTYLE18,416 views
- 0:36
Robot Swarmby JimPughEtAl73,179 views
- 0:30
Automatically Generated Morph Sequenceby jschmidVision1,213 views
- 1:17
Illustration of a Genetic Algorithm in a Dynamic Environmentby KCCTwofoldGaze1,608 views
- 4:39
Genetic Mario Imageby MageekMan699 views
- 9:43
UAV Search and Destroy using Genetic Algorithmby nwharbour5,414 views
SA...Simulated Annealing is another meta-heuristic approach.
gfoidlkorporal 1 year ago
Population size = 1000
Crossover rate = 0.25
Mutation rate = 0.1
Selection is done by tournament selection with a tournament size of 4.
For crossover each gene is cut at randomly chosen two cutting points.
In the blog article (follow the link) I pointed out some possible reason why the GA is not so fast - watch on iterations/generations it's still fast.
gfoidlkorporal 2 years ago