Ant Colony Optimization and Beam-Ant Colony Optimization on Traveling Salesman Problem with Traffic Congestion
Open Access
- 27 September 2024
- journal article
- Published by Deu Muhendislik Fakultesi Fen ve Muhendislik in Dokuz Eylül Üniversitesi Mühendislik Fakültesi Fen ve Mühendislik Dergisi
- Vol. 26 (78) , 519-527
Abstract
The Traveling Salesman Problem (TSP) is a well-known combinatorial optimization problem that has various implications in a variety of industries. Even the purest formulation of TSP has applications on from logistics routes to microchip manufacturing, unexpectedly, it can be used on DNA sequencing with slight modification as a sub-problem. In this paper, two versions of TSP were studied, a classical TSP and the TSP containing traffic congestion data. Two state-of-the-art solution methods were used, Ant Colony Optimization (ACO) and Beam-ACO. These algorithms were hybridized with 2-Opt local search and their performances compared on the same benchmark instances. The experimental results show the efficiency of Beam-ACO compared to ACO.Keywords
This publication has 19 references indexed in Scilit:
- Optimal delivery routing with wider drone-delivery areas along a shorter truck-routeExpert Systems with Applications, 2018
- Multi-rendezvous Spacecraft Trajectory Optimization with Beam P-ACO2017
- Beam-ACO for the travelling salesman problem with time windowsComputers & Operations Research, 2010
- Beam-ACO Based on Stochastic Sampling for Makespan Optimization Concerning the TSP with Time WindowsLecture Notes in Computer Science, 2009
- Orthogonal Methods Based Ant Colony Search for Solving Continuous Optimization ProblemsJournal of Computer Science and Technology, 2008
- Including Human Health Damages due to Road Traffic in Life Cycle Assessment of DwellingsThe International Journal of Life Cycle Assessment, 2006
- Beam-ACO—hybridizing ant colony optimization with beam search: an application to open shop schedulingComputers & Operations Research, 2005
- A TSP (1,2) application arising in cable assembly shopsJournal of the Operational Research Society, 2005
- Ant colony system with communication strategiesInformation Sciences, 2004
- The traveling salesman problem: An overview of exact and approximate algorithmsEuropean Journal of Operational Research, 1992