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 条
  • [21] New Ant Colony Optimization Algorithm of the Traveling Salesman Problem
    Gao, Wei
    INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2020, 13 (01) : 44 - 55
  • [22] Ant colony optimization for traveling salesman problem based on parameters optimization
    Wang, Yong
    Han, Zunpu
    APPLIED SOFT COMPUTING, 2021, 107
  • [23] Budgeted Prize-Collecting Traveling Salesman and Minimum Spanning Tree Problems
    Paul, Alice
    Freund, Daniel
    Ferber, Aaron
    Shmoys, David B.
    Williamson, David P.
    MATHEMATICS OF OPERATIONS RESEARCH, 2020, 45 (02) : 576 - 590
  • [24] A Bi-criteria Ant Colony Optimization For Minimizing Fuel Consumption And Cost Of The Traveling Salesman Problem With Time Windows
    Kaabachi, Islem
    Jriji, Dorra
    Madany, Fares
    Krichen, Saoussen
    KNOWLEDGE-BASED AND INTELLIGENT INFORMATION & ENGINEERING SYSTEMS, 2017, 112 : 886 - 895
  • [25] A Hybrid Method of Genetic Algorithms and Ant Colony Optimization to Solve the Traveling Salesman Problem
    Takahashi, Ryouei
    EIGHTH INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND APPLICATIONS, PROCEEDINGS, 2009, : 81 - 88
  • [26] A Modified and Enhanced Ant Colony Optimization Algorithm for Traveling Salesman Problem
    Eskandari, Leila
    Jafarian, Ahmad
    Rahimloo, Parastoo
    Baleanu, Dumitru
    MATHEMATICAL METHODS IN ENGINEERING: THEORETICAL ASPECTS, 2019, 23 : 257 - 265
  • [27] Modification of the Ant Colony Optimization for Solving the Multiple Traveling Salesman Problem
    Yousefikhoshbakht, Majid
    Didehvar, Farzad
    Rahmati, Farhad
    ROMANIAN JOURNAL OF INFORMATION SCIENCE AND TECHNOLOGY, 2013, 16 (01): : 65 - 80
  • [28] Application of Improved Ant Colony Optimization Algorithm on Traveling Salesman Problem
    Yang, Xue
    Wang, Jie-sheng
    PROCEEDINGS OF THE 28TH CHINESE CONTROL AND DECISION CONFERENCE (2016 CCDC), 2016, : 2156 - 2160
  • [29] A novel ant colony optimization based on game for traveling salesman problem
    Kang Yang
    Xiaoming You
    Shen Liu
    Han Pan
    Applied Intelligence, 2020, 50 : 4529 - 4542
  • [30] Visibility Adaptation in Ant Colony Optimization for Solving Traveling Salesman Problem
    Bin Shahadat, Abu Saleh
    Akhand, M. A. H.
    Kamal, Md Abdus Samad
    MATHEMATICS, 2022, 10 (14)
12345