Academic Journal
أعرض في EDS

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
ResultId 1
Header edsbas
BASE
edsbas.D0E17B8
812
3
Academic Journal
academicJournal
811.885437011719
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&scope=site&db=edsbas&AN=edsbas.D0E17B8&custid=s6537998&authtype=sso
FullText Array ( [Availability] => 0 )
Array ( [0] => Array ( [Url] => https://dergipark.org.tr/tr/pub/pajes/issue/39683/469482# [Name] => EDS - BASE [Category] => fullText [Text] => View record in BASE [MouseOverText] => View record in BASE ) )
Items Array ( [Name] => Title [Label] => Title [Group] => Ti [Data] => 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ı )
Array ( [Name] => Author [Label] => Authors [Group] => Au [Data] => <searchLink fieldCode="AR" term="%22AKKAŞ%2C+Selahattin%22">AKKAŞ, Selahattin</searchLink><br /><searchLink fieldCode="AR" term="%22KAVAKLIOĞLU%2C+Kadir%22">KAVAKLIOĞLU, Kadir</searchLink> )
Array ( [Name] => TitleSource [Label] => Source [Group] => Src [Data] => Volume: 24, Issue: 5 898-905 ; 1300-7009 ; 2147-5881 ; Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi )
Array ( [Name] => Publisher [Label] => Publisher Information [Group] => PubInfo [Data] => Pamukkale Üniversitesi<br />Pamukkale University )
Array ( [Name] => DatePubCY [Label] => Publication Year [Group] => Date [Data] => 2018 )
Array ( [Name] => Subset [Label] => Collection [Group] => HoldingsInfo [Data] => DergiPark Akademik (E-Journals) )
Array ( [Name] => Subject [Label] => Subject Terms [Group] => Su [Data] => <searchLink fieldCode="DE" term="%22Quadratic+assignment+problem%2CParallel+programming%2CSimulated+annealing%2COptimization%22">Quadratic assignment problem,Parallel programming,Simulated annealing,Optimization</searchLink><br /><searchLink fieldCode="DE" term="%22Karesel+atama+problemi%2CParalel+programlama%2CTavlama+benzetimi%2COptimizasyon%22">Karesel atama problemi,Paralel programlama,Tavlama benzetimi,Optimizasyon</searchLink> )
Array ( [Name] => Abstract [Label] => Description [Group] => Ab [Data] => 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. )
Array ( [Name] => TypeDocument [Label] => Document Type [Group] => TypDoc [Data] => article in journal/newspaper )
Array ( [Name] => Format [Label] => File Description [Group] => SrcInfo [Data] => application/pdf )
Array ( [Name] => Language [Label] => Language [Group] => Lang [Data] => Turkish )
Array ( [Name] => NoteTitleSource [Label] => Relation [Group] => SrcInfo [Data] => https://dergipark.org.tr/tr/download/article-file/552021; https://dergipark.org.tr/tr/pub/pajes/issue/39683/469482 )
Array ( [Name] => URL [Label] => Availability [Group] => URL [Data] => https://dergipark.org.tr/tr/pub/pajes/issue/39683/469482 )
Array ( [Name] => AN [Label] => Accession Number [Group] => ID [Data] => edsbas.D0E17B8 )
RecordInfo Array ( [BibEntity] => Array ( [Languages] => Array ( [0] => Array ( [Text] => Turkish ) ) [Subjects] => Array ( [0] => Array ( [SubjectFull] => Quadratic assignment problem,Parallel programming,Simulated annealing,Optimization [Type] => general ) [1] => Array ( [SubjectFull] => Karesel atama problemi,Paralel programlama,Tavlama benzetimi,Optimizasyon [Type] => general ) ) [Titles] => Array ( [0] => Array ( [TitleFull] => 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ı [Type] => main ) ) ) [BibRelationships] => Array ( [HasContributorRelationships] => Array ( [0] => Array ( [PersonEntity] => Array ( [Name] => Array ( [NameFull] => AKKAŞ, Selahattin ) ) ) [1] => Array ( [PersonEntity] => Array ( [Name] => Array ( [NameFull] => KAVAKLIOĞLU, Kadir ) ) ) ) [IsPartOfRelationships] => Array ( [0] => Array ( [BibEntity] => Array ( [Dates] => Array ( [0] => Array ( [D] => 01 [M] => 01 [Type] => published [Y] => 2018 ) ) [Identifiers] => Array ( [0] => Array ( [Type] => issn-locals [Value] => edsbas ) ) [Titles] => Array ( [0] => Array ( [TitleFull] => Volume: 24, Issue: 5 898-905 ; 1300-7009 ; 2147-5881 ; Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi [Type] => main ) ) ) ) ) ) )
IllustrationInfo