Przedstawione podejście daje spodziewane rezultaty i będzie to przedmiotem dalszych badań. Stosowane algorytmy (Algorytm Promienia wsparty przez modyfikator FM) przeciwdziałają przecinaniu się dróg. Algorytmy Promienia mogą być używane dla liczby węzłów mniejszej niż 60. Dla większej liczby miast potrzebny jest jeszcze modyfikacja lub ułożenie węzłów w skupiskach, z pustym centrum układu.
Autor: Tomasz WILK
LITERATURA
[1] LAPORTE G., PALEKAR U., Some Applications of the Clustered Travelling Salesman Problem J. Operat. Res. Sci., 2002, 53 (9), 972-976.
[2] LAWLER E. L., LENSTRA J. K., RINNOOY Kan A. H. G., SHMOYS D. B., The Travelling Sa-lesman Problem, Wiley, Chinchester, 1985.
[3] VANNIMENAUS J., MÈZARD M., On the statistical mechanics of optimization problems of the travelling salesman type, J. Phys. Lett., 45 (1984) 1145-1152.
[4] KULIKOWSKI J. L., Zarys teorii grafów, PWN, Warszawa 1986, p.209.
[5] BEARDWOOD J., HALTON J. H., HAMMERSLEY J. M., The Shortest Path Through Many Points, Proc. Cambridge Philos. Soc., 1959, 55, 299-327.
[6] HORSTMANN C. S., CORNELL G., Core Java, Sun Microsystems Press, Palo Alto, 2001.
[7] GENT I. P., WALSH T., The TSP Phase Transition, Artificial Intelligence, 1996, 88, 349-358.
[8] http://nhse.cs.rice.edu/CRPC/newsletters/jan93/news.tsp.html
[9] http://www.hermetic.ch/misc/ts3/ts3demo.htm