메뉴 건너뛰기




Volumn 48, Issue 4, 2010, Pages 1035-1047

SIMD tabu search for the quadratic assignment problem with graphics hardware acceleration

Author keywords

Desktop parallel computing; Graphics hardware acceleration; Quadratic assignment problem; SIMD; Tabu search

Indexed keywords

COMBINATORIAL OPTIMISATION; GRAPHIC HARDWARE; GRAPHICS HARDWARE ACCELERATION; GRAPHICS PROCESSING UNIT; PARALLEL COMPUTING; QUADRATIC ASSIGNMENT PROBLEM; QUADRATIC ASSIGNMENT PROBLEMS; SINGLE INSTRUCTION MULTIPLE DATA;

EID: 74549219414     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540802555744     Document Type: Article
Times cited : (35)

References (25)
  • 1
    • 0034079265 scopus 로고    scopus 로고
    • A greedy genetic algorithm for the quadratic assignment problem
    • Ahuja, R., Orlin, J., and Ashish, T., 2000. A greedy genetic algorithm for the quadratic assignment problem. Computers and Operations Research, 27 (10), 917-924.
    • (2000) Computers and Operations Research , vol.27 , Issue.10 , pp. 917-924
    • Ahuja, R.1    Orlin, J.2    Ashish, T.3
  • 5
    • 0030242447 scopus 로고    scopus 로고
    • An improved tabu search heuristic for solving facility layout design problems
    • Chaing, W.-C. and Kouvelis, P., 1996. An improved tabu search heuristic for solving facility layout design problems. International Journal of Production Research, 34 (9), 2565-2585.
    • (1996) International Journal of Production Research , vol.34 , Issue.9 , pp. 2565-2585
    • Chaing, W.-C.1    Kouvelis, P.2
  • 6
    • 27844446945 scopus 로고
    • Massively parallel tabu search for the quadratic assignment problem
    • Chakrapani, J. and Skorin-Kapov, J., 1993. Massively parallel tabu search for the quadratic assignment problem. Annals of Operations Research, 41 (4), 327-341.
    • (1993) Annals of Operations Research , vol.41 , Issue.4 , pp. 327-341
    • Chakrapani, J.1    Skorin-Kapov, J.2
  • 8
    • 3242711972 scopus 로고    scopus 로고
    • A new genetic algorithm for the quadratic assignment problem
    • Drezner, Z., 2003. A new genetic algorithm for the quadratic assignment problem. Informs Journal on Computing, 15 (3), 320-330.
    • (2003) Informs Journal on Computing , vol.15 , Issue.3 , pp. 320-330
    • Drezner, Z.1
  • 9
    • 34548434653 scopus 로고    scopus 로고
    • Extensive experiments with hybrid genetic algorithms for solutions of the quadratic assignment problem
    • Drezner, Z., 2008. Extensive experiments with hybrid genetic algorithms for solutions of the quadratic assignment problem. Computers and Operations Research, 35 (3), 717-736.
    • (2008) Computers and Operations Research , vol.35 , Issue.3 , pp. 717-736
    • Drezner, Z.1
  • 10
    • 0000411214 scopus 로고
    • Tabu search - part 1
    • Glover, F., 1989. Tabu search - part 1. ORSA Journal on Computing, 1 (3), 190-206.
    • (1989) ORSA Journal on Computing , vol.1 , Issue.3 , pp. 190-206
    • Glover, F.1
  • 11
    • 0001724713 scopus 로고
    • Tabu search - part 2
    • Glover, F., 1990. Tabu search - part 2. ORSA Journal on Computing, 2 (1), 4-32.
    • (1990) ORSA Journal on Computing , vol.2 , Issue.1 , pp. 4-32
    • Glover, F.1
  • 12
    • 34250028379 scopus 로고    scopus 로고
    • Ant colony optimization for solving an industrial layout problem
    • Hani, Y., et al., 2007. Ant colony optimization for solving an industrial layout problem. European Journal of Operational Research, 183 (2), 633-642.
    • (2007) European Journal of Operational Research , vol.183 , Issue.2 , pp. 633-642
    • Hani, Y.1
  • 13
    • 24344434662 scopus 로고    scopus 로고
    • Sequential and parallel path-relinking algorithms for the quadratic assignment problem
    • James, T., Rego, C., and Glover, F., 2005. Sequential and parallel path-relinking algorithms for the quadratic assignment problem. IEEE Intelligent Systems, 20 (4), 58-65.
    • (2005) IEEE Intelligent Systems , vol.20 , Issue.4 , pp. 58-65
    • James, T.1    Rego, C.2    Glover, F.3
  • 14
    • 56349104182 scopus 로고    scopus 로고
    • James, T., Rego, C., and Glover, F., 2007. A cooperative parallel tabu search algorithm for the quadratic assignment problem. European Journal of Operational Research, doi:10.1016/j.ejor.2007.06.061. [In press].
    • James, T., Rego, C., and Glover, F., 2007. A cooperative parallel tabu search algorithm for the quadratic assignment problem. European Journal of Operational Research, doi:10.1016/j.ejor.2007.06.061. [In press].
  • 15
    • 33749554604 scopus 로고    scopus 로고
    • A survey for the quadratic assignment problem
    • Loiola, E.M., et al., 2007. A survey for the quadratic assignment problem. European Journal of Operational Research, 176 (2), 657-690.
    • (2007) European Journal of Operational Research , vol.176 , Issue.2 , pp. 657-690
    • Loiola, E.M.1
  • 16
    • 0029252532 scopus 로고
    • Algodesk: An experimental comparison of eight evolutionary heuristics applied to the quadratic assignment problem
    • Maniezzo, V., Dorigo, M., and Colorni, A., 1995. Algodesk: an experimental comparison of eight evolutionary heuristics applied to the quadratic assignment problem. European Journal of Operational Research, 81 (1), 188-204.
    • (1995) European Journal of Operational Research , vol.81 , Issue.1 , pp. 188-204
    • Maniezzo, V.1    Dorigo, M.2    Colorni, A.3
  • 17
    • 55649109070 scopus 로고    scopus 로고
    • New York: Addison-Wesley
    • Nguyen, H., 2007. GPU gems 3. New York: Addison-Wesley.
    • (2007) GPU gems 3
    • Nguyen, H.1
  • 18
    • 74549171968 scopus 로고    scopus 로고
    • nVidia 2007. CUDA programming guide version 1.1. Available from: http://developer.nvidia.com/object/cuda.html [Accessed 26 April 2008].
    • nVidia 2007. CUDA programming guide version 1.1. Available from: http://developer.nvidia.com/object/cuda.html [Accessed 26 April 2008].
  • 19
    • 33750372360 scopus 로고    scopus 로고
    • Solving the facility and layout and location problem by ant-colony optimization-meta heuristic
    • Pour, H.D. and Nosraty, M., 2006. Solving the facility and layout and location problem by ant-colony optimization-meta heuristic. International Journal of Production Research, 44 (23), 5187-5196.
    • (2006) International Journal of Production Research , vol.44 , Issue.23 , pp. 5187-5196
    • Pour, H.D.1    Nosraty, M.2
  • 21
    • 74549132363 scopus 로고    scopus 로고
    • problems. Robotics and Computer-Integrated Manufacturing, 24 (3), 392-401.
    • problems. Robotics and Computer-Integrated Manufacturing, 24 (3), 392-401.
  • 23
    • 0026189990 scopus 로고
    • Robust tabu search for the quadratic assignment problem
    • Taillard, E., 1991. Robust tabu search for the quadratic assignment problem. Parallel Computing, 17 (3-4), 443-455.
    • (1991) Parallel Computing , vol.17 , Issue.3-4 , pp. 443-455
    • Taillard, E.1
  • 24
    • 0002370079 scopus 로고    scopus 로고
    • Comparison of iterative searches for the quadratic assignment problem
    • Taillard, E., 2005. Comparison of iterative searches for the quadratic assignment problem. Location Science, 3 (2), 87-105.
    • (2005) Location Science , vol.3 , Issue.2 , pp. 87-105
    • Taillard, E.1
  • 25
    • 0023315023 scopus 로고
    • Solving quadratic assignment problems by simulated annealing
    • Wilhelm, M.R. and Ward, T.L., 1987. Solving quadratic assignment problems by simulated annealing. IIE Transactions, 19 (1), 107-119.
    • (1987) IIE Transactions , vol.19 , Issue.1 , pp. 107-119
    • Wilhelm, M.R.1    Ward, T.L.2


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