A preliminary study for multiple ant colony system with new communication strategies

Authors:
Issmail Ellabib;Otman Basir
Affiliations:
Dept. of Systems Design Engineering, University of Waterloo, Ontario, Canada;Dept. of Electric and Computer Engineering, University of Waterloo, Ontario, Canada
Venue:
ICCOM'05 Proceedings of the 9th WSEAS International Conference on Communications
Year:
2005

Citing 5
Cited 1

Multi Colony Ant Algorithms

Journal of Heuristics
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
Ant Colony Optimization

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

Image edge detection using ant colony optimization

WSEAS Transactions on Signal Processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we apply the concept of parallel processing to enhance the performance of the Ant Colony System algorithm. New communication strategies based on a weighting scheme are introduced under three different types of interactions. The performance of the Multiple Ant Colony System employing these strategies applied to the Traveling Salesman Problem is investigated and evaluated with respect to solution quality and computational effort. The results demonstrate that the Multiple Ant Colony System outperforms the sequential Ant Colony System. The study indicates that the weighting scheme yields a positive influence on performance, particularly in strategies that share pheromone information among all colonies.