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
    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
    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
    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
    APPLIED SOFT COMPUTING, 2021, 107
  • [5] A Modified Ant Colony Algorithm for Traveling Salesman Problem
    Wei, X.
    Han, L.
    Hong, L.
    INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL, 2014, 9 (05) : 633 - 643
  • [6] Research on traveling salesman problem based on the ant colony optimization algorithm and genetic algorithm
    Chen, Yu
    Jia, Yanmin
    Open Automation and Control Systems Journal, 2015, 7 (01): : 1329 - 1334
  • [7] A fast ant colony optimization for traveling salesman problem
    Tseng, Shih-Pang
    Tsai, Chun-Wei
    Chiang, Ming-Chao
    Yang, Chu-Sing
    2010 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2010,
  • [8] Parallel ant colony optimization for the traveling salesman problem
    Manfrin, Max
    Birattari, Mauro
    Stutzle, Thomas
    Dorigo, Marco
    ANT COLONY OPTIMIZATION AND SWARM INTELLIGENCE, PROCEEDINGS, 2006, 4150 : 224 - 234
  • [9] Improved Ant Colony Optimization for the Traveling Salesman Problem
    Li, Lijie
    Ju, Shangyou
    Zhang, Ying
    INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION TECHNOLOGY AND AUTOMATION, VOL 1, PROCEEDINGS, 2008, : 76 - +
  • [10] Ant Colony Optimization Algorithm for Solving the Provider - Modified Traveling Salesman Problem
    Baranowski, Krzysztof
    Koszalka, Leszek
    Pozniak-Koszalka, Iwona
    Kasprzak, Andrzej
    INTELLIGENT INFORMATION AND DATABASE SYSTEMS, PT 1, 2014, 8397 : 493 - 502
12345