Hybridizing Different Local Search Algorithms with Each Other and Evolutionary Computation

We propose the new concept of hybridizing different local search algorithms with each other for the TSP. The new hybrids outperform their component algorithms. We then hybridize them with an Evolutionary Algorithm and Population-based ACO. The resulting EC-LS-LS hybrids perform even better.