TRAVELING SALESMAN PROBLEM AND TSALLIS STATISTICS

被引:137
作者
PENNA, TJP
机构
[1] Instituto de Física, Universidade Federal Fluminense, 24210 Niterói, Outeiro de Sao Joao Batista, s/n
来源
PHYSICAL REVIEW E | 1995年 / 51卷 / 01期
关键词
D O I
10.1103/PhysRevE.51.R1
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
A generalization of the stochastic method of simulated annealing algorithm based on Tsallis statistics is proposed. This algorithm is considerably faster than the traditional ones in solving the traveling salesman problem. Acceptable solutions are found in fewer steps and higher temperatures than both the classical and the fast simulated annealings. Recent developments in solving NP-complete problems can be incorporated and improve the performance even more. © 1995 The American Physical Society.
引用
收藏
页码:R1 / R3
页数:3
相关论文
共 17 条
  • [1] FRACTAL RANDOM-WALKS FROM A VARIATIONAL FORMALISM FOR TSALLIS ENTROPIES
    ALEMANY, PA
    ZANETTE, DH
    [J]. PHYSICAL REVIEW E, 1994, 49 (02): : R956 - R958
  • [2] [Anonymous], [No title captured]
  • [3] [Anonymous], 1992, NUMERICAL RECIPES C, DOI DOI 10.1016/0898-1221(90)90201-T
  • [4] NEW OPTIMIZATION METHODS FROM PHYSICS AND BIOLOGY
    BOUNDS, DG
    [J]. NATURE, 1987, 329 (6136) : 215 - 219
  • [5] CHAME A, UNPUB
  • [6] CURADO EME, 1991, J PHYS A-MATH GEN, V24, P3187
  • [7] GENERALIZED STATISTICAL-MECHANICS - CONNECTION WITH THERMODYNAMICS
    CURADO, EMF
    TSALLIS, C
    [J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1991, 24 (02): : L69 - L72
  • [8] CURADO EMF, 1992, J PHYS A-MATH GEN, V25, P1019, DOI 10.1088/0305-4470/25/4/038
  • [9] STOCHASTIC RELAXATION, GIBBS DISTRIBUTIONS, AND THE BAYESIAN RESTORATION OF IMAGES
    GEMAN, S
    GEMAN, D
    [J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1984, 6 (06) : 721 - 741
  • [10] HOPFIELD JJ, 1985, BIOL CYBERN, V5, P141