An improved discrete bat algorithm for symmetric and asymmetric traveling salesman problems
Article
Osaba, E., Yang, X., Diaz, F., Lopez-Garcia, P. and Carballedo, R. 2016. An improved discrete bat algorithm for symmetric and asymmetric traveling salesman problems. Engineering Applications of Artificial Intelligence. 48, pp. 59-71. https://doi.org/10.1016/j.engappai.2015.10.006
Type | Article |
---|---|
Title | An improved discrete bat algorithm for symmetric and asymmetric traveling salesman problems |
Authors | Osaba, E., Yang, X., Diaz, F., Lopez-Garcia, P. and Carballedo, R. |
Abstract | Bat algorithm is a population metaheuristic proposed in 2010 which is based on the echolocation or bio-sonar characteristics of microbats. Since its first implementation, the bat algorithm has been used in a wide range of fields. In this paper, we present a discrete version of the bat algorithm to solve the well-known symmetric and asymmetric traveling salesman problems. In addition, we propose an improvement in the basic structure of the classic bat algorithm. To prove that our proposal is a promising approximation method, we have compared its performance in 37 instances with the results obtained by five different techniques: evolutionary simulated annealing, genetic algorithm, an island based distributed genetic algorithm, a discrete firefly algorithm and an imperialist competitive algorithm. In order to obtain fair and rigorous comparisons, we have conducted three different statistical tests along the paper: the Student's $t$-test, the Holm's test, and the Friedman test. We have also compared the convergence behaviour shown by our proposal with the ones shown by the evolutionary simulated annealing, and the discrete firefly algorithm. The experimentation carried out in this study has shown that the presented improved bat algorithm outperforms significantly all the other alternatives in most of the cases. |
Keywords | Bat algorithm; Traveling Salesman Problem; Genetic algorithms; Combinatorial optimization; Routing problems |
Publisher | Elsevier |
Journal | Engineering Applications of Artificial Intelligence |
ISSN | 0952-1976 |
Electronic | 1873-6769 |
Publication dates | |
Online | 19 Nov 2015 |
Feb 2016 | |
Publication process dates | |
Deposited | 14 Apr 2016 |
Accepted | 23 Oct 2015 |
Submitted | 09 Apr 2015 |
Output status | Published |
Accepted author manuscript | License |
Copyright Statement | © 2015. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/ |
Digital Object Identifier (DOI) | https://doi.org/10.1016/j.engappai.2015.10.006 |
Web of Science identifier | WOS:000368216900006 |
Language | English |
https://repository.mdx.ac.uk/item/8631x
Download files
Accepted author manuscript
64
total views12
total downloads1
views this month0
downloads this month