{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/an-improved-ant-colony-system-for-the","title":"An improved Ant Colony System for the Sequential Ordering Problem","arxiv_id":"1705.01076","date":"2017-05-02","proceeding":null,"authors":["Rafał Skinderowicz"],"abstract":"It is not rare that the performance of one metaheuristic algorithm can be\nimproved by incorporating ideas taken from another. In this article we present\nhow Simulated Annealing (SA) can be used to improve the efficiency of the Ant\nColony System (ACS) and Enhanced ACS when solving the Sequential Ordering\nProblem (SOP). Moreover, we show how the very same ideas can be applied to\nimprove the convergence of a dedicated local search, i.e. the SOP-3-exchange\nalgorithm. A statistical analysis of the proposed algorithms both in terms of\nfinding suitable parameter values and the quality of the generated solutions is\npresented based on a series of computational experiments conducted on SOP\ninstances from the well-known TSPLIB and SOPLIB2006 repositories. The proposed\nACS-SA and EACS-SA algorithms often generate solutions of better quality than\nthe ACS and EACS, respectively. Moreover, the EACS-SA algorithm combined with\nthe proposed SOP-3-exchange-SA local search was able to find 10 new best\nsolutions for the SOP instances from the SOPLIB2006 repository, thus improving\nthe state-of-the-art results as known from the literature. Overall, the best\nknown or improved solutions were found in 41 out of 48 cases.","url_abs":"http://arxiv.org/abs/1705.01076v1","url_pdf":"http://arxiv.org/pdf/1705.01076v1.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[{"paper_slug":"an-improved-ant-colony-system-for-the","repo_url":"https://github.com/RSkinderowicz/AntColonySystemSA","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":0,"framework":"none","reach":{"status":"unanswered"}}],"tasks":[],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"syntology_url":null,"atlas_url":"https://app.syntology.ai/?focus=1705.01076","mcp":null,"developers":"https://syntology.ai/developers"},"arxiv_metadata":null,"syntology_extracted_results":null}