Emmanuel Oluwatobi Asani1,2,3, Aderemi Elisha Okeyinka4, Sunday Adeola Ajagbe5,6, Ayodele Ariyo Adebiyi1, Roseline Oluwaseun Ogundokun1,2,7,*, Temitope Samson Adekunle8, Pragasen Mudali5, Matthew Olusegun Adigun5
CMC-Computers, Materials & Continua, Vol.79, No.1, pp. 1581-1597, 2024, DOI:10.32604/cmc.2024.047898
- 25 April 2024
Abstract The study presents the Half Max Insertion Heuristic (HMIH) as a novel approach to solving the Travelling Salesman Problem (TSP). The goal is to outperform existing techniques such as the Farthest Insertion Heuristic (FIH) and Nearest Neighbour Heuristic (NNH). The paper discusses the limitations of current construction tour heuristics, focusing particularly on the significant margin of error in FIH. It then proposes HMIH as an alternative that minimizes the increase in tour distance and includes more nodes. HMIH improves tour quality by starting with an initial tour consisting of a ‘minimum’ polygon and iteratively adding… More >
Login
Register
