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 条
  • [31] Solving traveling salesman problem using combinational evolutionary algorithm
    Bonyadi, Mohammad Reza
    Azghadi, S. Mostafa Rahimi
    Shah, Harried
    ARTIFICIAL INTELLIGENCE AND INNOVATIONS 2007: FROM THEORY TO APPLICATIONS, 2007, : 37 - +
  • [32] Solving traveling salesman problem by using a local evolutionary algorithm
    Xuan, W
    Li, YX
    2005 IEEE International Conference on Granular Computing, Vols 1 and 2, 2005, : 318 - 321
  • [33] An Adaptive Evolutionary Algorithm for Traveling Salesman Problem with Precedence Constraints
    Sung, Jinmo
    Jeong, Bongju
    SCIENTIFIC WORLD JOURNAL, 2014,
  • [34] Using traveling salesman problem algorithms for evolutionary tree construction
    Korostensky, C
    Gonnet, GH
    BIOINFORMATICS, 2000, 16 (07) : 619 - 627
  • [35] Dynamic programming approaches for the traveling salesman problem with drone
    Bouman, Paul
    Agatz, Niels
    Schmidt, Marie
    NETWORKS, 2018, 72 (04) : 528 - 542
  • [36] Dynamic traveling salesman problem with stochastic release dates
    Archetti, C.
    Feillet, D.
    Mor, A.
    Speranza, M. G.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2020, 280 (03) : 832 - 844
  • [37] A Dynamic Colored Traveling Salesman Problem and Its Solution
    Meng, Xianghu
    Li, Jun
    Dai, Xianzhong
    PROCEEDINGS OF THE 36TH CHINESE CONTROL CONFERENCE (CCC 2017), 2017, : 2996 - 3001
  • [38] The dynamic programming method in the generalized traveling salesman problem
    Chentsov, AG
    Korotayeva, LN
    MATHEMATICAL AND COMPUTER MODELLING, 1997, 25 (01) : 93 - 105
  • [39] Hybrid control systems and the dynamic traveling salesman problem
    Sergeev, S. I.
    AUTOMATION AND REMOTE CONTROL, 2008, 69 (01) : 42 - 51
  • [40] Use of Explicit Memory in the Dynamic Traveling Salesman Problem
    Tinos, Renato
    Whitley, Darrell
    Howe, Adele
    GECCO'14: PROCEEDINGS OF THE 2014 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2014, : 999 - 1006
12345