Research on Generalized Traveling Salesman Problem based on Modified Ant Colony Optimization

被引：0
|
作者：
Li Meng [1 ]
Yu Lin [1 ]
Song Qing [1 ]
Fang Wenjing [1 ]
机构：
[1] Univ Jinan, Coll Elect Engn, Jinan 250022, Peoples R China
来源：
PROCEEDINGS OF THE 2019 31ST CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2019) | 2019年
关键词：
Generalized Traveling Salesman Problem; Ant Colony Optimization; k-opt algorithm; MATLAB;
D O I：
10.1109/ccdc.2019.8833167
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The generalized traveling salesman problem(GTSP) is a typical combinatorial optimization problem. Many practical problems involving the allocation and optimization of multiple tasks can be reduced to the generalized traveling salesman problem. A modified ant colony optimization is proposed for GTSP. The modified ant colony algorithm combines 2-opt algorithm to minimize the total path length, while considering the task balance of different travelers. Simulation results show that the modified ant colony optimization has good optimization accuracy and stability in solving the generalized traveling salesman problem.
引用
收藏
页码：4570 / 4574
页数：5
相关论文
共 50 条
  • [1] Research on improved ant colony optimization for traveling salesman problem
    Fei, Teng
    Wu, Xinxin
    Zhang, Liyi
    Zhang, Yong
    Chen, Lei
    [J]. MATHEMATICAL BIOSCIENCES AND ENGINEERING, 2022, 19 (08) : 8152 - 8186
  • [2] Application of an Improved Ant Colony Optimization on Generalized Traveling Salesman Problem
    Kan Jun-man
    Zhang Yi
    [J]. 2012 INTERNATIONAL CONFERENCE ON FUTURE ELECTRICAL POWER AND ENERGY SYSTEM, PT A, 2012, 17 : 319 - 325
  • [3] A Modified and Enhanced Ant Colony Optimization Algorithm for Traveling Salesman Problem
    Eskandari, Leila
    Jafarian, Ahmad
    Rahimloo, Parastoo
    Baleanu, Dumitru
    [J]. MATHEMATICAL METHODS IN ENGINEERING: THEORETICAL ASPECTS, 2019, 23 : 257 - 265
  • [4] Ant colony optimization for traveling salesman problem based on parameters optimization
    Wang, Yong
    Han, Zunpu
    [J]. APPLIED SOFT COMPUTING, 2021, 107
  • [5] A Modified Ant Colony Algorithm for Traveling Salesman Problem
    Wei, X.
    Han, L.
    Hong, L.
    [J]. INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL, 2014, 9 (05) : 633 - 643
  • [6] Parallel ant colony optimization for the traveling salesman problem
    Manfrin, Max
    Birattari, Mauro
    Stutzle, Thomas
    Dorigo, Marco
    [J]. ANT COLONY OPTIMIZATION AND SWARM INTELLIGENCE, PROCEEDINGS, 2006, 4150 : 224 - 234
  • [7] A fast ant colony optimization for traveling salesman problem
    Tseng, Shih-Pang
    Tsai, Chun-Wei
    Chiang, Ming-Chao
    Yang, Chu-Sing
    [J]. 2010 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2010,
  • [8] Improved Ant Colony Optimization for the Traveling Salesman Problem
    Li, Lijie
    Ju, Shangyou
    Zhang, Ying
    [J]. INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION TECHNOLOGY AND AUTOMATION, VOL 1, PROCEEDINGS, 2008, : 76 - +
  • [9] Ant Colony Optimization Algorithm for Solving the Provider - Modified Traveling Salesman Problem
    Baranowski, Krzysztof
    Koszalka, Leszek
    Pozniak-Koszalka, Iwona
    Kasprzak, Andrzej
    [J]. INTELLIGENT INFORMATION AND DATABASE SYSTEMS, PT 1, 2014, 8397 : 493 - 502
  • [10] A novel ant colony optimization based on game for traveling salesman problem
    Kang Yang
    Xiaoming You
    Shen Liu
    Han Pan
    [J]. Applied Intelligence, 2020, 50 : 4529 - 4542
12345