RT Book, Section
T1 Traveling salesman problem: 												a perspective review of recent research and new results with bio-inspired metaheuristics
A1 Osaba, Eneko
A1 Yang, Xin She
A1 Del Ser, Javier
AB The traveling salesman problem (TSP) is one of the most studied problems in computational intelligence and operations research. Since its first formulation, a myriad of works has been published proposing different alternatives for its solution. Additionally, a plethora of advanced formulations have also been proposed by the related practitioners, trying to enhance the applicability of the basic TSP. This chapter is firstly devoted to providing an informed overview on the TSP. For this reason, we first review the recent history of this research area, placing emphasis on milestone studies contributed in recent years. Next, we aim at making a step forward in the field proposing an experimentation hybridizing three different reputed bio-inspired computational metaheuristics (namely, particle swarm optimization, the firefly algorithm, and the bat algorithm) and the novelty search mechanism. For assessing the quality of the implemented methods, 15 different datasets taken from the well-known TSPLIB have been used. We end this chapter by sharing our envisioned status of the field, for which we identify opportunities and challenges which should stimulate research efforts in years to come.
PB Elsevier
SN 9780128197141
SN 9780128226094
YR 2020
FD 2020-01-01
LK https://hdl.handle.net/11556/2300
UL https://hdl.handle.net/11556/2300
LA eng
NO Osaba , E , Yang , X S & Del Ser , J 2020 , Traveling salesman problem : a perspective review of recent research and new results with bio-inspired metaheuristics . in Nature-Inspired Computation and Swarm Intelligence : Algorithms, Theory and Applications . Elsevier , pp. 135-164 . https://doi.org/10.1016/B978-0-12-819714-1.00020-8
NO Publisher Copyright: © 2020 Elsevier Ltd. All rights reserved.
DS TECNALIA Publications
RD 28 jul 2024