Academic Journal
Comparison of simulated annealing parallelization methods for quadratic assignment problems ; Karesel atama problemleri için tavlama benzetimi paralelleştirme yöntemlerinin karşılaştırılması
| العنوان: | Comparison of simulated annealing parallelization methods for quadratic assignment problems ; Karesel atama problemleri için tavlama benzetimi paralelleştirme yöntemlerinin karşılaştırılması |
|---|---|
| المؤلفون: | AKKAŞ, Selahattin, KAVAKLIOĞLU, Kadir |
| المصدر: | Volume: 24, Issue: 5 898-905 ; 1300-7009 ; 2147-5881 ; Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi |
| بيانات النشر: | Pamukkale Üniversitesi Pamukkale University |
| سنة النشر: | 2018 |
| المجموعة: | DergiPark Akademik (E-Journals) |
| مصطلحات موضوعية: | Quadratic assignment problem,Parallel programming,Simulated annealing,Optimization, Karesel atama problemi,Paralel programlama,Tavlama benzetimi,Optimizasyon |
| الوصف: | Quadraticassignment problem (QAP) is one of the most difficult combinatorialoptimization problems in the NP-hard class. Due to the difficulty of theproblem, many researchers have been studying this type of assignment problem.In this work, simulated annealing method is parallelized on MATLAB platform andis used to solve 36 problems from QAPLIB which is a well-known QAP library. Theperformance of different parallelization methods is compared for the problemsused. As a result, when compared with the serial simulated annealing method, itis seen that the parallel methods give faster results when the appropriateparameters are used. ; Kareselatama problemi (KAP), NP-hard sınıfındaki en zor kombinatoryal optimizasyonproblemlerinden birisidir. Problemin zorluğundan dolayı birçok araştırmacı butip atama problemini çalışılmaktadır. Bu çalışmada tavlama benzetimi yöntemiMATLAB platformunda paralelleştirilerek iyi bilinen bir KAP Kütüphanesi olanQAPLIB’den alınan 36 örnek problemi çözmek için kullanılmıştır. Değişikparalelleştirme yöntemlerinin performansları kullanılan problemler içinkarşılaştırılmıştır. Sonuç olarak seri tavlama benzetimi yöntemiylekarşılaştırıldığında, paralel yöntemlerin uygun parametreler kullanıldığındadaha hızlı sonuç verdiği görülmüştür. |
| نوع الوثيقة: | article in journal/newspaper |
| وصف الملف: | application/pdf |
| اللغة: | Turkish |
| Relation: | https://dergipark.org.tr/tr/download/article-file/552021; https://dergipark.org.tr/tr/pub/pajes/issue/39683/469482 |
| الاتاحة: | https://dergipark.org.tr/tr/pub/pajes/issue/39683/469482 |
| رقم الانضمام: | edsbas.D0E17B8 |
| قاعدة البيانات: | BASE |
| الوصف غير متاح. |