Genetic algorithms for the traveling salesman problem

被引：0
|
作者：
Potvin, JY [1 ]
机构：
[1] UNIV MONTREAL, CTR RECH TRANSPORTS, MONTREAL, PQ H3C 3J7, CANADA
来源：
ANNALS OF OPERATIONS RESEARCH | 1996年 / 63卷
关键词：
traveling salesman problem; genetic algorithms; stochastic search;
D O I：
暂无
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
This paper is a survey of genetic algorithms for the traveling salesman problem. Genetic algorithms are randomized search techniques that simulate some of the processes observed in natural evolution. In this paper, a simple genetic algorithm is introduced, and various extensions are presented to solve the traveling salesman problem. Computational results are also reported for both random and classical problems taken from the operations research literature.
引用
收藏
页码：339 / 370
页数：32
相关论文
共 50 条
  • [1] Genetic algorithms with Oracle for the Traveling Salesman Problem
    Gremlich, R
    Hamfelt, A
    de Pereda, H
    Valkovsky, V
    [J]. ENFORMATIKA, VOL 7: IEC 2005 PROCEEDINGS, 2005, : 27 - 32
  • [2] Genetic Algorithms with Oracle for the Traveling Salesman Problem
    Gremlich, Robin
    Hamfelt, Andreas
    de Pereda, Hector
    Valkovsky, Vladislav
    [J]. PROCEEDINGS OF WORLD ACADEMY OF SCIENCE, ENGINEERING AND TECHNOLOGY, VOL 7, 2005, 7 : 27 - 32
  • [3] Interactive genetic algorithms for the traveling salesman problem
    Louis, SJ
    Tang, R
    [J]. GECCO-99: PROCEEDINGS OF THE GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 1999, : 385 - 392
  • [4] New operators of genetic algorithms for traveling salesman problem
    Ray, SS
    Bandyopadhyay, S
    Pal, SK
    [J]. PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOL 2, 2004, : 497 - 500
  • [5] GENETIC LOCAL SEARCH ALGORITHMS FOR THE TRAVELING SALESMAN PROBLEM
    ULDER, NLJ
    AARTS, EHL
    BANDELT, HJ
    VANLAARHOVEN, PJM
    PESCH, E
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1991, 496 : 109 - 116
  • [6] PARALLEL GENETIC ALGORITHMS APPLIED TO THE TRAVELING SALESMAN PROBLEM
    Jog, Prasanna
    Suh, Jung Y.
    Van Gucht, Dirk
    [J]. SIAM JOURNAL ON OPTIMIZATION, 1991, 1 (04) : 515 - 529
  • [7] Traveling Salesman Problem of Optimization based on Genetic Algorithms
    Ellili, Walid
    Samet, Mounir
    Kachouri, Abdennaceur
    [J]. 2017 INTERNATIONAL CONFERENCE ON SMART, MONITORED AND CONTROLLED CITIES (SM2C), 2017, : 123 - 127
  • [8] Some of the New Indicators in Genetic Algorithms for the Traveling Salesman Problem
    Kureichik, V. M.
    Logunova, J. A.
    [J]. PROCEEDINGS OF 2018 IEEE EAST-WEST DESIGN & TEST SYMPOSIUM (EWDTS 2018), 2018,
  • [9] A synergetic approach to genetic algorithms for solving traveling salesman problem
    Qu, LS
    Sun, RX
    [J]. INFORMATION SCIENCES, 1999, 117 (3-4) : 267 - 283
  • [10] Optimization and Improvement of Genetic Algorithms Solving Traveling Salesman Problem
    Zhang, Liping
    Yao, Min
    Zheng, Nenggan
    [J]. PROCEEDINGS OF 2009 INTERNATIONAL CONFERENCE ON IMAGE ANALYSIS AND SIGNAL PROCESSING, 2009, : 327 - 332
12345