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

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...

Full description

Bibliographic Details
Main Authors:	Selahattin Akkaş, Kadir Kavaklıoğ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:	http://dergipark.gov.tr/pajes/issue/39683/469482?publisher=pamukkale

id	doaj-7da064c27f204995935edf4dae9f273d
record_format	Article
spelling	doaj-7da064c27f204995935edf4dae9f273d2020-11-25T02:26:49ZengPamukkale UniversityPamukkale University Journal of Engineering Sciences1300-70092147-58812018-10-01245898905218Karesel atama problemleri için tavlama benzetimi paralelleştirme yöntemlerinin karşılaştırılmasıSelahattin AkkaşKadir KavaklıoğluKaresel 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.http://dergipark.gov.tr/pajes/issue/39683/469482?publisher=pamukkaleQuadratic assignment problemParallel programmingSimulated annealingOptimizationKaresel atama problemiParalel programlamaTavlama benzetimiOptimizasyon
collection	DOAJ
language	English
format	Article
sources	DOAJ
author	Selahattin Akkaş Kadir Kavaklıoğlu
spellingShingle	Selahattin Akkaş Kadir Kavaklıoğlu Karesel atama problemleri için tavlama benzetimi paralelleştirme yöntemlerinin karşılaştırılması Pamukkale University Journal of Engineering Sciences Quadratic assignment problem Parallel programming Simulated annealing Optimization Karesel atama problemi Paralel programlama Tavlama benzetimi Optimizasyon
author_facet	Selahattin Akkaş Kadir Kavaklıoğlu
author_sort	Selahattin Akkaş
title	Karesel atama problemleri için tavlama benzetimi paralelleştirme yöntemlerinin karşılaştırılması
title_short	Karesel atama problemleri için tavlama benzetimi paralelleştirme yöntemlerinin karşılaştırılması
title_full	Karesel atama problemleri için tavlama benzetimi paralelleştirme yöntemlerinin karşılaştırılması
title_fullStr	Karesel atama problemleri için tavlama benzetimi paralelleştirme yöntemlerinin karşılaştırılması
title_full_unstemmed	Karesel atama problemleri için tavlama benzetimi paralelleştirme yöntemlerinin karşılaştırılması
title_sort	karesel atama problemleri için tavlama benzetimi paralelleştirme yöntemlerinin karşılaştırılması
publisher	Pamukkale University
series	Pamukkale University Journal of Engineering Sciences
issn	1300-7009 2147-5881
publishDate	2018-10-01
description	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.
topic	Quadratic assignment problem Parallel programming Simulated annealing Optimization Karesel atama problemi Paralel programlama Tavlama benzetimi Optimizasyon
url	http://dergipark.gov.tr/pajes/issue/39683/469482?publisher=pamukkale
work_keys_str_mv	AT selahattinakkas kareselatamaproblemleriicintavlamabenzetimiparalellestirmeyontemlerininkarsılastırılması AT kadirkavaklıoglu kareselatamaproblemleriicintavlamabenzetimiparalellestirmeyontemlerininkarsılastırılması
_version_	1724845465555435520

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

Similar Items