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 条
  • [1] Simulated annealing algorithm for the solution of the traveling salesman problem
    Misevicius, Alfonsas
    INFORMATION TECHNOLOGIES' 2008, PROCEEDINGS, 2008, : 19 - 24
  • [2] List-Based Simulated Annealing Algorithm for Traveling Salesman Problem
    Zhan, Shi-hua
    Lin, Juan
    Zhang, Ze-jun
    Zhong, Yi-wen
    COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE, 2016, 2016
  • [3] Solving the traveling salesman problem with annealing-based heuristics: A computational study
    Pepper, JW
    Golden, BL
    Wasil, EA
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2002, 32 (01): : 72 - 77
  • [4] An Effective Simulated Annealing Algorithm for Solving the Traveling Salesman Problem
    Wang, Zicheng
    Geng, Xiutang
    Shao, Zehui
    JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2009, 6 (07) : 1680 - 1686
  • [5] Modified Simulated Annealing Hybrid Algorithm to Solve the Traveling Salesman Problem
    Chandomi-Castellanos, Eduardo
    Escobar-Gomez, Elias N.
    Aguilar Marroquin-Cano, Sergio F.
    Hernandez-de-Leon, Hector R.
    Velazquez-Trujillo, Sabino
    Sarmiento-Torres, Jorge A.
    de-Coss-Perez, Carlos, V
    2022 8TH INTERNATIONAL CONFERENCE ON CONTROL, DECISION AND INFORMATION TECHNOLOGIES (CODIT'22), 2022, : 1536 - 1541
  • [6] A list-based simulated annealing algorithm with crossover operator for the traveling salesman problem
    Ilhan, Ilhan
    Gokmen, Gazi
    NEURAL COMPUTING & APPLICATIONS, 2022, 34 (10): : 7627 - 7652
  • [7] Solving the traveling salesman problem based on an adaptive simulated annealing algorithm with greedy search
    Geng, Xiutang
    Chen, Zhihua
    Yang, Wei
    Shi, Deqian
    Zhao, Kai
    APPLIED SOFT COMPUTING, 2011, 11 (04) : 3680 - 3689
  • [8] Adaptive temperature rising simulated annealing algorithm for traveling salesman problem
    Chen K.-S.
    Xian S.-D.
    Guo P.
    Kongzhi Lilun Yu Yingyong/Control Theory and Applications, 2021, 38 (02): : 245 - 254
  • [9] A simulated annealing algorithm with wave temperature control for the traveling salesman problem
    Chen S.-Z.
    Zhang J.-H.
    Yu S.-S.
    Hao W.-J.
    Kongzhi yu Juece/Control and Decision, 2023, 38 (04): : 911 - 920
  • [10] A list-based simulated annealing algorithm with crossover operator for the traveling salesman problem
    İlhan İlhan
    Gazi Gökmen
    Neural Computing and Applications, 2022, 34 : 7627 - 7652
12345