Pereira, Sílvia de CastroPires, Eduardo J. SolteiroOliveira, Paulo B. de Moura2023-02-272023-02-272022Pereira, Sílvia de Castro; Pires, Eduardo J. Solteiro; Oliveira, Paulo B. de Moura (2022). A hybrid approach GABC-LS to solve mTSP. In International Conference on Optimization, Learning Algorithms and Applications OL2A. p. 1-13. ISBN 978-3-031-23236-7978-3-031-23236-71865-0929http://hdl.handle.net/10198/27224The Multiple Traveling Salesman Problem (mTSP) is an interesting combinatorial optimization problem due to its numerous real-life applications. It is a problem where m salesmen visit a set of n cities so that each city is visited once. The primary purpose is to minimize the total distance traveled by all salesmen. This paper presents a hybrid approach called GABC-LS that combines an evolutionary algorithm with the swarm intelligence optimization ideas and a local search method. The proposed approach was tested on two instances and produced some better results than the best-known solutions reported in the literature.engMultiple traveling salesman problemGenetic algorithmArtificial bee colonyLocal searchconference object10.1007/978-3-031-23236-7_36