Adaptive exchanging strategies in parallel ant colony algorithm

Ruan Jian Xue Bao/Journal of Software

Volumn 18, Issue 3, 2007, Pages 617-624

  Chen, Ling ^a,b   Zhang, Chun Fang ^a  

^a YANGZHOU UNIVERSITY   (China)

^b NANJING UNIVERSITY   (China)

Author keywords

Adaptive strategy; Ant colony algorithm; Information exchange; Parallel computation

Indexed keywords

ADAPTIVE SYSTEMS; DATA TRANSFER; INFORMATION DISSEMINATION; PARALLEL PROCESSING SYSTEMS;

ADAPTIVE STRATEGY; ANT COLONY ALGORITHM; INFORMATION EXCHANGE; PARALLEL COMPUTATION;

EVOLUTIONARY ALGORITHMS;

EID: 34247347837     PISSN: 10009825     EISSN: None     Source Type: Journal    
DOI: 10.1360/jos180617     Document Type: Article

References (23)

1. Dorigo M, Maniezzo V, Colomi A. The ant system: Optimization by a colony of cooperating agents. IEEE Trans. on Systems, Man, and Cybernetics (Part B), 1996, 26(1): 29-41.
2. Dorigo M, Gambardella LM. Ant colony system: A cooperative learning approach to the traveling salesman problem. IEEE Trans. on Evolutionary Computation, 1997, 1(1): 53-66.
3. Dorigo M, Gambardella LM. Ant colonies for the traveling salesman problem. BioSystems, 1997, 43(2): 73-81.
4. Gambardella LM, Taillard E, Dorigo M. Ant colonies for the quadratic assignment problem. Journal of the Operational Research Society, 1999, 50: 167-176.
5. Korosec P, Silc J, Robic B. Solving the mesh-partitioning problem with an ant-colony algorithm. Parallel Computing, 2004, 30: 785-801.
6. Shmygelska A, Hoos HH. An improved ant colony optimization algorithm for the 2D HP protein folding problem. In: Yang X, Chaib-Draa B, eds. Proc. of the 16th Canadian Conf. on Artificial Intelligence. LNCS 2671, Springer-Verlag, 2003. 400-417.
7. Holden N, Freitas AA. Web page classification with an ant colony algorithm. In: Yao X, et al., eds. Proc. of the 8th.Int'l Conf. on Parallel Problem Solving from Nature. Birmingham: Springer-Verlag, 2004. 18-22.
8. Moss JD, Johnson CG. An ant colony algorithm for multiple sequence alignment in bioinformatics. In: Pearson DW, et al., eds. Artificial Neural Networks and Genetic Algorithms. Springer-Verlag, 2003. 182-186.
9. Ando S, Iba H. Ant algorithm for construction of evolutionary tree. In: Langdon WB, ed. Proc. of the Genetic and Evolutionary Computation Conf. New York, 2002. 1552-1557.
10. Maniezzo V, Carbonaro A. An ANTS heuristic for the frequency assignment problem. Future Generation Computer Systems, 2000, 16(6): 927-935.
11. Di Caro G, Dorigo M. AntNet: A mobile agents approach for adaptive routing. Technical Report, IRIDIA/97-12, Belgium: Universit Libre de Bruxelles, 1997.
12. Schoonderwoerd R, Holland O, Bruten J. Ant-Like agents for load balancing in telecommunications networks. In: Johnson WL, et al., eds. Proc. of the 1st Int'l Conf. on Autonomous Agents. Marina del Rey: ACM Press, 1997. 209-216.
13. Holland OE, Melhuish C. Stigmergy, Self-organization, and Sorting in Collective Robotics. Artificial Life 5, 1999. 173-202.
14. Bullnheimer B, Kotsis G, Steauss C. Parallelization strategies for the ant system. High Performance and Algorithms and Software in Nonlinear Optimization, Applied Optimization, 1998, 24: 87-100.
15. Talbi EG, Roux O, Fonlupt C, Robilard D. Parallel ant colonies for the quadratic assignment problem. Future Generation Computer Systems, 2001, 17: 441-449.
16. Piriyakumar D, Levi P. A new approach to exploiting parallelism in ant colony algorithm. In: Stone P, ed. Proc. of the Int'l Symp. on Micromechatronics and Human Science. 2002. 237-243.
17. Randall M, Lewis A. A parallel implementation of ant colony algorithm. Parallel and Distributed Computing, 2002, 62: 1421-1432.
18. Blum C, Dorigo M. The hyper-cube framework for ant colony algorithm. IEEE Trans. on SMC, 2004, 34(2): 1161-1172.
19. Merkle D, Middendorf M. Fast ant colony optimization on runtime Reconfigurable processor arrays. Genetic Programming and Evolvable Machine, 2002, 3(4): 345-361.
20. Chu SC, Roddick JF, Pan JS. Ant colony system with communication strategies. Information Science, 2004, 167: 63-76.
21. Tsai CF, Tsai CW, Tseng CC. A new hybrid heuristic approach for solving large traveling salesman problem. Information Science, 2004, 166(1-4): 67-81.
22. Middendorf M, Reischle F, Schmeck F. Information exchange in multi colony ant algorithms. In: Rolim JDP, ed. Proc. of the Int'l Parallel and Distributed Processing Symp. Springer-Verlag, 2000. 645-652.
23. TSPLIB WebPage. http://www.iwr.uni-heidelberg.de/groups/comopt/software/TSPLIB95/tsp/