A Parallel Approach of Simulated Annealing Using GPGPU to Solve the Quadratic Assignment Problem

被引：0
|
作者：
Takemoto, Lucas Arakaki [1 ]
Dantas, Bianca de Almeida [1 ]
Mongelli, Henrique [1 ]
机构：
[1] Univ Fed Mato Grosso do Sul, Coll Comp, Campo Grande, MS, Brazil
来源：
2018 SYMPOSIUM ON HIGH PERFORMANCE COMPUTING SYSTEMS (WSCAD 2018) | 2018年
关键词：
simulated annealing; quadratic assignment problem; parallel computing; GPGPU; ALGORITHMS;
D O I：
10.1109/WSCAD.2018.00014
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In the area of combinatorial optimization, the Quadratic Assignment Problem stands out due to its complexity and its range of applications. The main goal of this work, is to analyze the performance of Simulated Annealing when applied to the QAP. In an attempt to achieve better results, besides the sequential implementations, parallel strategies using GPUs have also been adopted.
引用
收藏
页码：23 / 29
页数：7
相关论文
共 50 条
  • [1] Using simulated annealing to solve the classroom assignment problem
    MartinezAlfaro, H
    Minero, J
    Alanis, GE
    Leal, NA
    Avila, IG
    [J]. PROCEEDINGS ISAI/IFIS 1996 - MEXICO - USA COLLABORATION IN INTELLIGENT SYSTEMS TECHNOLOGIES, 1996, : 370 - 377
  • [2] Solving Quadratic Assignment Problem in Parallel Using Local Search with Simulated Annealing Elements
    Kovac, Marian
    [J]. 2013 INTERNATIONAL CONFERENCE ON DIGITAL TECHNOLOGIES (DT), 2013, : 18 - 20
  • [3] A GUIDED EVOLUTIONARY SIMULATED ANNEALING APPROACH TO THE QUADRATIC ASSIGNMENT PROBLEM
    YIP, PPC
    PAO, YH
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1994, 24 (09): : 1383 - 1387
  • [4] A modified simulated annealing algorithm for the quadratic assignment problem
    Misevicius, A
    [J]. INFORMATICA, 2003, 14 (04) : 497 - 514
  • [5] Simulated annealing for the quadratic assignment problem: A further study
    Tian, P
    Wang, HC
    Zhang, DM
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 1996, 31 (3-4) : 925 - 928
  • [6] New Simulated Annealing Algorithm for Quadratic Assignment Problem
    Ghandeshtani, Kambiz Shojaee
    Mollai, Nima
    Seyedkashi, Seyed Mohammad Hosein
    Neshati, Mohammad Mohsen
    [J]. PROCEEDINGS OF THE FOURTH INTERNATIONAL CONFERENCE ON ADVANCED ENGINEERING COMPUTING AND APPLICATIONS IN SCIENCES (ADVCOMP 2010), 2010, : 87 - 92
  • [7] A cooperative GPU-based Parallel Multistart Simulated Annealing algorithm for Quadratic Assignment Problem
    Sonuc, Emrullah
    Sen, Baha
    Bayir, Safak
    [J]. ENGINEERING SCIENCE AND TECHNOLOGY-AN INTERNATIONAL JOURNAL-JESTECH, 2018, 21 (05): : 843 - 849
  • [8] RedInv-SA: A simulated annealing for the quadratic assignment problem
    de Abreu, NMM
    Querido, TM
    Boaventura-Netto, PO
    [J]. RAIRO-RECHERCHE OPERATIONNELLE-OPERATIONS RESEARCH, 1999, 33 (03): : 249 - 273
  • [9] An interactive approach to solve the operation sequencing problem using simulated annealing
    Vijay Pandey
    M. K. Tiwari
    S. Kumar
    [J]. The International Journal of Advanced Manufacturing Technology, 2006, 29 : 1212 - 1231
  • [10] An interactive approach to solve the operation sequencing problem using simulated annealing
    Pandey, Vijay
    Tiwari, M. K.
    Kumar, S.
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2006, 29 (11-12): : 1212 - 1231
12345