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.