Random-key cuckoo search for the travelling salesman problem
Article
Ouaarab, A., Ahiod, B. and Yang, X. 2015. Random-key cuckoo search for the travelling salesman problem. Soft Computing. 19 (4), pp. 1099-1106. https://doi.org/10.1007/s00500-014-1322-9
Type | Article |
---|---|
Title | Random-key cuckoo search for the travelling salesman problem |
Authors | Ouaarab, A., Ahiod, B. and Yang, X. |
Abstract | Combinatorial optimization problems are typically NP-hard, and thus very challenging to solve. In this paper, we present the random key cuckoo search (RKCS) algorithm for solving the famous Travelling Salesman Problem (TSP). We used a simplified random-key encoding scheme to pass from a continuous space (real numbers) to a combinatorial space. We also consider the displacement of a solution in both spaces using L\'evy flights. The performance of the proposed RKCS is tested against a set of benchmarks of symmetric TSP from the well-known TSPLIB library. The results of the tests show that RKCS is superior to some other metaheuristic algorithms. |
Keywords | Nature-inspired metaheuristic; Cuckoo search; Levy flights; Random key; Combinatorial optimization; Travelling salesman problem |
Publisher | Springer |
Journal | Soft Computing |
ISSN | 1432-7643 |
Electronic | 1433-7479 |
Publication dates | |
Online | 10 Jun 2014 |
Apr 2015 | |
Publication process dates | |
Deposited | 14 Apr 2016 |
Accepted | 10 Jun 2014 |
Output status | Published |
Accepted author manuscript | File Access Level Open |
Copyright Statement | This version of the article has been accepted for publication, after peer review and is subject to Springer Nature’s AM terms of use (https://www.springernature.com/gp/open-research/policies/accepted-ma...) , but is not the Version of Record and does not reflect post-acceptance improvements, or any corrections. The Version of Record is available online at: http://dx.doi.org/10.1007/s00500-014-1322-9 |
Digital Object Identifier (DOI) | https://doi.org/10.1007/s00500-014-1322-9 |
Web of Science identifier | WOS:000351408300026 |
Language | English |
https://repository.mdx.ac.uk/item/863wv
Download files
42
total views15
total downloads1
views this month0
downloads this month