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 条
  • [1] Natural Computation for the Traveling Salesman Problem
    Zhang, Jing
    ICICTA: 2009 SECOND INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION TECHNOLOGY AND AUTOMATION, VOL I, PROCEEDINGS, 2009, : 366 - 369
  • [2] AN EVOLUTIONARY APPROACH TO THE TRAVELING SALESMAN PROBLEM
    FOGEL, DB
    BIOLOGICAL CYBERNETICS, 1988, 60 (02) : 139 - 144
  • [3] Evolutionary computation plus Mathematical Programming for the Traveling Car Renter Salesman Problem
    Ojeda Rios, Brenner Humberto
    Ancocallo Infa, Hilmar Johan
    Abarca Murillo, Jhonatan Piero
    Quispe Chipana, Lenin Fausto
    2022 XVLIII LATIN AMERICAN COMPUTER CONFERENCE (CLEI 2022), 2022,
  • [4] On a Dynamic Traveling Salesman Problem
    Tarashnina, Svetlana
    Pankratova, Yaroslavna
    Purtyan, Aleksandra
    CONTRIBUTIONS TO GAME THEORY AND MANAGEMENT, VOL X, 2017, 10 : 326 - 338
  • [5] Dynamic Traveling Salesman Problem
    Fabry, Jan
    PROCEEDINGS OF THE 24TH INTERNATIONAL CONFERENCE ON MATHEMATICAL METHODS IN ECONOMICS 2006, 2006, : 137 - 145
  • [6] Agent-Based Evolutionary System for Traveling Salesman Problem
    Drezewski, Rafal
    Wozniak, Piotr
    Siwik, Leszek
    HYBRID ARTIFICIAL INTELLIGENCE SYSTEMS, 2009, 5572 : 34 - 41
  • [7] A fast evolutionary algorithm for traveling salesman problem
    Yan, Xue-Song
    Liu, Han-Min
    Yan, Jia
    Wu, Qing-Hua
    ICNC 2007: THIRD INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 4, PROCEEDINGS, 2007, : 85 - +
  • [8] A hybrid evolutionary algorithm for traveling salesman problem
    White, CM
    Yen, GG
    CEC2004: PROCEEDINGS OF THE 2004 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2004, : 1473 - 1478
  • [9] Evolutionary Method for Solving the Traveling Salesman Problem
    Oliinyk, Andrii
    Fedorchenko, Ievgen
    Stepaneko, Alexander
    Rud, Mykyta
    Goncharenko, Dmytro
    2018 INTERNATIONAL SCIENTIFIC-PRACTICAL CONFERENCE: PROBLEMS OF INFOCOMMUNICATIONS SCIENCE AND TECHNOLOGY (PIC S&T), 2018, : 331 - 338
  • [10] An approach to dynamic traveling salesman problem
    Yan, XS
    Kang, LS
    Cai, ZH
    Li, H
    PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 2418 - 2420
12345