A multiple ant colony system with different communication strategies

WSEAS Transactions on Information Science and Applications

Volumn 2, Issue 6, 2005, Pages 663-670

  Ellabib, Issmail ^a   Basir, Otman ^a   Calamai, Paul ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Communication strategies; Parallel Ant Colony Optimization; Traveling Salesman Problem

Indexed keywords

ALGORITHMS; MATHEMATICAL MODELS; OPTIMIZATION; PERFORMANCE; TRAVELING SALESMAN PROBLEM;

COMMUNICATION STRATEGIES; PARALLEL ANT COLONY OPTIMIZATION;

PARALLEL PROCESSING SYSTEMS;

EID: 22944480245     PISSN: 17900832     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (12)

1. Dorigo M. and Stützle T. Ant Colony Optimization. Massachusetts Institute of Technology, 2004.
2. Dorigo M. and Caro G.D. The Ant Colony Optimization Meta-Heuristic. In Come D., Dorigo M., and Glover F. (eds.), New Ideas in Optimization, Advances topics in computer science. McGraw-Hill, 1999, pp. 11-32.
3. Bullnheimer B., Kotsis G., and Strauss C. Parallelization Strategies for Ant System. In DeLeone R., Murli A., Pardalos P., and Toraldo G. (eds.), High Performance Algorithms and Software in Nonlinear Optimization, vol. 24 of Applied Optimization. Kluwer, Dordrecht, 1998, pp. 87-100.
4. Talbi E., Roux E., Fonlupt C., and Robillard D. Parallel Ant Colonies for Combinatorial Optimization Problems. In et al. J.R. (ed.), Parallel and Distributed Processing, 11 IPPS/SPDP'99 Workshops, vol. 1586 of LNCS. Berlin: Springer, 1999.
5. Middendorf M., Reischle F., and Schmeck H. Multi Colony Ant Algorithms. Journal of Heuristics, vol. 8(3), 2002, pp. 305-320. Special issue on Parallel Metaheuristics.
6. Chu S.C., Roddick J.F., and Pan J.S. Ant Colony System with Communication Strategies. Information Sciences, vol. 167, 2004, pp. 63-76.
7. Dorigo M. and Gambardella L. Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem. IEEE Trans. on Evol. Comp., vol. 1, 1997, pp. 53-66.
8. Bonabeau E., Dorigo M., and Theraulaz G. Swarm Intelligence: From Natural to Artificial systems. Oxford University Press, 1999.
9. Middendorf M., Reischle F., and Schmeck H. Information Exchange in Multi Colony Ant Algorithms. In Rolim J. (ed.), Parallel and Distributed Computing, Proceedings of the 15 IPDPS 2000 Workshops, Third Workshop on Biologically Inspired Solutions to Parallel Processing Problems (BioSP3), vol. 1800 of LNCS. Berlin: Springer-Verlag, Cancun, Mexico, 2000.
10. Ellabib I., Basir O., and Calamai P. A New Ant Colony System updating strategy for the Vehicle Routing Problems with Time Windows. In the Proceedings of the Fifth Metaheuristics International Conference (MIC2003). Kyoto, Japan, 2003.
11. Basir O. and Shen H. New Approach for Aggregating Multi-Sensory Data. Journal of Robotic Systems, vol. 10(8), 1993, pp. 1075-1093.
12. Reinelt G. TSPLIB library. http://www.iwr.uniheidelberg.de/groups/comopt/ software/TSPLIB95/.