Ant-based load balancing in telecommunications networks
Adaptive Behavior
MACS-VRPTW: a multiple ant colony system for vehicle routing problems with time windows
New ideas in optimization
Ant algorithms for discrete optimization
Artificial Life
A Graph-based Ant system and its convergence
Future Generation Computer Systems
Future Generation Computer Systems
Parallel ant colonies for the quadratic assignment problem
Future Generation Computer Systems - Special issue on bio-impaired solutions to parallel processing problems
The Ant System Applied to the Quadratic Assignment Problem
IEEE Transactions on Knowledge and Data Engineering
An Ant Colony System Hybridized with a New Local Search for the Sequential Ordering Problem
INFORMS Journal on Computing
An ant colony system for permutation flow-shop sequencing
Computers and Operations Research
Computers and Industrial Engineering
An aggregated clustering approach using multi-ant colonies algorithms
Pattern Recognition
Computers and Operations Research
AntNet: distributed stigmergetic control for communications networks
Journal of Artificial Intelligence Research
Application of ant K-means on clustering analysis
Computers & Mathematics with Applications
Ant colony system: a cooperative learning approach to the traveling salesman problem
IEEE Transactions on Evolutionary Computation
Ant system: optimization by a colony of cooperating agents
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Beam-ACO Based on Stochastic Sampling for Makespan Optimization Concerning the TSP with Time Windows
EvoCOP '09 Proceedings of the 9th European Conference on Evolutionary Computation in Combinatorial Optimization
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Fully controllable ant colony system for text data clustering
SIDE'12 Proceedings of the 2012 international conference on Swarm and Evolutionary Computation
A New Ant Colony Optimization Algorithm for the Lower Bound of Sum Coloring Problem
Journal of Mathematical Modelling and Algorithms
A model induced max-min ant colony optimization for asymmetric traveling salesman problem
Applied Soft Computing
Hi-index | 0.98 |
The travelling salesman problem with time windows (TSPTW) involves finding the minimum cost tour in which all cities are visited exactly once within their requested time windows. This problem has a number of important practical applications, including scheduling and routing. The problem is regarded as NP-complete, and hence traditional optimization algorithms are inefficient when applied to solve larger scale TSPTW problems. Consequently, the development of approximation algorithms has received considerable attention in recent years. Ant colony optimization (ACO), inspired by the foraging behaviour of real ants, is one of the most attractive approximation algorithms. Accordingly, this study develops a modified ant algorithm, named ACS-TSPTW, based on the ACO technique to solve the TSPTW. Two local heuristics are embedded in the ACS-TSPTW algorithm to manage the time-window constraints of the problem. The numerical results obtained for a series of benchmark problem instances confirm that the performance of the ACS-TSPTW is comparable to that of ACS-Time, an existing ACO scheme for solving the TSPTW problem.