In this study, quadratic assignment problem, which is a hard combinatorial optimization problem, is examined to solve by a new approach. To reach the optimal results by using mathematical programming approaches cannot be possible even for some sorts of small and middle scaled problems in a reasonable time interval. Huge amounts of data are being progressed simultaneously by graphics processing units located on computers’ graphics card. Therefore, a parallel iterated local search algorithm has been proposed to solve the quadratic assignment problem by using graphics processing units’ simultaneously progressing property. This parallel algorithm and the sequential one on central processing units are tested and compared for test problems in literature. Indeed, it is observed that the parallel algorithm works averagely 6.31 times faster for Skorin problems and 11.93 times faster for Taillard problems faster than sequentially one.
Birincil Dil  en 

Konular  Mühendislik 
Dergi Bölümü  Articles 
Yazarlar 

Bibtex  @araştırma makalesi { ijet346573,
journal = {International Journal of Engineering Technologies},
issn = {21490104},
eissn = {21495262},
address = {İstanbul Gelişim Üniversitesi},
year = {2018},
volume = {4},
pages = {123  127},
doi = {},
title = {A Parallel Iterated Local Search Algorithm on GPUs for Quadratic Assignment Problem},
key = {cite},
author = {Öztürk, Gürkan and Özçetin, Erdener}
} 
APA  Özçetin, E , Öztürk, G . (2018). A Parallel Iterated Local Search Algorithm on GPUs for Quadratic Assignment Problem. International Journal of Engineering Technologies, 4 (2), 123127. Retrieved from http://dergipark.gov.tr/ijet/issue/38459/346573 
MLA  Özçetin, E , Öztürk, G . "A Parallel Iterated Local Search Algorithm on GPUs for Quadratic Assignment Problem". International Journal of Engineering Technologies 4 (2018): 123127 <http://dergipark.gov.tr/ijet/issue/38459/346573> 
Chicago  Özçetin, E , Öztürk, G . "A Parallel Iterated Local Search Algorithm on GPUs for Quadratic Assignment Problem". International Journal of Engineering Technologies 4 (2018): 123127 
RIS  TY  JOUR T1  A Parallel Iterated Local Search Algorithm on GPUs for Quadratic Assignment Problem AU  Erdener Özçetin , Gürkan Öztürk Y1  2018 PY  2018 N1  DO  T2  International Journal of Engineering Technologies JF  Journal JO  JOR SP  123 EP  127 VL  4 IS  2 SN  2149010421495262 M3  UR  Y2  2018 ER  
EndNote  %0 International Journal of Engineering Technologies A Parallel Iterated Local Search Algorithm on GPUs for Quadratic Assignment Problem %A Erdener Özçetin , Gürkan Öztürk %T A Parallel Iterated Local Search Algorithm on GPUs for Quadratic Assignment Problem %D 2018 %J International Journal of Engineering Technologies %P 2149010421495262 %V 4 %N 2 %R %U 
ISNAD  Özçetin, Erdener , Öztürk, Gürkan . "A Parallel Iterated Local Search Algorithm on GPUs for Quadratic Assignment Problem". International Journal of Engineering Technologies 4 / 2 (Haziran 2018): 123127. 