Dynamics of local search trajectory in traveling salesman problem

Dynamics of local search trajectory in traveling salesman problem

0.00 Avg rating0 Votes
Article ID: iaor2006621
Country: Germany
Volume: 11
Issue: 5/6
Start Page Number: 507
End Page Number: 524
Publication Date: Dec 2005
Journal: Journal of Heuristics
Authors:
Keywords: heuristics
Abstract:

This paper investigates dynamics of a local search trajectory generated by running the Or-opt heuristic on the traveling salesman probem. This study evaluates the dynamics of the local search heuristic by estimating the correlation dimension for the search trajectory, and finds that the local heuristic search process exhibits the transition from high-dimensional stochastic to low-dimensional chaotic behavior. The detection of dynamical complexity for a heuristic search process has both practical as well as theoretical relevance. The revealed dynamics may cast new light on design and analysis of heuristics and result in the potential for improved search process.

Reviews

Required fields are marked *. Your email address will not be published.