Comparison of simulated annealing parallelization methods for quadratic assignment problems

The quadratic assignment problem (QAP) is one of the most difficult combinatorial optimization problems in the NP-hard class. Due to the difficulty of the problem, many researchers have been studying it. In this work, the simulated annealing method is parallelized on MATLAB platform and solved 36 problems from QAPLIB which is a QAP library. The performances of different parallelization methods are compared for the problems used. As a result, when compared with the serial simulated annealing method, it is seen that the parallel methods give better results when the appropriate parameters are used.

Karesel atama problemleri için tavlama benzetimi paralelleþtirme yöntemlerinin karþýlaþtýrýlmasý

Karesel atama problemi (KAP), NP-hard sýnýfýndaki en zor kombinatoryal optimizasyon problemlerinden birisidir. Problemin zorluðundan dolayý birçok araþtýrmacý tarafýndan çalýþýlmaktadýr. Bu çalýþmada tavlama benzetimi yöntemi MATLAB platformunda paralelleþtirilerek bir KAP kütüphanesi olan QAPLIB’den alýnan 36 örnek problem çözülmüþtür. Deðiþik paralelleþtirme yöntemlerinin performanslarý kullanýlan problemler için karþýlaþtýrýlmýþtýr. Sonuç olarak seri tavlama benzetimi yöntemiyle karþýlaþtýrýldýðýnda, paralel yöntemlerin uygun parametreler kullanýldýðýnda daha iyi sonuçlar verdiði görülmüþtür.