An Improve Cuckoo Search Algorithm for Traveling Salesman Problems

被引：1
|
作者：
Lengzhi, Suonan [1 ]
Li, Yueguang [1 ]
机构：
[1] Gansu Normal Univ Nationalities, Hezuo 747000, Gansu, Peoples R China
来源：
MATERIAL SCIENCE, CIVIL ENGINEERING AND ARCHITECTURE SCIENCE, MECHANICAL ENGINEERING AND MANUFACTURING TECHNOLOGY II | 2014年 / 651-653卷
关键词：
Cuckoo Search Algorithm; TSP; Intelligent algorithm; ant colony algorithm;
D O I：
10.4028/www.scientific.net/AMM.651-653.2291
中图分类号：
TU [建筑科学];
学科分类号：
0813 ;
摘要：
In this paper, according to the characteristics of TSP. An improve Cuckoo Search Algorithm was used to solve the TSP, adopting the code rule of randomized key representation based on the smallest position value. The experimental results show that the new algorithm is successful in locating multiple solutions and has better accuracy, simulation results of benchmark instances validate the efficiency and superiority of Cuckoo Search Algorithm.
引用
收藏
页码：2291 / 2295
页数：5
相关论文
共 50 条
  • [1] Parallel Cuckoo Search Algorithm on OpenMP for Traveling Salesman Problem
    Ng Tzy-Luen
    Keat, Yeow Teck
    Abdullah, Rosni
    2016 3RD INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCES (ICCOINS), 2016, : 380 - 385
  • [2] A Novel Discrete Cuckoo Search Algorithm for Spherical Traveling Salesman Problem
    Ouyang, Xinxin
    Zhou, Yongquan
    Luo, Qifang
    Chen, Huan
    APPLIED MATHEMATICS & INFORMATION SCIENCES, 2013, 7 (02): : 777 - 784
  • [3] Discrete Cuckoo Search for Traveling Salesman Problem
    Jati, Gilang Kusuma
    Manurung, Hisar Maruli
    Suyanto
    2012 7TH INTERNATIONAL CONFERENCE ON COMPUTING AND CONVERGENCE TECHNOLOGY (ICCCT2012), 2012, : 993 - 997
  • [4] A PARALLEL TABU SEARCH ALGORITHM FOR LARGE TRAVELING SALESMAN PROBLEMS
    FIECHTER, CN
    DISCRETE APPLIED MATHEMATICS, 1994, 51 (03) : 243 - 267
  • [5] An Improve Grey Wolf Optimizer Algorithm for Traveling Salesman Problems
    Xu, Zhinan
    Zhang, Xiaoxia
    IAENG International Journal of Computer Science, 2024, 51 (06) : 602 - 612
  • [6] SEARCH ALGORITHM FOR TRAVELING SALESMAN PROBLEM
    GUPTA, JND
    COMPUTERS & OPERATIONS RESEARCH, 1978, 5 (04) : 243 - 250
  • [7] A discrete cuckoo search algorithm for traveling salesman problem and its application in cutting path optimization
    Zhang, Zicheng
    Yang, Jianlin
    COMPUTERS & INDUSTRIAL ENGINEERING, 2022, 169
  • [8] A discrete cuckoo search algorithm for traveling salesman problem and its application in cutting path optimization
    Zhang, Zicheng
    Yang, Jianlin
    Computers and Industrial Engineering, 2022, 169
  • [9] Solving Traveling Salesman Problems Based on Artificial Cooperative Search Algorithm
    Liu, Guangjun
    Xu, Xiaoping
    Wang, Feng
    Tang, Yangli
    COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE, 2022, 2022
  • [10] Combining 3-Opt and Improved Discrete Cuckoo Search Algorithm for the Traveling Salesman Problem
    Sarucan, A.
    Berkaya, M. F.
    DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2024, 2024
12345