The ant colony optimization meta-heuristic
New ideas in optimization
ACO algorithms for the quadratic assignment problem
New ideas in optimization
An ACO algorithm for the shortest common supersequence problem
New ideas in optimization
MACS-VRPTW: a multiple ant colony system for vehicle routing problems with time windows
New ideas in optimization
Future Generation Computer Systems
The Ant System Applied to the Quadratic Assignment Problem
IEEE Transactions on Knowledge and Data Engineering
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
Ant system: optimization by a colony of cooperating agents
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Fast Ant Colony Optimization on Runtime Reconfigurable Processor Arrays
Genetic Programming and Evolvable Machines
The Journal of Supercomputing
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 6 - Volume 07
An aggregated clustering approach using multi-ant colonies algorithms
Pattern Recognition
Exchange strategies for multiple Ant Colony System
Information Sciences: an International Journal
A preliminary study for multiple ant colony system with new communication strategies
ICCOM'05 Proceedings of the 9th WSEAS International Conference on Communications
ANTS '08 Proceedings of the 6th international conference on Ant Colony Optimization and Swarm Intelligence
Ant colony optimization for Steiner tree problems
CSTST '08 Proceedings of the 5th international conference on Soft computing as transdisciplinary science and technology
Efficiency of Metaheuristics in PMJS_E/T Scheduling Problem
KES-AMSTA '09 Proceedings of the Third KES International Symposium on Agent and Multi-Agent Systems: Technologies and Applications
Parallel shared memory strategies for ant-based optimization algorithms
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
SMO'09 Proceedings of the 9th WSEAS international conference on Simulation, modelling and optimization
Handling Dynamic Networks Using Ant Colony Optimization on a Distributed Architecture
ICCCI '09 Proceedings of the 1st International Conference on Computational Collective Intelligence. Semantic Web, Social Networks and Multiagent Systems
An analysis of communication policies for homogeneous multi-colony ACO algorithms
Information Sciences: an International Journal
Two models of parallel ACO algorithms for the minimum tardy task problem
International Journal of High Performance Systems Architecture
Information Sciences: an International Journal
WSEAS Transactions on Computers
MC-ANT: a multi-colony ant algorithm
EA'09 Proceedings of the 9th international conference on Artificial evolution
A survey on parallel ant colony optimization
Applied Soft Computing
The parallel ant vehicle navigation system with CUDA technology
ICCCI'11 Proceedings of the Third international conference on Computational collective intelligence: technologies and applications - Volume Part II
Adaptive parallel ant colony algorithm
ICNC'05 Proceedings of the First international conference on Advances in Natural Computation - Volume Part II
A swarm optimization model for energy minimization problem of early vision
ICONIP'06 Proceedings of the 13th international conference on Neural Information Processing - Volume Part II
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
A parallel ACO approach based on one pheromone matrix
ANTS'06 Proceedings of the 5th international conference on Ant Colony Optimization and Swarm Intelligence
A taxonomy of cooperative search algorithms
HM'05 Proceedings of the Second international conference on Hybrid Metaheuristics
Parallel Ant Colony Optimization on Graphics Processing Units
Journal of Parallel and Distributed Computing
Migration study on a pareto-based island model for MOACOs
Proceedings of the 15th annual conference on Genetic and evolutionary computation
| Hi-index | 0.00 |
In multi colony ant algorithms several colonies of ants cooperate in finding good solutions for an optimization problem. At certain time steps the colonies exchange information about good solutions. If the amount of exchanged information is not too large multi colony ant algorithms can be easily parallelized in a natural way by placing the colonies on different processors. In this paper we study the behaviour of multi colony ant algorithms with different kinds of information exchange between the colonies. Moreover we compare the behaviour of different numbers of colonies with a multi start single colony ant algorithm. As test problems we use the Traveling Salesperson problem and the Quadratic Assignment problem.