Parallel 2-opt algorithm for the travelling salesman problem

被引：0
|
作者：
Verhoeven, M.G.A.
Aarts, E.H.L.
Swinkels, P.C.J.
机构：
来源：
Future Generation Computer Systems | 1995年 / 11卷 / 02期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [31] An Improved 2-opt and ACO Hybrid Algorithm for TSP
    Zhang Yuru
    Wang Chenyang
    Li Hui
    Su Xiaodong
    Zhao Ming
    Zhang Nan
    2018 EIGHTH INTERNATIONAL CONFERENCE ON INSTRUMENTATION AND MEASUREMENT, COMPUTER, COMMUNICATION AND CONTROL (IMCCC 2018), 2018, : 547 - 552
  • [32] A GPU Accelerated Parallel Heuristic for Travelling Salesman Problem
    Rashid, Mohammad Harun
    2018 19TH IEEE/ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING AND PARALLEL/DISTRIBUTED COMPUTING (SNPD), 2018, : 82 - 86
  • [33] A fast FPGA-Based 2-opt solver for small-scale euclidean traveling salesman problem
    Mavroidis, Ioannis
    Papaefstathiou, Ioannis
    Pnevmatikatos, Dionisios
    FCCM 2007: 15TH ANNUAL IEEE SYMPOSIUM ON FIELD-PROGRAMMABLE CUSTOM COMPUTING MACHINES, PROCEEDINGS, 2007, : 13 - +
  • [34] HYBRID OF CELLULAR PARALLEL GENETIC ALGORITHM AND GREEDY 2-OPT LOCAL SEARCH TO SOLVE QUADRATIC ASSIGNMENT PROBLEM USING CUDA
    Poveda, Roberto
    Cardenas, Eduardo
    Garcia, Orlando
    JOURNAL OF ENGINEERING SCIENCE AND TECHNOLOGY, 2020, 15 (05): : 3082 - 3095
  • [35] A parallel ant colony algorithm on massively parallel processors and its convergence analysis for the travelling salesman problem
    Ling, Chen
    Sun Hai-Ying
    Shu, Wang
    INFORMATION SCIENCES, 2012, 199 : 31 - 42
  • [36] Massive 2-opt and 3-opt Moves with High Performance GPU Local Search to Large-Scale Traveling Salesman Problem
    Qiao, Wen-Bao
    Creput, Jean-Charles
    LEARNING AND INTELLIGENT OPTIMIZATION, LION 12, 2019, 11353 : 82 - 97
  • [37] Exploring variants of 2-opt and 3-opt for the general routing problem
    Muyldermans, L
    Beullens, P
    Cattrysse, D
    Van Oudheusden, D
    OPERATIONS RESEARCH, 2005, 53 (06) : 982 - 995
  • [38] Smoothed Analysis of the 2-Opt Algorithm for the General TSP
    Englert, Matthias
    Roeglin, Heiko
    Voecking, Berthold
    ACM TRANSACTIONS ON ALGORITHMS, 2016, 13 (01)
  • [39] 2-opt population training for minimization of open stack problem
    de Oliveira, ACM
    Lorena, LAN
    ADVANCES IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2002, 2507 : 313 - 323
  • [40] A Scheme Library-Based Ant Colony Optimization with 2-Opt Local Search for Dynamic Traveling Salesman Problem
    Wang, Chuan
    Zhu, Ruoyu
    Jiang, Yi
    Liu, Weili
    Jeon, Sang-Woon
    Sun, Lin
    Hang, Hua
    CMES-COMPUTER MODELING IN ENGINEERING & SCIENCES, 2023, 135 (02): : 1209 - 1228
12345