3 ms·
Why would you use a genetic algorithm to solve a traveling salesman problem or vehicle routing problem? Get real. That's a very bad mapping. Genetic algorit
by segmondy 11y ago
Why would you use a genetic algorithm to solve a traveling salesman problem or vehicle routing problem? Get real. That's a very bad mapping.
Genetic algorithm thrives when you have a lot of variables that can be optimized to gain a favorable behavior and those optimizations are unknown.
Saying it's not brilliant because it's simple is like saying that binary search or merge sort is not brilliant because they are simple.
- spooningtamarin 11y agoCheckout latest research in Vehicle Routing Problem, its filled with GA/Ants and similar nonsense. On the other hand you have TSP which murdered all those GA algorithms with a proper Lin-Kernighan heuristic implementation. I'm not sure if we are talking about same problems. > Saying it's not brilliant I said they were simple and that's why people like them.