Karesel atama problemi için grafik işlem birimleri üzerinde paralel bir evrimsel algoritma
A parallel evolutionary algorithm for quadratic assignment problem on graphics processing units
- Tez No: 334845
- Danışmanlar: YRD. DOÇ. DR. GÜRKAN ÖZTÜRK
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Karesel atama problemi (KAP), evrimsel algoritmalar, paralel programlama, grafik işlem birimleri, CUDA, Quadratic assignment problem (QAP), evolutionary algorithms, parallel programming, graphics processing units (GPU), CUDA
- Yıl: 2013
- Dil: Türkçe
- Üniversite: Anadolu Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 69
Özet
Bu çalışmada zor bir kombinatorik optimizasyon problemi olan karesel atama problemi yeni bir teknolojiyle çözülmek üzere ele alınmıştır. Matematiksel programlama yaklaşımları ile bazı küçük ve orta ölçekli problemlerin çözümlerinde dahi makul sürelerde en iyi sonuçlar elde edilememektedir. Bilgisayarların ekran kartları üzerinde yer alan grafik işlem birimleri büyük boyutta verileri eş zamanlı işleyerek, işlem zamanlarında anlamlı azalmalar sağlayabilmektedir. Bu yüzden, grafik işlem birimlerinin eş zamanlı işlem yapabilme gücünden yararlanarak, karesel atama probleminin kısa sürede etkin şekilde çözümü için paralel bir evrimsel algoritma geliştirilmiştir. Bu paralel algoritma ve merkezi işlem birimi üzerinde sıralı olarak çalışan hali, literatürde yer alan 59 test problemi üzerinde denenmiş ve elde edilen sonuçlar karşılaştırılmıştır. Test problemlerinin 43'ünde bilinen en iyi sonuca ulaşılmıştır. Bunun yanı sıra, paralel algoritmanın sıralı algoritmadan ortalaması 17 kat olmak üzere 51 kata kadar daha hızlı sonuç verebildiği gözlemlenmiştir.
Özet (Çeviri)
In this study, quadratic assignment problem, which is a hard combinatorial optimization problem, is examined to solve by a new approach. To reach the optimal results by using mathematical programming approaches cannot be possible even for some sorts of small and middle scaled problems in a reasonable time interval. Huge amounts of data are being progressed simultaneously by graphics processing units located on computers? graphics card. Therefore, a parallel evolutionary algorithm has been proposed to solve the quadratic assignment problem by using graphics processing units? simultaneously progressing property. This parallel algorithm and the sequential one on central processing units are tested and compared for 59 problems in literature. Best known solutions are obtained for 43 of these problems. Indeed, it is observed that the parallel algorithm works averagely 17 times and up to 51 times faster than sequentially one.
Benzer Tezler
- Uydu görüntü verisinin yapay sinir ağları ile sınıflandırılması
Classification of satellite imagery data with artificial neural networks
COŞKUN ÖZKAN
Doktora
Türkçe
2001
Jeodezi ve Fotogrametriİstanbul Teknik ÜniversitesiJeodezi ve Fotogrametri Mühendisliği Ana Bilim Dalı
DOÇ.DR. FİLİZ SUNAR ERBEK
- Assessment of urbanization history of Addis Ababa city, Ethiopia
Addıs Ababa cıty, Ethıopıa'nın kentleşme tarihinin değerlendirilmesi
ABDURAHMAN HUSSEN YIMER
Yüksek Lisans
İngilizce
2023
Şehircilik ve Bölge PlanlamaMersin ÜniversitesiŞehir ve Bölge Planlama Ana Bilim Dalı
DOÇ. DR. ALİ CENAP YOLOĞLU
- Derin öğrenme ile cerrahi video anlama
Surgical video understanding with deep learning
ABDISHAKOUR ABDILLAHI AWALE ABDISHAKOUR ABDILLAHI AWALE
Yüksek Lisans
İngilizce
2022
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolGazi ÜniversitesiBilişim Sistemleri Ana Bilim Dalı
DR. ÖĞR. ÜYESİ DUYGU SARIKAYA
- Centralized task allocation for multiple quadrupeds
Çoğul quadrupedler için merkezi görev dağılımı
HANDAN ÇEVİK SARI
Yüksek Lisans
İngilizce
2023
Mühendislik Bilimleriİstanbul Teknik ÜniversitesiKontrol ve Otomasyon Mühendisliği Ana Bilim Dalı
PROF. DR. HAKAN TEMELTAŞ
- Effect of lignin, extractive matter, holocellulose, and alpha cellulose of biomass on calorific value
Biyokütlenin içeriğindeki lignin, ekstraktif madde, holoselüloz ve alfa selülozun kalorifik değer üzerindeki etkisi
ÖZLEM ECEM KAYNAR
Yüksek Lisans
İngilizce
2022
Kimya Mühendisliğiİstanbul Teknik ÜniversitesiKimya Mühendisliği Ana Bilim Dalı
PROF. DR. SERDAR YAMAN