Adaptive parallel ant colony algorithm

Lecture Notes in Computer Science

Volumn 3611, Issue PART II, 2005, Pages 1239-1249

  Chen, Ling ^a,b   Zhang, Chunfang ^a  

^a YANGZHOU UNIVERSITY   (China)

^b NANJING UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; PROGRAM PROCESSORS; TRAVELING SALESMAN PROBLEM;

ANT COLONY OPTIMIZATION; MASSIVE PARALLEL PROCESSORS (MPP); PARALLEL ALGORITHM;

ALGORITHMS;

EID: 26844450996     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11539117_165     Document Type: Conference Paper

References (24)

1. Dorigo, M., Maniezzo, V., Colomi, A.: Ant system: Optimization by a colony of coorperating agents. IEEE Transactions on Systems, Man and Cybernetics-Part B, Vol. 26(1), (1996) 29-41
2. Dorigo, M., Gambardella, L.M.: Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Transaction. On Evolutionary Computation, Vol. 1(1), (1997) 53-66
3. Stutzle, T., Hoos, H.: MAX-MIN Ant systems. Future Generation Computer Systems, Vol. 16, (2000) 889-914
4. Dorigo, M., Gambardella, L.M.: Ant colonies for the traveling salesman problem. BioSystems, Vol. 43(2), (1997) 73-81
5. Chang, C.S., Tian, L., Wen, F.S.: A new approach to fault section in power systems using Ant System. Electric Power Systems Research , Vol. 49(1), (1999) 63-70
6. Gambardella, L.M., Dorigo, M.: HAS-SOP: An Hybrid Ant System for the Sequential Ordering Problem. Tech. Rep. No. IDSIA 97-11, IDSIA, Lugano, Switzerland (1997)
7. Colorni, A. Dorigo, M, Maniezzo, V.: Ant colony system for job-shop scheduling. Belgian J. of Operations Research Statistics and Computer Science, Vol. 34(1), (1994) 39-53
8. Bonabeau, E., Sobkowski, A., Théraulaz, G., Denebourg, J..L.: Adaptive Task Allocation Inspired by a Model of Division of Labor in Social Insects, in Lundh, D. et al. (Eds.):Biocomputing and Emergent Computation: Proceedings of BCEC'97 (1997) 36-45
9. Maniezzo, V.: Exact and approximate nonditerministic tree search procedures for the quadratic assignment problem. Informs Journal of Computer, Vol. 11 (4), (1999) 358-369
10. Maniezzo, V., Carbonaro, A.: An ANTS heuristic for the frequency assignment problem. Future Generation Computer Systems, Vol. 16. (2000) 927-935
11. Di Caro, G., Dorigo, M.: AntNet: A mobile agents approach to adaptive routing. Technical Report, IRIDW97-12, IRIDIA, Universite Libre de Bruxelles, Belgium (1997)
12. Schoonderwoerd, R., Holland, O., ruten, J.: Ant-like agents for load balancing in telecommunications networks. Proc.of Agents'97, Marina del Rey.CA:ACM Press (1997) 209-216.
13. Costa, D., Hertz , A.: Ants can colour graphs. Journal of the Operational.Research Society, Vol. 48(3), (1997) 295-305
14. Holland, O.E., Melhuish, C.: Stigmergy, self-organization, and sorting in collective robotics. Artificial Life, Vol. 5, (1999) 173-202
15. Kuntz, P., Layzell, P., Snyder, D.: A colony of ant-like agents for partitioning in VLSI technology. in: P. Husbands, I. Harvey(Eds.), Proceedings of the Fourth European Conference on Artificial Life, MIT Press, Cambridge, MA (1997) 417-424
16. Kuntz, P., Snyder, D.: New results on ant-based heuristic for highlighting the organization of large graphs, in: Proceedings of the 1999 Congress or Evolutionary Computation, IEEE Press, Piscataway, NJ (1999) 1451-1458
17. Bullnheimer, B., Kotsis, G., Steauss, C.: Parallelization strategies for the ant system. High Performance and Algorithms and Software in Nonlinear Optimization, Applied Optimization, Vol. 24, (1998) 87-100
18. Talbi, E-G., Roux, O., Fonlupt, C., Robilard, D.: Parallel ant colonies for the quadratic assignment problem. Future Generation Computer Systems, Vol. 17, (2001) 441-449
19. Piriyakumar, D.A.L., Levi, P.; A new approach to exploiting parallelism in ant colony optimization. Proceedings of 2002 International Symposium on Micromechatronics and Human Science, (2002) 237-243
20. Randall, M., Lewis, A.: A parallel implementation of ant colony optimization. Parallel and Distributed Computing, Vol. 62, (2002) 1421-1432
21. Merkle, D., Middendorf, M.: Fast ant colony optimization on runtime reconfigurable processor arrays. Genetic Programming and Evolvable Machine, Vol. 3, (2002) 345-361
22. Blum, C., Dorigo, M.: The Hyper - Cube framework for ant colony optimization. IEEE Transactions on SMC, Vol. 34(2), (2004) 1161-1172
23. TSPLIB WebPage, http://www.iwr.uni-heidelberg.de/groups/comopt/software/ TSPLIB95/tsp/
24. Middendorf, M., Reischle, F., Schmeck, H.: Multi colony ant algorithms. Heuristics, Vol. 8, (2002) 305-320