A parallel ant colony optimization algorithm based on fine-grained model with GPU-accelerated

Kongzhi yu Juece/Control and Decision

Volumn 24, Issue 8, 2009, Pages 1132-1136

  Li, Jian Ming ^a   Hu, Xiang Pei ^a   Pang, Zhan Long ^a   Qian, Kun Ming ^a  

^a DALIAN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Ant colony optimization algorithm; Fine grained; Graphics process unit; Parallel process

Indexed keywords

ANT COLONY OPTIMIZATION ALGORITHM; FINE-GRAINED; GLOBAL SEARCH; GRAINED MODELS; GRAPHICS PROCESS UNIT; PARALLEL ANT COLONY OPTIMIZATION; PARALLEL COMPUTE; PARALLEL PROCESS; PROCESS UNIT; SPEED-UPS; TSP PROBLEMS;

OPTIMIZATION;

PARALLEL ALGORITHMS;

EID: 69749084230     PISSN: 10010920     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (12)

1. Colorni A, Dorigo M, Maniezzo V, et al. Distributed optimization by ant colonies [C]. Proc of 1st European Conf on Artificial Life. Paris, 1991: 134-142.
2. Marcus Randall, Andrew Lewis. A parallel implementation of ant colony optimization [J]. J of Parallel and Distributed Computing, 2002, 62 (9): 1421-1432.
3. Yu B, Cheng C T, Yang Z Z. Coarse-grain parallel ant colony optimization algorithm [J]. Systems Engineering and Electronics, 2006, 28 (4): 626-629.
4. Xiao Y S, Li B Y, Wu Q D. Parallel model-learning ant colony optimization algorithm for TSP [J]. Control and Decision, 2004, 19 (8): 885-888.
5. Jowens J D, Luebke D, Govindaraju N. A survey of general purpose computation on graphics hardware [C]. Euro-Graphics 2005. Dublin, 2005: 21-51.
6. Li J M, Chi Z X, Wan D L. A parallel genetic algorithm based on fine-grained model with GPU-accelerated [J]. Control and Decision, 2008, 23 (6): 697-704.
7. Hong Li, Allison M. Parallel simulation for a fish schooling model on a general-purpose graphics processing unit [J]. Concurrency and Computation: Practice and Experience, 2009, 21 (6): 725-735.
8. Stutzle T, Hoos H. Max-Min ant system and local search for the traveling salesman problem [C]. Proc of IEEE Int Conf on Evolutionary Computation. Indianapolis: IEEE Press, 1997: 309-314.
9. Thomas Stuzle, Holger H Hoos. Max-Min ant system [J]. Future Generation Computer Systems, 2000, 16 (8): 889-914.
10. Marco Dorigo, Eric Bonabeau. Ant algorithms and stigmergy [J]. Future Generation Computer Systems, 2000, 16 (8): 851-871.
11. Zheng S, Hou D B, Zhou Z K. Ant colony algorithm with dynamic transition probability [J]. Control and Decision, 2008, 23 (2): 225-228.
12. Wang Y, Xie J Y. An adaptive ant colony optimization algorithm and simulation [J]. J of System Simulation, 2002, 14 (1): 31-33.