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 条
  • [21] A Memetic Hunting Search Algorithm for the Traveling Salesman Problem
    Agharghor, Amine
    Riffi, Mohammed Essaid
    Chebihi, Faycal
    2016 4TH IEEE INTERNATIONAL COLLOQUIUM ON INFORMATION SCIENCE AND TECHNOLOGY (CIST), 2016, : 206 - 209
  • [22] Comparison of a memetic algorithm and a tabu search algorithm for the Traveling Salesman Problem
    Osaba, Eneko
    Diaz, Fernando
    2012 FEDERATED CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SYSTEMS (FEDCSIS), 2012, : 131 - 136
  • [23] Improved Ant Colony Algorithm for Traveling Salesman Problems
    Wang, Pei-dong
    Tang, Gong-You
    Li, Yang
    Yang, Xi-Xin
    PROCEEDINGS OF THE 2012 24TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2012, : 660 - 664
  • [24] Two-Stage Probe-Based Search Optimization Algorithm for the Traveling Salesman Problems
    Rahman, Md. Azizur
    Ma, Jinwen
    MATHEMATICS, 2024, 12 (09)
  • [25] A parallel adaptive tabu search approach for traveling salesman problems
    He, Y
    Qiu, YH
    Liu, GY
    Lei, KY
    PROCEEDINGS OF THE 2005 IEEE INTERNATIONAL CONFERENCE ON NATURAL LANGUAGE PROCESSING AND KNOWLEDGE ENGINEERING (IEEE NLP-KE'05), 2005, : 796 - 801
  • [26] Multi-point Tabu Search for traveling salesman problems
    Niizuma, Daichi
    Yasuda, Keiichiro
    Ishigame, Atsushi
    IEEJ TRANSACTIONS ON ELECTRICAL AND ELECTRONIC ENGINEERING, 2006, 1 (01) : 126 - 129
  • [27] Modified Reactive Tabu Search for the Symmetric Traveling Salesman Problems
    Lim, Yai-Fung
    Hong, Pei-Yee
    Ramli, Razamin
    Khalid, Ruzelan
    INTERNATIONAL CONFERENCE ON MATHEMATICAL SCIENCES AND STATISTICS 2013 (ICMSS2013), 2013, 1557 : 505 - 509
  • [28] A Dynamic Scatter Search Algorithm for Solving Traveling Salesman Problem
    Abdulelah, Aymen Jalil
    Shaker, Khalid
    Sagheer, Ali Makki
    Jalab, Hamid A.
    9TH INTERNATIONAL CONFERENCE ON ROBOTIC, VISION, SIGNAL PROCESSING AND POWER APPLICATIONS: EMPOWERING RESEARCH AND INNOVATION, 2017, 398 : 117 - 124
  • [29] Dynamic Local Search Algorithm for Solving Traveling Salesman Problem
    Ghandeshtani, Kambiz Shojaee
    Taghadosi, Mojtaba Behnam
    Seyedkashi, Seyed Mohammad Hossein
    Shojaii, Keyvan
    PROCEEDINGS OF THE FOURTH INTERNATIONAL CONFERENCE ON ADVANCED ENGINEERING COMPUTING AND APPLICATIONS IN SCIENCES (ADVCOMP 2010), 2010, : 53 - 58
  • [30] A Hybrid Cultural Algorithm with Local Search for Traveling Salesman Problem
    Kim, Yongjun
    Cho, Sung-Bae
    IEEE INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN ROBOTICS AND AUTOMATION, 2009, : 188 - 192
12345