Implementation of ant colony algorithm based on GPU

Proceedings of the 2009 6th International Conference on Computer Graphics, Imaging and Visualization: New Advances and Trends, CGIV2009

Volumn , Issue , 2009, Pages 50-53

  Wang, Jiening ^a   Zhang, Chunfeng ^a   Dong, Jiankang ^a  

^a CIVIL AVIATION UNIVERSITY OF CHINA   (China)

Author keywords

Ant colony algorithm; General purpose GPU (GPGPU); Max min ant system (MMAS); Traveling salesman problem (TSP)

Indexed keywords

ANT COLONY ALGORITHMS; GENERAL PURPOSE; INTELLIGENT ALGORITHMS; MAX-MIN ANT SYSTEM; MAX-MIN ANT SYSTEM (MMAS); NP-HARD PROBLEM; PARALLEL COMPUTING;

COMPUTER GRAPHICS; COMPUTER GRAPHICS EQUIPMENT; COMPUTER SCIENCE; PARALLEL ARCHITECTURES; PROBLEM SOLVING; PROGRAM PROCESSORS; ROUTING ALGORITHMS; VISUALIZATION;

TRAVELING SALESMAN PROBLEM;

EID: 70549097018     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CGIV.2009.20     Document Type: Conference Paper

References (4)

1. Dorigo M., "Tree-Maps: a space-filling approach to the visualization of hierarchical information structures" Proceeding of IEEE Visualization '91, IEEE Computer Society Press, 1991, pp. 284-291.
2. Cambardella L. M., Dorigo M, "Efficient Scheduling Focusing on the Duality of MPL Representatives," Proc. IEEE Symp. Computational Intelligence in Scheduling (SCIS 07), IEEE Press, Dec. 2007, pp. 57-64, doi:10.1109/SCIS.2007.357670.
3. Stutzle T., Hoos H., "The MAX-MIN Ant System and Local Search for the Traveling Salesman Problem[C]", Proceedings of the IEEE International Conference on Evolutionary Computation, 1997. pp. 309-314.
4. Oliver Deussen, David Ebert, el, "GPGPU: General-Purpose Computation on Graphics Hardware", In SIGGRAPH'2004 Course Notes 32, 2004.