Solving traveling salesman problem using hybridization of rider optimization and spotted hyena optimization algorithm
作者:
Highlights:
• Proposed a hybrid algorithm as S-ROA for solving TSP robustly and effectively.
• Integration of ROA and SHO accomplished to resolve TSP optimally.
• Explorative and exploitative ability of S-ROA found to be remarkably superior.
• Performance of S-ROA is verified over benchmark TSP instances.
• Competence of S-ROA was proven over contemporary metaheuristic algorithms.
摘要
•Proposed a hybrid algorithm as S-ROA for solving TSP robustly and effectively.•Integration of ROA and SHO accomplished to resolve TSP optimally.•Explorative and exploitative ability of S-ROA found to be remarkably superior.•Performance of S-ROA is verified over benchmark TSP instances.•Competence of S-ROA was proven over contemporary metaheuristic algorithms.
论文关键词:TSP,Benchmark datasets,Metaheuristic algorithms,Rider-based SHO
论文评审过程:Received 18 May 2020, Revised 25 April 2021, Accepted 3 June 2021, Available online 8 June 2021, Version of Record 12 June 2021.
论文官网地址:https://doi.org/10.1016/j.eswa.2021.115353