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

Autor:	Selahattin AKKAŞ, Kadir KAVAKLIOĞLU
Jazyk:	English<br />Turkish
Rok vydání:	2018
Předmět:	quadratic assignment problem parallel programming simulated annealing optimization karesel atama problemi paralel programlama tavlama benzetimi optimizasyon Engineering (General). Civil engineering (General) TA1-2040
Zdroj:	Pamukkale University Journal of Engineering Sciences, Vol 24, Iss 5, Pp 898-905 (2018)
Druh dokumentu:	article
ISSN:	1300-7009 2147-5881
Popis:	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.
Databáze:	Directory of Open Access Journals
Externí odkaz:	https://doaj.org/article/dcde40327e5e4a9ba9bfd351534362f6 Zobrazit plný text záznamu View record in DOAJ Plný text ve formátu PDF