Sırt çantası problem türleri ve uygulamaları

Basit Öğe Kaydı
dc.contributor.advisorNuriyev, Urfat
dc.contributor.authorBerberler, Murat Erşen
dc.date.accessioned2017-05-09T11:13:53Z
dc.date.available2017-05-09T11:13:53Z
dc.date.issued2009
dc.departmentEge Üniversitesi, Fen Bilimleri Enstitüsüen_US
dc.description.abstractBu tezde tamsayılı doğrusal programlama şeklinde ifade edilen sırt çantası problem türleri ele alınıp, problemi çözmek için baz yöntemler önerilmiş ve bu yöntemleri esas alan yazılımlar geliştirilerek ekonomiye, sanayiye, bilişim sektörüne v.b. uygulamaları incelenmiştir. Sırt çantası problemi ve türlerine, yöneylem araştırmasına ait problemlerden şifreleme sistemlerine kadar birçok farklı alanda rastlanmaktadır. Sermaye bütçeleme, portföy seçimi, proje seçimi, kesme problemleri, paketleme problemleri, açık anahtarlı şifreleme sistemleri ilk akla gelen örneklerdir. Ayrıca uygulamada karşılaşılan büyük ölçekli bir çok problemde sırt çantası problemleri alt problem olarak görülmektedir. Tüm bu nedenlerden dolayı sırt çantası problemlerinin ve çözüm tekniklerinin geliştirilmesinin önemi her geçen gün giderek artmaktadır. İncelenen sırt çantası problemlerini çözmek için problemin zorluk derecesine göre dinamik programlama, sezgisel algoritmalar ve meta sezgisel algoritmalar sınıfından genetik algoritmalar kullanılarak yöntemler geliştirilmiş ve bilgisayar programları yazılarak hesaplama denemeleri yapılmıştır. Sonuçlar geliştirilen yöntemlerin verimli olduğunu göstermektedir.en_US
dc.identifier.urihttps://hdl.handle.net/11454/4111
dc.language.isotren_US
dc.publisherEge Üniversitesien_US
dc.relation.publicationcategoryTezen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectSırt Çantası Problemien_US
dc.subjectAlt Küme Toplam Problemien_US
dc.subjectBidon Paketleme Problemien_US
dc.subjectBidon Paketleme Problemien_US
dc.subjectBir Boyutlu Kesme Problemien_US
dc.subjectTamsayılı Programlamaen_US
dc.subjectDinamik Programlamaen_US
dc.subjectGenetik Algoritmaen_US
dc.subjectÇekirdek Yaklaşımıen_US
dc.subjectKnapsack Problemen_US
dc.subjectSubset Sum Problemen_US
dc.subjectBin Packing Problemen_US
dc.subjectOne Dimensional Cutting Stock Problemen_US
dc.subjectInteger Programmingen_US
dc.subjectDynamic Programmingen_US
dc.subjectGenetic Algorithmen_US
dc.subjectCore Approachen_US
dc.subjectMatematik A.B.D.en_US
dc.titleSırt çantası problem türleri ve uygulamalarıen_US
dc.typeDoctoral Thesisen_US

Dosyalar

Orijinal paket
Listeleniyor 1 - 1 / 1
Küçük Resim
İsim:
muratersenberberler2009.pdf
Boyut:
3.55 MB
Biçim:
Adobe Portable Document Format
İndir
Lisans paketi
Listeleniyor 1 - 1 / 1
Küçük Resim Yok
İsim:
license.txt
Boyut:
1.71 KB
Biçim:
Item-specific license agreed upon to submission
Açıklama:
İndir

Koleksiyon

Fen Bilimleri Enstitüsü Tez Koleksiyonu