MACS-VRPTW: a multiple ant colony system for vehicle routing problems with time windows
New ideas in optimization
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
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
Distributed Genetic Algorithms
Proceedings of the 3rd International Conference on Genetic Algorithms
The Distributed Genetic Algorithm Revisited
Proceedings of the 6th International Conference on Genetic Algorithms
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
An Ant Colony System Hybridized with a New Local Search for the Sequential Ordering Problem
INFORMS Journal on Computing
Ant Colony Optimization
Stochastic Local Search: Foundations & Applications
Stochastic Local Search: Foundations & Applications
A new hybrid heuristic approach for solving large traveling salesman problem
Information Sciences—Informatics and Computer Science: An International Journal
Ant colony system with communication strategies
Information Sciences—Informatics and Computer Science: An International Journal
Exchange strategies for multiple Ant Colony System
Information Sciences: an International Journal
Parallel framework for cooperative processes
Scientific Programming
Computers and Operations Research
Adaptive parallel ant colony optimization
ISPA'05 Proceedings of the Third international conference on Parallel and Distributed Processing and Applications
Parallel ant colony optimization for the traveling salesman problem
ANTS'06 Proceedings of the 5th international conference on Ant Colony Optimization and Swarm Intelligence
PLANTS: application of ant colony optimization to structure-based drug design
ANTS'06 Proceedings of the 5th international conference on Ant Colony Optimization and Swarm Intelligence
IEEE Computational Intelligence Magazine
Neighborhood topologies in fully informed and best-of-neighborhood particle swarms
IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews
Ant colony system: a cooperative learning approach to the traveling salesman problem
IEEE Transactions on Evolutionary Computation
Parallelism and evolutionary algorithms
IEEE Transactions on Evolutionary Computation
An analysis of the equilibrium of migration models for biogeography-based optimization
Information Sciences: an International Journal
Reliability evaluation and optimal design in heterogeneous multi-state series-parallel systems
Information Sciences: an International Journal
Information Sciences: an International Journal
Proceedings of the International Conference on Web Intelligence, Mining and Semantics
A survey on parallel ant colony optimization
Applied Soft Computing
A multi-level ant-colony mining algorithm for membership functions
Information Sciences: an International Journal
A self-optimizing mobile network: Auto-tuning the network with firefly-synchronized agents
Information Sciences: an International Journal
Information Sciences: an International Journal
Expert Systems with Applications: An International Journal
Information Sciences: an International Journal
Swine Influenza Models Based Optimization (SIMBO)
Applied Soft Computing
Multi-agent approach to distributed ant colony optimization
Science of Computer Programming
Migration study on a pareto-based island model for MOACOs
Proceedings of the 15th annual conference on Genetic and evolutionary computation
Hi-index | 0.07 |
The increasing availability of parallel hardware encourages the design and adoption of parallel algorithms. In this article, we present a study in which we analyze the impact that different communication policies have on the solution quality reached by a parallel homogeneous multi-colony ACO algorithm for the traveling salesman problem. We empirically test different configurations of each algorithm on a distributed-memory parallel architecture, and analyze the results with a fixed-effects model of the analysis of variance. We consider several factors that influence the performance of a multi-colony ACO algorithm: the number of colonies, migration schedules, communication strategies on different interconnection topologies, and the use of local search. We show that the importance of the communication strategy employed decreases with increasing search effort and stronger local search, and that the relative effectiveness of one communication strategy versus another changes with the addition of local search.