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 条
  • [41] A hybrid genetic-simulated annealing algorithm for multiple traveling salesman problems
    Smaili, F.
    DECISION SCIENCE LETTERS, 2024, 13 (03) : 1 - 20
  • [42] A simulated annealing-based maximum-margin clustering algorithm
    Seifollahi, Sattar
    Bagirov, Adil
    Borzeshi, Ehsan Zare
    Piccardi, Massimo
    COMPUTATIONAL INTELLIGENCE, 2019, 35 (01) : 23 - 41
  • [43] Simulated Annealing-Based Krill Herd Algorithm for Global Optimization
    Wang, Gai-Ge
    Guo, Lihong
    Gandomi, Amir Hossein
    Alavi, Amir Hossein
    Duan, Hong
    ABSTRACT AND APPLIED ANALYSIS, 2013,
  • [44] Genetic Simulated Annealing-Based Kernel Vector Quantization Algorithm
    Zhao, Mengling
    Yin, Xinyu
    Yue, Huiping
    INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2017, 31 (05)
  • [45] A Simulated Annealing-Based Multiobjective Optimization Algorithm for Political Districting
    Lara, A.
    Gutierrez, M. A.
    Rincon, E. A.
    IEEE LATIN AMERICA TRANSACTIONS, 2018, 16 (06) : 1723 - 1731
  • [46] Genetic algorithm based on classification for the Traveling Salesman Problem
    Lin, Zhiyi
    Li, Yuanxiang
    Huang, ZhangCan
    ICNC 2007: THIRD INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 5, PROCEEDINGS, 2007, : 619 - +
  • [47] OPTIMIZATION BY MULTICANONICAL ANNEALING AND THE TRAVELING SALESMAN PROBLEM
    LEE, JY
    CHOI, MY
    PHYSICAL REVIEW E, 1994, 50 (02) : R651 - R654
  • [48] Quantum annealing of the traveling-salesman problem
    Martonák, Roman
    Santoro, Giuseppe E.
    Tosatti, Erio
    Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, 2004, 70 (5 2): : 057701 - 1
  • [49] Self-organizing neural network for the traveling salesman problem that is competitive with simulated annealing
    Budinich, Marco
    Neural Computation, 1996, 8 (02):
  • [50] A self-organizing neural network for the traveling salesman problem that is competitive with simulated annealing
    Budinich, M
    NEURAL COMPUTATION, 1996, 8 (02) : 416 - 424
12345