Separate and Combined Performance OR2011
User documentation
07/14/2011
The paper analyzes separate and combined performance of local searchers
and standard genetic algorithm. On the well studied Euclidean Travelling Salesman
Problem we examine the impact of grafting a 2-opt based local searcher into the
standard genetic algorithm for solving the Euclidean Travelling Salesman Problem.
Genetic algorithm provides new search areas diversification, while 2-opt improves
convergence intensification. Results on examples from TSPLIB show that this method
combines good qualities from both methods applied and significantly outperforms
each individual method.