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
相关论文
共 50 条
  • [41] The hierarchical traveling salesman problem
    Panchamgam, Kiran
    Xiong, Yupei
    Golden, Bruce
    Dussault, Benjamin
    Wasil, Edward
    OPTIMIZATION LETTERS, 2013, 7 (07) : 1517 - 1524
  • [42] The traveling salesman problem - Preface
    Raff, SJ
    COMPUTERS & OPERATIONS RESEARCH, 1999, 26 (04) : 293 - 293
  • [43] The balanced traveling salesman problem
    Larusic, John
    Punnen, Abraham P.
    COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (05) : 868 - 875
  • [44] Traveling Salesman Problem with Transportation
    Ungureanu, Valeriu
    COMPUTER SCIENCE JOURNAL OF MOLDOVA, 2006, 14 (02) : 202 - 206
  • [45] Animation of the Traveling Salesman Problem
    ElAarag, Hala
    Romano, Sam
    2013 PROCEEDINGS OF IEEE SOUTHEASTCON, 2013,
  • [46] Submodularity and the traveling salesman problem
    Herer, YT
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 114 (03) : 489 - 508
  • [47] ASPECTS OF THE TRAVELING SALESMAN PROBLEM
    HELD, M
    HOFFMAN, AJ
    JOHNSON, EL
    WOLFE, P
    IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1984, 28 (04) : 476 - 486
  • [48] On the approximability of the traveling salesman problem
    Papadimitriou, CH
    Vempala, S
    COMBINATORICA, 2006, 26 (01) : 101 - 120
  • [49] FORMULATION OF M-SALESMAN TRAVELING SALESMAN PROBLEM
    GAVISH, B
    MANAGEMENT SCIENCE, 1976, 22 (06) : 704 - 705
  • [50] Solving Standard Traveling Salesman Problem and Multiple Traveling Salesman Problem by Using Branch-and-Bound
    Saad, Shakila
    Jaafar, Wan Nurhadani Wan
    Jamil, Siti Jasmida
    PROCEEDINGS OF THE 20TH NATIONAL SYMPOSIUM ON MATHEMATICAL SCIENCES (SKSM20): RESEARCH IN MATHEMATICAL SCIENCES: A CATALYST FOR CREATIVITY AND INNOVATION, PTS A AND B, 2013, 1522 : 1406 - 1411
12345