GENI Ants for the Traveling Salesman Problem

被引：0
|
作者：
François-Xavier Le Louarn
Michel Gendreau
Jean-Yves Potvin
机构：
[1] Université de Montréal,Centre de recherche sur les transports Département d'informatique et de recherche opérationnelle
来源：
Annals of Operations Research | 2004年 / 131卷
关键词：
ant colony system; generalized insertion; traveling salesman problem;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In this paper, the probabilistic nearest neighbor heuristic, which is at the core of classical ant colony systems for the Traveling Salesman Problem, is replaced by an alternative insertion procedure known as the GENI heuristic. The benefits provided by GENI-based ants are empirically demonstrated on a set of benchmark problems, through a comparison with the classical ant colony system and an iterated GENI heuristic.
引用
收藏
页码：187 / 201
页数：14
相关论文
共 50 条
  • [21] Reoptimizing the traveling salesman problem
    Archetti, C
    Bertazzi, L
    Speranza, MG
    [J]. NETWORKS, 2003, 42 (03) : 154 - 159
  • [22] THE SELECTIVE TRAVELING SALESMAN PROBLEM
    LAPORTE, G
    MARTELLO, S
    [J]. DISCRETE APPLIED MATHEMATICS, 1990, 26 (2-3) : 193 - 207
  • [23] On The Approximability Of The Traveling Salesman Problem
    Christos H. Papadimitriou*
    Santosh Vempala†
    [J]. Combinatorica, 2006, 26 : 101 - 120
  • [24] Animation of the Traveling Salesman Problem
    ElAarag, Hala
    Romano, Sam
    [J]. 2012 PROCEEDINGS OF IEEE SOUTHEASTCON, 2012,
  • [25] The traveling salesman problem with backhauls
    Gendreau, M
    Hertz, A
    Laporte, G
    [J]. COMPUTERS & OPERATIONS RESEARCH, 1996, 23 (05) : 501 - 508
  • [26] A STOCHASTIC TRAVELING SALESMAN PROBLEM
    BELLMAN, R
    ROOSTA, M
    [J]. STOCHASTIC ANALYSIS AND APPLICATIONS, 1983, 1 (02) : 159 - 161
  • [27] DIRECTED TRAVELING SALESMAN PROBLEM
    CHAKRABARTI, BK
    [J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1986, 19 (07): : 1273 - 1275
  • [28] Traveling salesman problem of segments
    Xu, JH
    Yang, Y
    Lin, ZY
    [J]. COMPUTING AND COMBINATORICS, PROCEEDINGS, 2003, 2697 : 40 - 49
  • [29] Colored Traveling Salesman Problem
    Li, Jun
    Zhou, MengChu
    Sun, Qirui
    Dai, Xianzhong
    Yu, Xiaolong
    [J]. IEEE TRANSACTIONS ON CYBERNETICS, 2015, 45 (11) : 2390 - 2401
  • [30] Risky traveling salesman problem
    Papadakos, Nikolaos
    Tzallas-Regas, George
    Rustem, Berc
    Thoms, Joanne
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 212 (01) : 69 - 73
12345