Sırt çantası problem türleri ve uygulamaları
Yükleniyor...
Tarih
2009
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Ege Üniversitesi
Erişim Hakkı
info:eu-repo/semantics/openAccess
Özet
Bu 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.
Açıklama
Anahtar Kelimeler
Sırt Çantası Problemi, Alt Küme Toplam Problemi, Bidon Paketleme Problemi, Bidon Paketleme Problemi, Bir Boyutlu Kesme Problemi, Tamsayılı Programlama, Dinamik Programlama, Genetik Algoritma, Çekirdek Yaklaşımı, Knapsack Problem, Subset Sum Problem, Bin Packing Problem, One Dimensional Cutting Stock Problem, Integer Programming, Dynamic Programming, Genetic Algorithm, Core Approach, Matematik A.B.D.
