Ilin, VladimirSimić, DraganSimić, Svetislav D.Simić, SvetlanaSaulić, NenadCalvo-Rolle, José Luis2025-06-032025-06-032023-08Vladimir Ilin, Dragan Simić, Svetislav D Simić, Svetlana Simić, Nenad Saulić, José Luis Calvo-Rolle, A hybrid genetic algorithm, list-based simulated annealing algorithm, and different heuristic algorithms for the travelling salesman problem, Logic Journal of the IGPL, Volume 31, Issue 4, August 2023, Pages 602–617, https://doi.org/10.1093/jigpal/jzac0281368-9894http://hdl.handle.net/2183/42136[Abstract] The travelling salesman problem (TSP) belongs to the class of NP-hard problems, in which an optimal solution to the problem cannot be obtained within a reasonable computational time for large-sized problems. To address TSP, we propose a hybrid algorithm, called GA-TCTIA-LBSA, in which a genetic algorithm (GA), tour construction and tour improvement algorithms (TCTIAs) and a list-based simulated annealing (LBSA) algorithm are used. The TCTIAs are introduced to generate a first population, and after that, a search is continued with the GA. The problem of premature convergence of the GA to local optimum is tackled by a method called social disaster technique. Afterwards, the LBSA is applied to generate a new population based on one of two proposed operators called packing and judgement day. The proposed algorithm is implemented in the MATLAB environment, and its two variants, called GA-TCTIA-LBSA packing and GA-TCTIA-LBSA judgement day, are tested on symmetric and asymmetric instances from TSPLIB. The overall results demonstrate that the proposed GA-TCTIA-LBSAs offer promising results, particularly for small-sized instances.engThis is a pre-copyedited, author-produced version of an article accepted for publication in Logic Journal of the IGPL following peer review. The version of record Vladimir Ilin, Dragan Simić, Svetislav D Simić, Svetlana Simić, Nenad Saulić, José Luis Calvo-Rolle, A hybrid genetic algorithm, list-based simulated annealing algorithm, and different heuristic algorithms for the travelling salesman problem, Logic Journal of the IGPL, Volume 31, Issue 4, August 2023, Pages 602–617, is available online at https://doi.org/10.1093/jigpal/jzac028Hybrid approachTravelling salesman problemTour construction and tour improvement algorithmsList-based simulated annealing algorithmGenetic algorithmjournal articleopen accesshttps://doi.org/10.1093/jigpal/jzac028