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

Authors : Selahattin AKKAŞ, Kadir KAVAKLIOĞLU

Pages : 898-905

View : 17 | Download : 7

Publication Date : 2018-10-12

Article Type : Research Paper

Abstract :Normal 0 false false false TR X-NONE X-NONE /* Style Definitions */ table.MsoNormalTable {mso-style-name:`Normal Tablo`; mso-tstyle-rowband-size:0; mso-tstyle-colband-size:0; mso-style-noshow:yes; mso-style-priority:99; mso-style-parent:``; mso-padding-alt:0cm 5.4pt 0cm 5.4pt; mso-para-margin-top:0cm; mso-para-margin-right:0cm; mso-para-margin-bottom:10.0pt; mso-para-margin-left:0cm; line-height:115%; mso-pagination:widow-orphan; font-size:11.0pt; font-family:`Calibri`,sans-serif; mso-ascii-font-family:Calibri; mso-ascii-theme-font:minor-latin; mso-hansi-font-family:Calibri; mso-hansi-theme-font:minor-latin; mso-bidi-font-family:`Times New Roman`; mso-bidi-theme-font:minor-bidi; mso-ansi-language:TR;} Karesel atama problemi insert ignore into journalissuearticles values(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.
Keywords : Karesel atama problemi, Paralel programlama, Tavlama benzetimi, Optimizasyon