Property analysis of symmetric travelling salesman problem instances acquired through evolution

Details Property analysis of symmetric travelling salesman problem instances acquired through evolution Property analysis of symmetric travelling salesman problem instances acquired through evolution

2005-02-28

arxiv.org/abs/cs/0502096v1

Computer Science

Neural and Evolutionary Computing

To be published in G. Raidl and J. Gottlieb, editors, Evolutionary Computation in Combinatorial Optimization, Springer Lecture

Scientific paper

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 sale sman problem.

Affiliated with

Also associated with

No associations

Rating

Property analysis of symmetric travelling salesman problem instances acquired through evolution does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Property analysis of symmetric travelling salesman problem instances acquired through evolution, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Property analysis of symmetric travelling salesman problem instances acquired through evolution will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-142349