A Simulated Annealing-Based Algorithm for Traveling Salesman Problem

被引：0
|
作者：
郭茂祖
陈彬
洪家荣
机构：
来源：
Journal of Harbin Institute of Technology | 1997年 / 04期
关键词：
Traveling salesman problem; simulated annealing; combinatorial optimization; NPhard;
D O I：
暂无
中图分类号：
O223 [统筹方法];
学科分类号：
070105 ; 1201 ;
摘要：
ＡＳｉｍｕｌａｔｅｄＡｎｎｅａｌｉｎｇ－ＢａｓｅｄＡｌｇｏｒｉｔｈｍｆｏｒＴｒａｖｅｌｉｎｇＳａｌｅｓｍａｎＰｒｏｂｌｅｍＧＵＯＭａｏｚｕＣＨＥＮＢｉｎＨＯＮＧＪｉａｒｏｎｇ（郭茂祖）（陈彬）（洪家荣）（Ｄｅｐｔ．ｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａ...
引用
收藏
页码：35 / 38
页数：4
相关论文
共 50 条
  • [21] Hybrid Algorithm Based on Ant Colony Optimization and Simulated Annealing Applied to the Dynamic Traveling Salesman Problem
    Stodola, Petr
    Michenka, Karel
    Nohel, Jan
    Rybansky, Marian
    ENTROPY, 2020, 22 (08)
  • [22] A simulated annealing heuristic for the online symmetric traveling salesman problem
    Shirdel, G. H.
    Abdolhosseinzadeh, M.
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2018, 39 (06): : 1283 - 1296
  • [23] THE TRAVELING SALESMAN PROBLEM ON A DILUTE LATTICE - A SIMULATED ANNEALING STUDY
    GHOSH, M
    MANNA, SS
    CHAKRABARTI, BK
    JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1988, 21 (06): : 1483 - 1486
  • [24] A QUANTITATIVE-ANALYSIS OF THE SIMULATED ANNEALING ALGORITHM - A CASE-STUDY FOR THE TRAVELING SALESMAN PROBLEM
    AARTS, EHL
    KORST, JHM
    VANLAARHOVEN, PJM
    JOURNAL OF STATISTICAL PHYSICS, 1988, 50 (1-2) : 187 - 206
  • [25] The Improvement of Simulated Annealing Algorithm on the Penalty Function in Multi-agent Traveling Salesman Problem
    Li, Jinxin
    Yang, Jiayi
    Ren, Tianchen
    ESSE 2021: THE 2ND EUROPEAN SYMPOSIUM ON SOFTWARE ENGINEERING, 2021, : 142 - 149
  • [26] Optimization Models and Heuristic Method Based on Simulated Annealing Strategy for Traveling Salesman Problem
    Hao, Xu
    MECHANICAL ENGINEERING AND GREEN MANUFACTURING, PTS 1 AND 2, 2010, : 1180 - 1184
  • [27] An Improved Simulated Annealing Algorithm for Travelling Salesman Problem
    Wang, Y.
    Tian, D.
    Li, Y. H.
    INTERNATIONAL JOURNAL OF ONLINE ENGINEERING, 2013, 9 (04) : 28 - 32
  • [28] Fuzzy travelling salesman problem and simulated annealing algorithm
    Lu, Yiwen
    Proceedings of the Fourth International Conference on Information and Management Sciences, 2005, 4 : 505 - 514
  • [29] Integrating Relative Coordinates with Simulated Annealing to Solve a Traveling Salesman Problem
    Liu, Xiaojun
    Zhang, Bin
    Du, Fangying
    2014 SEVENTH INTERNATIONAL JOINT CONFERENCE ON COMPUTATIONAL SCIENCES AND OPTIMIZATION (CSO), 2014, : 177 - 180
  • [30] Simulated Annealing with a Hybrid Local Search for Solving the Traveling Salesman Problem
    Zhao, Dongming
    Xiong, Wei
    Shu, Zongyu
    JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2015, 12 (07) : 1165 - 1169
12345