Dynamic traveling salesman problem based on evolutionary computation

被引：0
|
作者：
Huang, ZC [1 ]
Hu, XL [1 ]
Chen, SD [1 ]
机构：
[1] Wuhan Univ Technol, Dept Math, Wuhan, Peoples R China
来源：
PROCEEDINGS OF THE 2001 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2 | 2001年
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In the optimization process to some ordering problems, we compare them to Traveling Salesman Problem (TSP) and put forward the conception of virtual map. Based on this conception, the problems are all put into the framework of Dynamic Traveling Salesman Problem (DTSP). The paper makes a lot of comparisons between TSP and DTSP about their characteristics, and rinds out the commonality and differences between them. At the same time, we consider that the presentation of DTSP conception is attributed to the rise of modern optimization methods founded on probability, and Evolutionary Computation is one of the best Algorithms to solve DTSP nowadays.
引用
收藏
页码：1283 / 1288
页数：6
相关论文
共 50 条
  • [21] Hybrid evolutionary algorithms for the Multiobjective Traveling Salesman Problem
    Psychas, Iraklis-Dimitrios
    Delimpasi, Eleni
    Marinakis, Yannis
    EXPERT SYSTEMS WITH APPLICATIONS, 2015, 42 (22) : 8956 - 8970
  • [22] Dynamic programming and the graphical traveling salesman problem
    Fonlupt, Jean, 1600, (40):
  • [23] SOLVING THE DYNAMIC TRAVELING SALESMAN GAME PROBLEM
    Belousov, A. A.
    Berdyshev, Yu. I.
    Chentsov, A. G.
    Chikrii, A. A.
    CYBERNETICS AND SYSTEMS ANALYSIS, 2010, 46 (05) : 718 - 723
  • [24] New policies for the dynamic traveling salesman problem
    Ghiani, Gianpaolo
    Quaranta, Antonella
    Triki, Chefi
    OPTIMIZATION METHODS & SOFTWARE, 2007, 22 (06): : 971 - 983
  • [25] Using ACS for dynamic traveling salesman problem
    Siemiński, Andrzej
    Advances in Intelligent Systems and Computing, 2015, 314 : 145 - 155
  • [26] Route design in sheepdog system-traveling salesman problem formulation and evolutionary computation solution-
    Imahayashi, Wataru
    Tsunoda, Yusuke
    Ogura, Masaki
    ADVANCED ROBOTICS, 2024, 38 (9-10) : 632 - 646
  • [27] A SAMPLING ALGORITHM BASED ON SUPERVISED LEARNING FOR A DYNAMIC TRAVELING SALESMAN PROBLEM
    Jiang, Jiahao
    Gao, Jian
    PROCEEDINGS OF THE ROMANIAN ACADEMY SERIES A-MATHEMATICS PHYSICS TECHNICAL SCIENCES INFORMATION SCIENCE, 2022, 23 (01): : 79 - 88
  • [28] Memory-based CHC Algorithms for the Dynamic Traveling Salesman Problem
    Simoes, Anabela
    Costa, Ernesto
    GECCO-2011: PROCEEDINGS OF THE 13TH ANNUAL GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2011, : 1037 - 1044
  • [29] A Novel Evolutionary Algorithm for the Homogeneous Probabilistic Traveling Salesman Problem
    Smith, Michael Manuel
    Chen, Yun Shiow
    2016 IEEE/ACIS 15TH INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE (ICIS), 2016, : 307 - 312
  • [30] A Discrete Bacterial Memetic Evolutionary Algorithm for the Traveling Salesman Problem
    Koczy, Laszlo T.
    Foeldesi, Peter
    Tueu-Szabo, Boldizsar
    2016 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2016, : 3261 - 3267
12345