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

• Main Authors: Selahattin AKKAŞ, Kadir KAVAKLIOĞLU
• Format: Article
• Language: English
• Published: Pamukkale University 2018-10-01
• Series: Pamukkale University Journal of Engineering Sciences
• Subjects: quadratic assignment problem; parallel programming; simulated annealing; optimization; karesel atama problemi; paralel programlama; tavlama benzetimi; optimizasyon
• Online Access: https://dergipark.org.tr/tr/pub/pajes/issue/39683/469482?publisher=pamukkale
• ISSN: 1300-7009; 2147-5881

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ı bu tip atama problemini çalışılmaktadır. Bu çalışmada tavlama benzetimi yöntemi MATLAB platformunda paralelleştirilerek iyi bilinen bir KAP Kütüphanesi olan QAPLIB’den alınan 36 örnek problemi çözmek için kullanı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 hızlı sonuç verdiği görülmüştür.