|
|
THE TRAVELING SALESMAN PROBLEM: OPTIMIZATION BY IMPORTANCE SAMPLING SIMULATED ANNEALING METHOD
Chen Jun, Chen Tianlun, Huang Wuqun
CHINESE JOURNAL OF COMPUTATIONAL PHYSICS
1994, 11 (3):
278-282.
The nearest neighbour relation between cities on random triangle lattice has been used to construct a tour subspace and to solve the traveling salesman problem. With importance sampling simulated annealing method and subtour optimization method, the efficiency has been raised obviously. Near optimal solutions are obtained in shorter computation time.
Related Articles |
Metrics
|
|
