MAX-MIN ant system on GPU with CUDA

2009 4th International Conference on Innovative Computing, Information and Control, ICICIC 2009

Volumn , Issue , 2009, Pages 801-804

  Bai, Hongtao ^a   Ouyang, Dantong ^a   Li, Ximing ^a   He, Lili ^a   Yu, Haihong ^a  

^a JILIN UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ANT COLONIES; COMPUTE UNIFIED DEVICE ARCHITECTURES; GRAPHICS PROCESSING UNITS; KERNEL PROGRAM; MAX-MIN ANT SYSTEM; PARAMETER SETTING; PERFORMANCE OPTIMIZATIONS; TRAVELING SALESPERSON PROBLEM;

PROGRAM PROCESSORS;

COMPUTER GRAPHICS EQUIPMENT;

EID: 77951468823     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICICIC.2009.255     Document Type: Conference Paper

References (14)

1. T. Stutzle, H-H. Hoos. MAX-MIN Ant System. Future Generation Computer System, 2000, 16(8), pp. 889-914.
2. M. Dortgo. L-M. Gambardella. Ant colony system: A cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation, 1997,1(1), pp. 53-66.
3. T. Zhen, Q-W. Zhang, W-S. Zhang, et al. Hybrid ant colony Algorithm for the vehicle routing with time windows. in: Pro. International Colloquium on Computing, Communication, Control, and Management (CCCM 2008) ,2008, pp.8-12.
4. L-H. Kuo, J-L. Ching. Ant colony optimization combined with taboo search for the job shop scheduling problem. Computers & Operations Research,2008, 35(4), pp. 1030-1046. (Pubitemid 47404760)
5. M. Korurek, A. Nizam. A new arrhythmia clustering technique based on Ant Colony Optimization. Journal of Biomedical Informatics, 2008,41(6), pp. 874-881.
6. M. Schluter, J-A. Egea, J-R. Banga. Extended ant colony optimization for non-convex mixed integer nonlinear programming. Computers & Operations Research,2009,36(7), pp.2217-2229.
7. M.H. Aghdam, N. Ghasem-Aghaee, M-E. Basiri. Text feature selection using ant colony optimization. Expert Systems with Applications, 2009, 36(3), pp.6843-6853.
8. M. Dorigo, T. Stuzle Ant Colony Optimization. MIT Press, 2007.
9. Matthews, C. David. Improved lower limits for pheromone trails in ant colony optimization. In proc. 10th International Conference, Proceedings on Parallel Problem Solving from Nature, in LNCS, vol 5199, Springer, 2008, pp. 508-517.
10. L. Chen, Ch-F Zhang. Adaptive Exchanging Strategies in Parallel Ant Colony Algorithm. Journal of Software, 2007, 18(3), pp. 617-624. (Pubitemid 46637193)
11. B. Scheuermann, S. Janson, M. Middendorf. Hardware-oriented ant colony optimization.Journal of Systems Architecture, 2007, 53(7), pp. 386-402.
12. J-D. Owens, D. Luebke, N. Govindaraju, et al. A survey of general-purpose computation on graphics hardware. Computer Graphics Forum, 2007,26(1),pp.80- 113.
13. Nvidia, NVIDIA CUDA Compute Unified Device Architecture-Programming Guide, 2008, http://developer.download.nvidia.com/compute/cuda.
14. G. Reinelt. TSPLIB, http://www.iwr.uniheidelberg. de/groups/comopt/ software/TSPLIB95, May 22, 2007.