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 条
  • [1] GENI ants for the traveling salesman problem
    Le Louarn, FX
    Gendreau, M
    Potvin, JY
    [J]. ANNALS OF OPERATIONS RESEARCH, 2004, 131 (1-4) : 187 - 201
  • [2] SMART ANTS SOLVE TRAVELING SALESMAN PROBLEM
    ARTHUR, C
    [J]. NEW SCIENTIST, 1994, 142 (1928) : 6 - 6
  • [3] Ants can solve the parallel drone scheduling traveling salesman problem
    Quoc Trung Dinh
    Duc Dong Do
    Minh Hoang Ha
    [J]. PROCEEDINGS OF THE 2021 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'21), 2021, : 14 - 21
  • [4] Ant Colony Optimization for the Traveling Salesman Problem Based on Ants with Memory
    Li, Bifan
    Wang, Lipo
    Song, Wu
    [J]. ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 7, PROCEEDINGS, 2008, : 496 - +
  • [5] Optimization based on Multi-type Ants for the Traveling Salesman Problem
    Costa Salas, Y. J.
    Castano Perez, N. J.
    Betancur, J. F.
    [J]. 2014 9TH COMPUTING COLOMBIAN CONFERENCE (9CCC), 2014, : 144 - 149
  • [6] The traveling salesman problem
    Punnen, A
    [J]. COMPUTERS & OPERATIONS RESEARCH, 1999, 26 (04) : 295 - 296
  • [7] The traveling salesman problem
    Bangert, Patrick D.
    [J]. JOURNAL OF MATHEMATICAL PSYCHOLOGY, 2007, 51 (06) : 401 - 402
  • [8] The traveling salesman problem
    Gutin, Gregory
    Punnen, Abraham
    [J]. DISCRETE OPTIMIZATION, 2006, 3 (01) : 1 - 1
  • [9] TRAVELING SALESMAN PROBLEM
    GROTSCHEL, M
    PADBERG, MW
    [J]. OPERATIONS RESEARCH, 1975, 23 : B298 - B298
  • [10] Solving the clustered traveling salesman problem via traveling salesman problem methods
    Lu, Yongliang
    Hao, Jin-Kao
    Wu, Qinghua
    [J]. PEERJ COMPUTER SCIENCE, 2022, 7
12345