{"title":"A hybrid artificial bee colony algorithm with high robustness for the multiple traveling salesman problem with multiple depots","authors":"","doi":"10.1016/j.eswa.2024.125446","DOIUrl":null,"url":null,"abstract":"<div><div>A hybrid artificial bee colony algorithm (AC-ABC) with high robustness is proposed to solve the multiple traveling salesman problem (MTSP) with multiple depots. It initially conducts small-scale local searches to generate a high-quality population. Subsequently, a probabilistic model is established to balance global and local searches in the process of updating this population and exploring the optimal solution for the MTSP based on pheromone concentration and city visibility. In the process of population representation and updating, we introduce a novel tensor representation, which not only offers more opportunities for crossover between populations, but also adaptively provides more route choices to meet the personalized needs of salesmen. Besides artificial bee colony (ABC), AC-ABC takes at least 23% less execution time than other algorithms to solve the MTSP on multiple TSPLIB instances, especially takes about 32%–93% less execution time than the ant colony-partheno genetic algorithm (AC-PGA). The travel cost of the optimal route obtained by AC-ABC is significantly better than that of ABC, partheno genetic algorithm (PGA), improved PGA (IPGA), and two-part wolf pack search (TWPS). AC-ABC always obtains less travel cost than AC-PGA when the number of cities <span><math><mrow><mi>n</mi><mo>≤</mo><mn>150</mn></mrow></math></span>. AC-ABC only obtains about 0.5%–7.4% more travel cost than AC-PGA when the number of cities <span><math><mrow><mi>n</mi><mo>></mo><mn>150</mn></mrow></math></span>.</div></div>","PeriodicalId":50461,"journal":{"name":"Expert Systems with Applications","volume":null,"pages":null},"PeriodicalIF":7.5000,"publicationDate":"2024-09-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Expert Systems with Applications","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0957417424023133","RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
引用次数: 0
Abstract
A hybrid artificial bee colony algorithm (AC-ABC) with high robustness is proposed to solve the multiple traveling salesman problem (MTSP) with multiple depots. It initially conducts small-scale local searches to generate a high-quality population. Subsequently, a probabilistic model is established to balance global and local searches in the process of updating this population and exploring the optimal solution for the MTSP based on pheromone concentration and city visibility. In the process of population representation and updating, we introduce a novel tensor representation, which not only offers more opportunities for crossover between populations, but also adaptively provides more route choices to meet the personalized needs of salesmen. Besides artificial bee colony (ABC), AC-ABC takes at least 23% less execution time than other algorithms to solve the MTSP on multiple TSPLIB instances, especially takes about 32%–93% less execution time than the ant colony-partheno genetic algorithm (AC-PGA). The travel cost of the optimal route obtained by AC-ABC is significantly better than that of ABC, partheno genetic algorithm (PGA), improved PGA (IPGA), and two-part wolf pack search (TWPS). AC-ABC always obtains less travel cost than AC-PGA when the number of cities . AC-ABC only obtains about 0.5%–7.4% more travel cost than AC-PGA when the number of cities .
期刊介绍:
Expert Systems With Applications is an international journal dedicated to the exchange of information on expert and intelligent systems used globally in industry, government, and universities. The journal emphasizes original papers covering the design, development, testing, implementation, and management of these systems, offering practical guidelines. It spans various sectors such as finance, engineering, marketing, law, project management, information management, medicine, and more. The journal also welcomes papers on multi-agent systems, knowledge management, neural networks, knowledge discovery, data mining, and other related areas, excluding applications to military/defense systems.