Advanced Search

Show simple item record

dc.contributor.advisorÖztürk, Gürkan
dc.contributor.authorÖzçetin, Erdener
dc.date.accessioned2015-11-04T10:39:19Z
dc.date.available2015-11-04T10:39:19Z
dc.date.issued2013
dc.identifier.uri
dc.identifier.urihttps://hdl.handle.net/11421/4933
dc.descriptionTez (yüksek lisans) - Anadolu Üniversitesien_US
dc.descriptionAnadolu Üniversitesi, Fen Bilimleri Enstitüsü, Endüstri Mühendisliği Anabilim Dalıen_US
dc.descriptionKayıt no: 688356en_US
dc.description.abstractBu ç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.en_US
dc.language.isoturen_US
dc.publisherAnadolu Üniversitesien_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectAlgoritmalaren_US
dc.subjectBilgisayarlar -- Programlamaen_US
dc.titleKaresel atama problemi için grafik işlem birimleri üzerinde paralel bir evrimsel algoritmaen_US
dc.typemasterThesisen_US
dc.contributor.departmentFen Bilimleri Enstitüsüen_US
dc.identifier.startpageVII, 60 y. + 1 CD-ROM.en_US
dc.relation.publicationcategoryTezen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record