by van Hemert, J
Abstract:
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.
Reference:
Property analysis of symmetric travelling salesman problem instances acquired through evolution (van Hemert, J), In Evol Comput in Comb Optim (G Raidl, J Gottlieb, eds.), Springer, volume 5, 2005.
Bibtex Entry:
@article{Hemert2005,
_day = {30},
abstract = {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.},
author = {van Hemert, J},
date-added = {2008-08-18 12:44:11 +0100},
date-modified = {2009-07-28 16:11:49 +0100},
editor = {G Raidl and J Gottlieb},
journal = {Evol Comput in Comb Optim},
keywords = {problem evolving; travelling salesman},
notedisabled = {\textsc{One of three papers nominated for Best Paper Award for 2005.}},
pages = {122--131},
pdf = {http://www.vanhemert.co.uk/publications/evocop2005.Property_analysis_of_symmetric_travelling_salesman_problem_instances_acquired_through_evolution.pdf},
publisher = {Springer},
series = {{LNCS}},
title = {Property analysis of symmetric travelling salesman problem instances acquired through evolution},
volume = {5},
year = {2005}}