An Ant Colony Optimization Method for Prize-collecting Traveling Salesman Problem with Time Windows

被引：5
|
作者：
Shi, Xiaohu [1 ]
Wang, Liupu [1 ]
Zhou, You [1 ]
Liang, Yanchun [1 ]
机构：
[1] Jilin Univ, Coll Comp Sci & Technol, Key Lab Symbol Computat & Knowledge Engn, Minist Educ, Changchun 130012, Peoples R China
来源：
ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 7, PROCEEDINGS | 2008年
关键词：
D O I：
10.1109/ICNC.2008.470
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Focused on a variation of the Euclidean Traveling Salesman Problem (TSP), namely the prize-collecting traveling salesman problem with time windows (PCTSPTW), this paper presents a novel ant colony optimization solving method. The time window constraints are considered in the computation for the probability of selection of the next city. The parameters of the algorithm are analyzed by experiments. Numerical results also show that the proposed method is effective for the PCTSPTW problem.
引用
收藏
页码：480 / 484
页数：5
相关论文
共 50 条
  • [1] On approximating a geometric prize-collecting traveling salesman problem with time windows
    Bar-Yehuda, R
    Even, G
    Shahar, S
    ALGORITHMS - ESA 2003, PROCEEDINGS, 2003, 2832 : 55 - 66
  • [2] On approximating a geometric prize-collecting traveling salesman problem with time windows
    Bar-Yehuda, R
    Even, G
    Shahar, SM
    JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC, 2005, 55 (01): : 76 - 92
  • [3] Solving prize-collecting traveling salesman problem with time windows by chaotic neural network
    Zhang, Yanyan
    Tang, Lixin
    ADVANCES IN NEURAL NETWORKS - ISNN 2007, PT 2, PROCEEDINGS, 2007, 4492 : 63 - +
  • [4] The online Prize-Collecting Traveling Salesman Problem
    Ausiello, Giorgio
    Bonifaci, Vincenzo
    Laura, Luigi
    INFORMATION PROCESSING LETTERS, 2008, 107 (06) : 199 - 204
  • [5] Prize-Collecting Traveling Salesman Problem: a Reinforcement Learning Approach
    Ruiz, Justin
    Gonzalez, Christopher
    Chen, Yutian
    Tang, Bin
    ICC 2023-IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, 2023, : 4416 - 4421
  • [6] A Gravitational Facility Location Problem Based on Prize-Collecting Traveling Salesman Problem
    Ma Yunfeng
    Li Lu
    Yang Jun
    2012 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION AND LOGISTICS (ICAL), 2012, : 511 - 516
  • [7] Self-Organizing Map for the Prize-Collecting Traveling Salesman Problem
    Faigl, Jan
    Hollinger, Geoffrey A.
    ADVANCES IN SELF-ORGANIZING MAPS AND LEARNING VECTOR QUANTIZATION, 2014, 295 : 281 - 291
  • [8] Asymptotically Optimal Algorithms for the Prize-Collecting Traveling Salesman Problem on Random Inputs
    Gimadi, Edward Kh
    Tsidulko, Oxana
    LEARNING AND INTELLIGENT OPTIMIZATION, LION, 2020, 11968 : 201 - 207
  • [9] An ant colony system approach for variants of the traveling salesman problem with time windows
    Favaretto, Daniela
    Moretti, Elena
    Pellegrini, Paola
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2006, 27 (01): : 35 - 54
  • [10] An ant colony system approach for fuzzy traveling salesman problem with time windows
    Hassan Sarhadi
    Keivan Ghoseiri
    The International Journal of Advanced Manufacturing Technology, 2010, 50 : 1203 - 1215
12345