Sciweavers

EVOW
2005
Springer

Property Analysis of Symmetric Travelling Salesman Problem Instances Acquired Through Evolution

13 years 9 months ago
Property Analysis of Symmetric Travelling Salesman Problem Instances Acquired Through Evolution
We show how an evolutionary algorithm can successfully be used to evolve a set of difficult to solve symmetric travelling salesman problem instances for two variants of the Lin-Kernighan algorithm. Then we analyse the instances in those sets to guide us towards deferring general knowledge about the efficiency of the two variants in relation to structural properties of the symmetric travelling salesman problem.
Jano I. van Hemert
Added 27 Jun 2010
Updated 27 Jun 2010
Type Conference
Year 2005
Where EVOW
Authors Jano I. van Hemert
Comments (0)