Academic Journal

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

التفاصيل البيبلوغرافية
العنوان: Karesel atama problemleri için tavlama benzetimi paralelleştirme yöntemlerinin karşılaştırılması
المؤلفون: Kadir Kavaklıoğlu, Selahattin Akkaş
المصدر: Pamukkale University Journal of Engineering Sciences, Vol 24, Iss 5, Pp 898-905 (2018)
بيانات النشر: Pamukkale University, 2018.
سنة النشر: 2018
المجموعة: LCC:Engineering (General). Civil engineering (General)
مصطلحات موضوعية: quadratic assignment problem, parallel programming, simulated annealing, optimization, karesel atama problemi, paralel programlama, tavlama benzetimi, optimizasyon, Engineering (General). Civil engineering (General), TA1-2040
الوصف: 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.
نوع الوثيقة: article
وصف الملف: electronic resource
اللغة: English
Turkish
تدمد: 1300-7009
2147-5881
Relation: https://dergipark.org.tr/tr/pub/pajes/issue/39683/469482; https://doaj.org/toc/1300-7009; https://doaj.org/toc/2147-5881
URL الوصول: https://doaj.org/article/e65154ad908a4f65b96a51ace3363ea0
رقم الانضمام: edsdoj.65154ad908a4f65b96a51ace3363ea0
قاعدة البيانات: Directory of Open Access Journals