An ant colony optimization method for generalized TSP problem

被引：132
|
作者：
Yang, Jinhui [1 ]
Shi, Xiaohu [1 ]
Marchese, Maurizio [2 ]
Liang, Yanchun [1 ]
机构：
[1] Jilin Univ, Key Lab Symbol Computat & Knowledge Engn, Coll Comp Sci & Technol, Minist Educ, Changchun 130012, Peoples R China
[2] Univ Trent, Dept Comp Sci & Informat Engn, I-38050 Povo, TN, Italy
来源：
PROGRESS IN NATURAL SCIENCE-MATERIALS INTERNATIONAL | 2008年 / 18卷 / 11期
基金：
中国国家自然科学基金;
关键词：
Generalized traveling salesman problem; Ant colony optimization; Mutation; 2-OPT;
D O I：
10.1016/j.pnsc.2008.03.028
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
Focused on a variation of the euclidean traveling salesman problem (TSP), namely, the generalized traveling salesman problem (GTSP), this paper extends the ant colony optimization method from TSP to this field. By considering the group influence, an improved method is further improved. To avoid locking into local minima, a mutation process and a local searching technique are also introduced into this method. Numerical results show that the proposed method can deal with the GTSP problems fairly well, and the developed mutation process and local search technique are effective. (C) 2008 National Natural Science Foundation of China and Chinese Academy of Sciences. Published by Elsevier Limited and Science in China Press. All rights reserved.
引用
收藏
页码：1417 / 1422
页数：6
相关论文
共 50 条
  • [1] An ant colony optimization method for generalized TSP problem
    Maurizio Marchese
    ProgressinNaturalScience, 2008, (11) : 1417 - 1422
  • [2] An Improved Ant Colony Optimization and Its Application on TSP Problem
    Luo, Wei
    Lin, Dong
    Feng, Xinxin
    2016 IEEE INTERNATIONAL CONFERENCE ON INTERNET OF THINGS (ITHINGS) AND IEEE GREEN COMPUTING AND COMMUNICATIONS (GREENCOM) AND IEEE CYBER, PHYSICAL AND SOCIAL COMPUTING (CPSCOM) AND IEEE SMART DATA (SMARTDATA), 2016, : 136 - 141
  • [3] An Improved Ant Colony Optimization Algorithm for Solving the TSP Problem
    Du, Zhanwei
    Yang, Yongjian
    Sun, Yongxiong
    Zhang, Chijun
    Li, Tuanliang
    ADVANCED MECHANICAL ENGINEERING, PTS 1 AND 2, 2010, 26-28 : 620 - 624
  • [4] Ant Colony Optimization With Tabu Table to Solve TSP Problem
    Chen, Haijun
    Tan, Guanzheng
    Qian, Geng
    Chen, Rongyuan
    2018 37TH CHINESE CONTROL CONFERENCE (CCC), 2018, : 2523 - 2527
  • [5] Simulation on ant colony optimization for TSP
    Wu, J.
    Chen, D. F.
    INTERNATIONAL VIEW LOCAL DESIGN MULTI-DISCIPLINE FUSION-CAID & CD' 2007, 2007, : 316 - 320
  • [6] Ant colony optimization for bottleneck TSP
    Ma, L.
    Jisuanji Gongcheng/Computer Engineering, 2001, 27 (09):
  • [7] A New Ant Colony Optimization Algorithm for TSP
    Wang, Xiwu
    Wang, Yongxin
    Wang, Yinlong
    Jin, Yican
    PROCEEDINGS OF 2013 INTERNATIONAL CONFERENCE ON QUALITY, RELIABILITY, RISK, MAINTENANCE, AND SAFETY ENGINEERING (QR2MSE), VOLS I-IV, 2013, : 2055 - 2057
  • [8] Approximation performance of ant colony optimization for the TSP(1,2) problem
    Peng, Xue
    Zhou, Yuren
    Xu, Gang
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2016, 93 (10) : 1683 - 1694
  • [9] An improvement of the ant colony optimization algorithm for solving Travelling Salesman Problem (TSP)
    Li, Tiankun
    Chen, Wanzhong
    Zheng, Xin
    Zhang, Zhuo
    2009 5TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-8, 2009, : 3931 - 3933
  • [10] TSP Problem Based on Artificial Ant Colony Algorithm
    Li, Jin-Ze
    Liu, Wei-Xing
    Han, Yang
    Xing, Hong-Wei
    Yang, Ai-Min
    Pan, Yu-Hang
    LECTURE NOTES IN REAL-TIME INTELLIGENT SYSTEMS (RTIS 2016), 2018, 613 : 196 - 202
12345