An evolutionary approach to combinatorial optimization problems
CSC '94 Proceedings of the 22nd annual ACM computer science conference on Scaling up : meeting the challenge of complexity in real-world computing applications: meeting the challenge of complexity in real-world computing applications
The ant colony optimization meta-heuristic
New ideas in optimization
MACS-VRPTW: a multiple ant colony system for vehicle routing problems with time windows
New ideas in optimization
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Journal of Heuristics
A parallel implementation of ant colony optimization
Journal of Parallel and Distributed Computing - Problems in parallel and distributed computing: Solutions based on evolutionary paradigms
Applying Evolutionary Algorithms to Combinatorial Optimization Problems
ICCS '01 Proceedings of the International Conference on Computational Science-Part II
Parallel Ant Colonies for Combinatorial Optimization Problems
Proceedings of the 11 IPPS/SPDP'99 Workshops Held in Conjunction with the 13th International Parallel Processing Symposium and 10th Symposium on Parallel and Distributed Processing
Information Exchange in Multi Colony Ant Algorithms
IPDPS '00 Proceedings of the 15 IPDPS 2000 Workshops on Parallel and Distributed Processing
Parallelization Strategies for Ant Colony Optimization
PPSN V Proceedings of the 5th International Conference on Parallel Problem Solving from Nature
An Island Model Based Ant System with Lookahead for the Shortest Supersequence Problem
PPSN V Proceedings of the 5th International Conference on Parallel Problem Solving from Nature
Model-Based Search for Combinatorial Optimization: A Comparative Study
PPSN VII Proceedings of the 7th International Conference on Parallel Problem Solving from Nature
Ant Colony Optimization
Parallelism and evolutionary algorithms
IEEE Transactions on Evolutionary Computation
A survey on parallel ant colony optimization
Applied Soft Computing
International Journal of Business Intelligence and Data Mining
Parallel Ant Colony Optimization on Graphics Processing Units
Journal of Parallel and Distributed Computing
Hi-index | 0.00 |
Ant Colony Optimisation (ACO) algorithms are intrinsically distributed algorithms where independent agents are in charge of building solutions collaboratively. Stigmergy or indirect communication is the way in which each agent learns from the experience of the whole colony. In this sense, explicit communication models of ACO can be defined directly giving birth to parallel algorithms of high numerical and real time efficiency. We do so in this work and apply the resulting algorithms to the Minimum Tardy Task Problem (MTTP), a scheduling problem that has been faced with other metaheuristics in the past. The aim of this paper is to report experimental results on the behaviour of two types of parallel ACO algorithms on large instances of the mentioned problem with the goal of improving existing solutions significantly.