Hybrid ant colony algorithm for traveling salesman problem

被引：0
|
作者：
Huang, L [1 ]
Zhou, CG [1 ]
Wang, KP [1 ]
机构：
[1] Jilin Univ, Coll Comp Sci & Technol, Changchun 130012, Peoples R China
来源：
PROGRESS IN NATURAL SCIENCE-MATERIALS INTERNATIONAL | 2003年 / 13卷 / 04期
关键词：
hybrid ant colony algorithm; traveling salesman problem; combinatorial optimization;
D O I：
暂无
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
A hybrid approach based on ant colony algorithm for the traveling salesman problem is proposed, which is an improved algorithm characterized by adding a local search mechanism, a cross-removing strategy and candidate lists. Experimental results show that it is competitive in terms of solution quality and computation time.
引用
收藏
页码：295 / 299
页数：5
相关论文
共 50 条
  • [21] Research on traveling salesman problem based on the ant colony optimization algorithm and genetic algorithm
    Chen, Yu
    Jia, Yanmin
    [J]. Open Automation and Control Systems Journal, 2015, 7 (01): : 1329 - 1334
  • [22] 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
  • [23] Improved greedy and ant colony algorithm with mutation operator for traveling salesman problem
    Zhang, Yuru
    Wang, Chenyang
    [J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2020, 26 (03): : 860 - 870
  • [24] Traveling Salesman Problem with Ant Colony Optimization Algorithm for Cloud Computing Environment
    Zaidi, Taskeen
    Gupta, Prashanshi
    [J]. INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2018, 11 (08): : 13 - 22
  • [25] Solving traveling salesman problem by ant colony optimization algorithm with association rule
    Gao Shang
    Zhang Lei
    Zhuang Fengting
    Zhang Chunxian
    [J]. ICNC 2007: THIRD INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 3, PROCEEDINGS, 2007, : 693 - +
  • [26] Opposition-Based Ant Colony Optimization Algorithm for the Traveling Salesman Problem
    Zhang, Zhaojun
    Xu, Zhaoxiong
    Luan, Shengyang
    Li, Xuanyu
    Sun, Yifei
    [J]. MATHEMATICS, 2020, 8 (10)
  • [27] 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,
  • [28] 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
  • [29] 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 - +
  • [30] Improved Ant Colony Algorithm for Traveling Salesman Problems
    Wang, Pei-dong
    Tang, Gong-You
    Li, Yang
    Yang, Xi-Xin
    [J]. PROCEEDINGS OF THE 2012 24TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2012, : 660 - 664
12345