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 条
  • [1] Hybrid ant colony algorithm for traveling salesman problem
    HUANG Lan
    [J]. Progress in Natural Science:Materials International, 2003, (04) : 57 - 61
  • [2] A New Hybrid Ant Colony Optimization Algorithm for the Traveling Salesman Problem
    Zhang, Xiaoxia
    Tang, Lixin
    [J]. ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS, PROCEEDINGS: WITH ASPECTS OF ARTIFICIAL INTELLIGENCE, 2008, 5227 : 148 - 155
  • [3] 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
  • [4] An improved adaptive hybrid ant colony system algorithm for the Traveling Salesman Problem
    Chen, Xingyu
    Quan, Huiyun
    Mao, Wei
    [J]. PROGRESS IN INTELLIGENCE COMPUTATION AND APPLICATIONS, PROCEEDINGS, 2007, : 294 - 298
  • [5] Ant colony algorithm based on hybrid behavior apply to traveling salesman problem
    Hu, XB
    Huang, XY
    [J]. WAVELET ANALYSIS AND ITS APPLICATIONS, AND ACTIVE MEDIA TECHNOLOGY, VOLS 1 AND 2, 2004, : 583 - 588
  • [6] A Hybrid Approach Based on Ant Colony and Firefly Algorithm for Traveling Salesman Problem
    Xu, Yan
    Yao, Xiongkai
    [J]. 2023 8TH INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND BIG DATA ANALYTICS, ICCCBDA, 2023, : 167 - 171
  • [7] A hybrid Behavior based ant colony algorithm for solving traveling salesman problem
    Li Mao
    Feng Bian
    [J]. DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2007, 14 : 898 - 901
  • [8] Hybrid ant colony optimization using memetic algorithm for traveling salesman problem
    Duan, Haibin
    Yu, Xiufen
    [J]. 2007 IEEE INTERNATIONAL SYMPOSIUM ON APPROXIMATE DYNAMIC PROGRAMMING AND REINFORCEMENT LEARNING, 2007, : 92 - +
  • [9] Traveling salesman problem based on improved ant colony algorithm
    Zhang Hui
    Wang Xi-huai
    Xiao Jian-mei
    [J]. Proceedings of the 2007 Chinese Control and Decision Conference, 2007, : 492 - +
  • [10] New Ant Colony Optimization Algorithm for the Traveling Salesman Problem
    Wei Gao
    [J]. International Journal of Computational Intelligence Systems, 2020, 13 : 44 - 55
12345