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 条
  • [31] Solving the Flying Sidekick Traveling Salesman Problem by a Simulated Annealing Heuristic
    Yu, Vincent F.
    Lin, Shih-Wei
    Jodiawan, Panca
    Lai, Yu-Chi
    MATHEMATICS, 2023, 11 (20)
  • [32] A simulated annealing-based algorithm for selecting balanced samples
    Benedetti, Roberto
    Dickson, Maria Michela
    Espa, Giuseppe
    Pantalone, Francesco
    Piersimoni, Federica
    COMPUTATIONAL STATISTICS, 2022, 37 (01) : 491 - 505
  • [33] A simulated annealing-based multiobjective optimization algorithm: AMOSA
    Bandyopadhyay, Sanghamitra
    Saha, Sriparna
    Maulik, Ujjwal
    Deb, Kalyanmoy
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2008, 12 (03) : 269 - 283
  • [34] A simulated annealing-based algorithm for selecting balanced samples
    Roberto Benedetti
    Maria Michela Dickson
    Giuseppe Espa
    Francesco Pantalone
    Federica Piersimoni
    Computational Statistics, 2022, 37 : 491 - 505
  • [35] A simulated annealing-based optimization algorithm for process planning
    Ma, GH
    Zhang, YF
    Nee, AYC
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2000, 38 (12) : 2671 - 2687
  • [36] A simulated annealing-based learning algorithm for Boolean DNF
    Albrecht, A
    Steinhöfel, K
    ADVANCED TOPICS IN ARTIFICIAL INTELLIGENCE, 1999, 1747 : 193 - 204
  • [37] A simulated annealing approach to solve a multi traveling salesman problem in a FMCG company
    Rao, T. Srinivas
    MATERIALS TODAY-PROCEEDINGS, 2021, 46 : 4971 - 4974
  • [38] Verification and rectification of the physical analogy of simulated annealing for the solution of the traveling salesman problem
    Hasegawa, M.
    PHYSICAL REVIEW E, 2011, 83 (03)
  • [39] AN ALGORITHM FOR THE TRAVELING SALESMAN PROBLEM
    LITTLE, JDC
    MURTY, KG
    SWEENEY, DW
    KAREL, C
    OPERATIONS RESEARCH, 1963, 11 (06) : 972 - 989
  • [40] A Simulated Annealing-based Heuristic for Logistics UAV Scheduling Problem
    Li, Yixuan
    Zhang, Jiazhen
    Meng, Ran
    Zhu, Jie
    Huang, Haiping
    14TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND EDUCATION (ICCSE 2019), 2019, : 385 - 390
12345