메뉴 건너뛰기




Volumn 73, Issue 1, 2013, Pages 52-61

Parallel ant colony optimization on graphics processing units

Author keywords

Ant colony optimization; CUDA; GPU; MMAS; Multiple colonies; Parallel ants; Parallel metaheuristics

Indexed keywords

ANT COLONY OPTIMIZATION (ACO); CUDA; GPU; MMAS; MULTIPLE COLONIES; PARALLEL ANTS; PARALLEL METAHEURISTICS;

EID: 84869495318     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2012.01.003     Document Type: Article
Times cited : (111)

References (33)
  • 1
    • 0037089739 scopus 로고    scopus 로고
    • Parallel evolutionary algorithms can achieve super-linear performance
    • E. Alba Parallel evolutionary algorithms can achieve super-linear performance Information Processing Letters 82 2002 7 13
    • (2002) Information Processing Letters , vol.82 , pp. 7-13
    • Alba, E.1
  • 4
    • 0002479933 scopus 로고
    • Reporting computational experiments with parallel algorithms: Issues, measures and experts' opinions
    • R.S. Barr, and B.L. Hickman Reporting computational experiments with parallel algorithms: issues, measures and experts' opinions ORSA Journal on Computing 5 1 1993 2 18
    • (1993) ORSA Journal on Computing , vol.5 , Issue.1 , pp. 2-18
    • Barr, R.S.1    Hickman, B.L.2
  • 5
    • 0001829822 scopus 로고    scopus 로고
    • Parallelization strategies for the ant system
    • R. De Leone, A. Murli, P. Pardalos, G. Toraldo, Applied Optimization Kluwer Dordrecht
    • B. Bullnheimer, G. Kotsis, and C. Strauss Parallelization strategies for the ant system R. De Leone, A. Murli, P. Pardalos, G. Toraldo, High Performance Algorithms and Software in Nonlinear Optimization Applied Optimization vol. 24 1997 Kluwer Dordrecht 87 100
    • (1997) High Performance Algorithms and Software in Nonlinear Optimization , vol.24 VOL. , pp. 87-100
    • Bullnheimer, B.1    Kotsis, G.2    Strauss, C.3
  • 6
    • 77950187222 scopus 로고    scopus 로고
    • Strategies for accelerating ant colony optimization algorithms on graphical processing units
    • IEEE Press
    • A. Catala, J. Jaen, and J. Mocholi Strategies for accelerating ant colony optimization algorithms on graphical processing units IEEE Congress on Evolutionary Computation 2007 IEEE Press 492 500
    • (2007) IEEE Congress on Evolutionary Computation , pp. 492-500
    • Catala, A.1    Jaen, J.2    Mocholi, J.3
  • 7
    • 33746298420 scopus 로고    scopus 로고
    • Parallel ant colony optimization for 3d protein structure prediction using the hp lattice model
    • IEEE Computer Society
    • D. Chu, M. Till, and A. Zomaya Parallel ant colony optimization for 3d protein structure prediction using the hp lattice model 19th IEEE International Parallel and Distributed Processing Symposium vol. 7 2005 IEEE Computer Society
    • (2005) 19th IEEE International Parallel and Distributed Processing Symposium , vol.7 VOL.
    • Chu, D.1    Till, M.2    Zomaya, A.3
  • 11
    • 33749339433 scopus 로고    scopus 로고
    • A shared memory parallel implementation of ant colony optimization
    • Vienna, Autria
    • P. Delisle, M. Gravel, M. Krajecki, C. Gagné, W.L. Price, A shared memory parallel implementation of ant colony optimization, in: 6th Metaheuristics International Conference, MIC'2005, Vienna, Autria, 2005, pp. 257-264.
    • (2005) 6th Metaheuristics International Conference, MIC'2005 , pp. 257-264
    • P. Delisle1
  • 12
    • 26944438317 scopus 로고    scopus 로고
    • Comparing parallelization of an aco: Message passing vs. shared-memory
    • M.J. Blesa, C. Blum, A. Roli, M. Sampels, Springer-Verlag Berlin Heidelberg
    • P. Delisle, M. Gravel, M. Krajecki, C. Gagné, and W.L. Price Comparing parallelization of an aco: message passing vs. shared-memory M.J. Blesa, C. Blum, A. Roli, M. Sampels, Lecture Notes in Computer Science vol. 3636 2005 Springer-Verlag Berlin Heidelberg 1 11
    • (2005) Lecture Notes in Computer Science , vol.3636 VOL. , pp. 1-11
    • Delisle, P.1    Gravel, M.2    Krajecki, M.3    Gagné, C.4    Price, W.L.5
  • 15
    • 33749347594 scopus 로고    scopus 로고
    • Parallel cooperative savings based ant colony optimization - Multiple search and decomposition approaches
    • K. Doerner, R. Hartl, S. Benker, and M. Lucka Parallel cooperative savings based ant colony optimization - multiple search and decomposition approaches Parallel Processing Letters 16 3 2006 351 370
    • (2006) Parallel Processing Letters , vol.16 , Issue.3 , pp. 351-370
    • Doerner, K.1    Hartl, R.2    Benker, S.3    Lucka, M.4
  • 16
    • 0030759617 scopus 로고    scopus 로고
    • Ant colonies for the traveling salesman problem
    • M. Dorigo, and L.M. Gambardella Ant colonies for the traveling salesman problem BioSystems 43 1997 73 81
    • (1997) BioSystems , vol.43 , pp. 73-81
    • Dorigo, M.1    Gambardella, L.M.2
  • 18
    • 33845433823 scopus 로고    scopus 로고
    • Exchange strategies for multiple ant colony system
    • I. Ellabib, P. Calamai, and O. Basir Exchange strategies for multiple ant colony system Information Sciences 177 5 2007 1248 1264
    • (2007) Information Sciences , vol.177 , Issue.5 , pp. 1248-1264
    • Ellabib, I.1    Calamai, P.2    Basir, O.3
  • 21
    • 84908780328 scopus 로고
    • Computer solutions for the traveling salesman problem
    • S. Lin Computer solutions for the traveling salesman problem Bell Systems Technical Journal 44 1965 2245 2269
    • (1965) Bell Systems Technical Journal , vol.44 , pp. 2245-2269
    • Lin, S.1
  • 22
    • 33751354747 scopus 로고    scopus 로고
    • Parallel ant colony optimization for the traveling salesman problem
    • M. Manfrin, M. Birattari, T. Stützle, M. Dorigo, Parallel ant colony optimization for the traveling salesman problem, in: Lecture Notes in Computer Science, vol. 4150, 2006, pp. 224-234.
    • (2006) Lecture Notes in Computer Science , vol.4150 , pp. 224-234
    • M. Manfrin1
  • 30
    • 70549097018 scopus 로고    scopus 로고
    • Implementation of ant colony algorithm based on gpu
    • E. Banissi, M. Sarfraz, J. Zhang, A. Ursyn, W.C. Jeng, M.W. Bannatyne, J.J. Zhang, L.H. San, M.L. Huang, IEEE Computer Society
    • J. Wang, J. Dong, and C. Zhang Implementation of ant colony algorithm based on gpu E. Banissi, M. Sarfraz, J. Zhang, A. Ursyn, W.C. Jeng, M.W. Bannatyne, J.J. Zhang, L.H. San, M.L. Huang, Sixth International Conference on Computer Graphics, Imaging and Visualization: New Advances and Trends 2009 IEEE Computer Society 50 53
    • (2009) Sixth International Conference on Computer Graphics, Imaging and Visualization: New Advances and Trends , pp. 50-53
    • Wang, J.1    Dong, J.2    Zhang, C.3
  • 31


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.