P. Fleurquin, H. Fort, M. Kornbluth, R. Sandler, M. Segall and F. Zypman, “Negentropy Generation and Fractality in the Dry Friction of Polished Surfaces,” Entropy, Vol. 12, No. 3, 2010, pp. 480-489. doi:10.3390/e12030480

has been cited by the following article:

• TITLE: Information in the Traveling Salesman Problem

  AUTHORS: Gilad Barach, Hugo Fort, Yoni Mehlman, Fredy Zypman

  KEYWORDS: Traveling Salesman Problem; Shannon Entropy

  JOURNAL NAME: Applied Mathematics, Vol.3 No.8, August 1, 2012

  ABSTRACT: In the Simulated Annealing algorithm applied to the Traveling Salesman Problem, the total tour length decreases with temperature. Empirical observation shows that the tours become more structured as the temperature decreases. We quantify this fact by proposing the use of the Shannon information content of the probability distribution function of inter–city step lengths. We find that information increases as the Simulated Annealing temperature decreases. We also propose a practical use of this insight to improve the standard algorithm by switching, at the end of the algorithm, the cost function from the total length to information content. In this way, the final tour should not only be shorter, but also smoother.