A gene reorganize algorithm for traveling salesman problem

A gene reorganize algorithm for traveling salesman problem

0.00 Avg rating0 Votes
Article ID: iaor2006622
Country: China
Volume: 24
Issue: 5
Start Page Number: 531
End Page Number: 536
Publication Date: Sep 2004
Journal: Journal of Mathematics
Authors: ,
Abstract:

In this paper we present a gene reorganize algorithm for traveling salesman problem, in which we construct some approximate traveling salesman problem equivalent to the original problem by adding a perturbation matrix, and get a series of local optimal loop path by means of optimal penalty function, from which we can obtain better locally optimal one by reorganizing those branches with high frequency. Applying it deal with the massive problems, we'll see distinguished effect because of its lower calculation. At the end we give the best result for the standard ‘CHN 144’ problem currently known.

Reviews

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