Swarm intelligence: from natural to artificial systems
Swarm intelligence: from natural to artificial systems
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
Future Generation Computer Systems
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
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
Parallel Ant System for the Set Covering Problem
ANTS '02 Proceedings of the Third International Workshop on Ant Algorithms
A Parallel Ant Colony Optimization Algorithm for All-Pair Routing in MANETs
IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
Ant Colony Optimization
Ant colony system with communication strategies
Information Sciences—Informatics and Computer Science: An International Journal
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
Path planning on a cuboid using genetic algorithms
Information Sciences: an International Journal
Ant Colony Optimization with Castes
ICANN '08 Proceedings of the 18th international conference on Artificial Neural Networks, Part I
VERY STRONGLY CONSTRAINED PROBLEMS: AN ANT COLONY OPTIMIZATION APPROACH
Cybernetics and Systems
The reliable design of one-piece flow production system using fuzzy ant colony optimization
Computers and Operations Research
Information Sciences: an International Journal
GSA: A Gravitational Search Algorithm
Information Sciences: an International Journal
An adaptive flocking algorithm for performing approximate clustering
Information Sciences: an International Journal
Parallel shared memory strategies for ant-based optimization algorithms
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
An efficient hybrid algorithm for resource-constrained project scheduling
Information Sciences: an International Journal
An analysis of communication policies for homogeneous multi-colony ACO algorithms
Information Sciences: an International Journal
A cellular ant colony optimisation for the generalised Steiner problem
International Journal of Innovative Computing and Applications
An analysis of the equilibrium of migration models for biogeography-based optimization
Information Sciences: an International Journal
Information Sciences: an International Journal
A software model to prototype ant colony optimization algorithms
Expert Systems with Applications: An International Journal
Reliability evaluation and optimal design in heterogeneous multi-state series-parallel systems
Information Sciences: an International Journal
MC-ANT: a multi-colony ant algorithm
EA'09 Proceedings of the 9th international conference on Artificial evolution
Parallelized genetic ant colony systems for solving the traveling salesman problem
Expert Systems with Applications: An International Journal
Information Sciences: an International Journal
Honey bees mating optimization algorithm for the Euclidean traveling salesman problem
Information Sciences: an International Journal
Two-stage updating pheromone for invariant ant colony optimization algorithm
Expert Systems with Applications: An International Journal
A survey on parallel ant colony optimization
Applied Soft Computing
Information Sciences: an International Journal
The differential ant-stigmergy algorithm
Information Sciences: an International Journal
Optimizing least-significant-bit substitution using cat swarm optimization strategy
Information Sciences: an International Journal
Chaotic secure communication based on a gravitational search algorithm filter
Engineering Applications of Artificial Intelligence
Information Sciences: an International Journal
A chaotic digital secure communication based on a modified gravitational search algorithm filter
Information Sciences: an International Journal
Expert Systems with Applications: An International Journal
Multi-operator based biogeography based optimization with mutation for global numerical optimization
Computers & Mathematics with Applications
Parallel Ant Colony Optimization on Graphics Processing Units
Journal of Parallel and Distributed Computing
A parallel approach to clustering with ant colony optimization
SBIA'12 Proceedings of the 21st Brazilian conference on Advances in Artificial Intelligence
Journal of Intelligent Manufacturing
Parallel ACO with a Ring Neighborhood for Dynamic TSP
Journal of Information Technology Research
An analysis of the migration rates for biogeography-based optimization
Information Sciences: an International Journal
CAPSO: Centripetal accelerated particle swarm optimization
Information Sciences: an International Journal
Review: A survey on intelligent routing protocols in wireless sensor networks
Journal of Network and Computer Applications
Hi-index | 0.08 |
In this paper we apply the concept of parallel processing to enhance the performance of the Ant Colony System algorithm. New exchange strategies based on a weighting scheme are introduced under three different types of interactions. A search assessment technique based on a team consensus methodology is developed to study the influence of these strategies on the search behavior. This technique demonstrates the influence of these strategies in terms of search diversity. The performance of the Multiple Ant Colony System algorithm, applied to the Vehicle Routing Problem with Time Windows as well as the Traveling Salesman Problem, is investigated and evaluated with respect to solution quality and computational effort. The experimental studies demonstrate that the Multiple Ant Colony System outperforms the sequential Ant Colony System. The studies also indicate that the weighting scheme improves performance, particularly in strategies that share pheromone information among all colonies. A considerable improvement is also obtained by combining the Multiple Ant Colony System with a local search procedure.