Hybridizing Different Local Search Algorithms with Each Other and Evolutionary Computation
Yuezhong Wu, Thomas Weise, Weichen Liu · 2016
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.