Communications of the ACM
The ant colony optimization meta-heuristic
New ideas in optimization
An ACO algorithm for the shortest common supersequence problem
New ideas in optimization
Ant algorithms for discrete optimization
Artificial Life
Future Generation Computer Systems
Efficient and Accurate Parallel Genetic Algorithms
Efficient and Accurate Parallel Genetic Algorithms
Parallel ant colonies for the quadratic assignment problem
Future Generation Computer Systems - Special issue on bio-impaired solutions to parallel processing problems
Fast Ant Colony Optimization on Runtime Reconfigurable Processor Arrays
Genetic Programming and Evolvable Machines
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
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
Parallel Ant System for the Set Covering Problem
ANTS '02 Proceedings of the Third International Workshop on Ant Algorithms
A Parallel Cellular Ant Colony Algorithm for Clustering and Sorting
ACRI '01 Proceedings of the 5th International Conference on Cellular Automata for Research and Industry
Parallel randomized heuristics for the set covering problem
Practical parallel computing
Metaheuristics in combinatorial optimization: Overview and conceptual comparison
ACM Computing Surveys (CSUR)
Ant Colony Optimization
Parallel Framework for Ant-Like Algorithms
ISPDC '04 Proceedings of the Third International Symposium on Parallel and Distributed Computing/Third International Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Networks
Ant colony system with communication strategies
Information Sciences—Informatics and Computer Science: An International Journal
Parallel Metaheuristics: A New Class of Algorithms
Parallel Metaheuristics: A New Class of Algorithms
A Study of Distributed Parallel Processing for Queen Ant Strategy in Ant Colony Optimization
PDCAT '05 Proceedings of the Sixth International Conference on Parallel and Distributed Computing Applications and Technologies
Exchange strategies for multiple Ant Colony System
Information Sciences: an International Journal
Hardware-oriented ant colony optimization
Journal of Systems Architecture: the EUROMICRO Journal
Parallel Implementation of Ant Colony Optimization for Vector Quantization Codebook Design
ICNC '07 Proceedings of the Third International Conference on Natural Computation - Volume 04
MALLBA: a software library to design efficient optimisation algorithms
International Journal of Innovative Computing and Applications
Using OpenMP: Portable Shared Memory Parallel Programming (Scientific and Engineering Computation)
Using OpenMP: Portable Shared Memory Parallel Programming (Scientific and Engineering Computation)
A novel ant clustering algorithm based on cellular automata
Web Intelligence and Agent Systems
ITNG '08 Proceedings of the Fifth International Conference on Information Technology: New Generations
ICAISC '08 Proceedings of the 9th international conference on Artificial Intelligence and Soft Computing
ANTS '08 Proceedings of the 6th international conference on Ant Colony Optimization and Swarm Intelligence
Intel threading building blocks
Intel threading building blocks
Validity of the single processor approach to achieving large scale computing capabilities
AFIPS '67 (Spring) Proceedings of the April 18-20, 1967, spring joint computer conference
Cellular Genetic Algorithms
A New Parallel Ant Colony Optimization Algorithm Based on Message Passing Interface
PACIIA '08 Proceedings of the 2008 IEEE Pacific-Asia Workshop on Computational Intelligence and Industrial Application - Volume 02
Parallel shared memory strategies for ant-based optimization algorithms
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Parallel ACO for DNA Sequencing by Hybridization
CSIE '09 Proceedings of the 2009 WRI World Congress on Computer Science and Information Engineering - Volume 04
Using XMPP for ad-hoc grid computing - an application example using parallel ant colony optimisation
IPDPS '09 Proceedings of the 2009 IEEE International Symposium on Parallel&Distributed Processing
AntNet: distributed stigmergetic control for communications networks
Journal of Artificial Intelligence Research
SMO'09 Proceedings of the 9th WSEAS international conference on Simulation, modelling and optimization
Metaheuristics: From Design to Implementation
Metaheuristics: From Design to Implementation
MAX-MIN Ant System on GPU with CUDA
ICICIC '09 Proceedings of the 2009 Fourth International Conference on Innovative Computing, Information and Control
A Novel Parallel Ant Colony Optimization Algorithm with Dynamic Transition Probability
IFCSTA '09 Proceedings of the 2009 International Forum on Computer Science-Technology and Applications - Volume 02
Parallel ant colony for nonlinear function optimization with graphics hardware acceleration
SMC'09 Proceedings of the 2009 IEEE international conference on Systems, Man and Cybernetics
An analysis of communication policies for homogeneous multi-colony ACO algorithms
Information Sciences: an International Journal
Cunning ant system for quadratic assignment problem with local search and parallelization
PReMI'07 Proceedings of the 2nd international conference on Pattern recognition and machine intelligence
Two models of parallel ACO algorithms for the minimum tardy task problem
International Journal of High Performance Systems Architecture
A cellular ant colony optimisation for the generalised Steiner problem
International Journal of Innovative Computing and Applications
WSEAS Transactions on Computers
International Journal of Innovative Computing and Applications
Parallel ant colony optimization algorithm on a multi-core processor
ANTS'10 Proceedings of the 7th international conference on Swarm intelligence
A distributed multilevel ant-colony approach for finite element mesh decomposition
PPAM'09 Proceedings of the 8th international conference on Parallel processing and applied mathematics: Part II
Realization of Parallel Ant Colony Algorithm Based on TBB Multi-core Platform
IFITA '10 Proceedings of the 2010 International Forum on Information Technology and Applications - Volume 01
Ant colony search algorithms for optimal packing problem
ICNC'05 Proceedings of the First international conference on Advances in Natural Computation - Volume Part II
Adaptive parallel ant colony algorithm
ICNC'05 Proceedings of the First international conference on Advances in Natural Computation - Volume Part II
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 constrained ant colony algorithm for image registration
ICIC'06 Proceedings of the 2006 international conference on Computational Intelligence and Bioinformatics - Volume Part III
An improved parallel ant colony optimization based on message passing interface
ICSI'10 Proceedings of the First international conference on Advances in Swarm Intelligence - Volume Part I
Comparing parallelization of an ACO: message passing vs. shared memory
HM'05 Proceedings of the Second international conference on Hybrid Metaheuristics
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
Ant system: optimization by a colony of cooperating agents
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Parallelized cuckoo search algorithm for unconstrained optimization
BICA'12 Proceedings of the 5th WSEAS congress on Applied Computing conference, and Proceedings of the 1st international conference on Biologically Inspired Computation
Advances in Engineering Software
Multi-core implementation of the differential ant-stigmergy algorithm for numerical optimization
The Journal of Supercomputing
Engineering Applications of Artificial Intelligence
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
PREACO: A fast ant colony optimization for codebook generation
Applied Soft Computing
Parallel multi-objective Ant Programming for classification using GPUs
Journal of Parallel and Distributed Computing
Parallel ant colony optimisation algorithm for continuous domains on graphics processing unit
International Journal of Computing Science and Mathematics
Software Survey: Distributed job scheduling based on Swarm Intelligence: A survey
Computers and Electrical Engineering
| Hi-index | 0.00 |
Abstract: Ant colony optimization (ACO) is a well-known swarm intelligence method, inspired in the social behavior of ant colonies for solving optimization problems. When facing large and complex problem instances, parallel computing techniques are usually applied to improve the efficiency, allowing ACO algorithms to achieve high quality results in reasonable execution times, even when tackling hard-to-solve optimization problems. This work introduces a new taxonomy for classifying software-based parallel ACO algorithms and also presents a systematic and comprehensive survey of the current state-of-the-art on parallel ACO implementations. Each parallel model reviewed is categorized in the new taxonomy proposed, and an insight on trends and perspectives in the field of parallel ACO implementations is provided.