Sırt çantası problem türleri ve uygulamaları
Knapsack type problems and applications
- Tez No: 256781
- Danışmanlar: PROF. DR. URFAT NURİYEV
- Tez Türü: Doktora
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2009
- Dil: Türkçe
- Üniversite: Ege Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Matematik Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 115
Ö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.
Özet (Çeviri)
In this thesis, types of knapsack problems, which are referred as integer linear programming, are studied, some methods for the solution of these problems are proposed, and their applications to economy, industry, informatics, etc. are examined by developing softwares that are based on these methods.Knapsack problem and its varieties are encountered in many different areas from the problems in operations research to the ones in cryptosystems. Capital budgeting, portfolio selection, project selection, cutting problems, packing problems, public key encryption systems are the examples that come first to mind. Furthermore, knapsack problems are seen as subproblems of many larger scale problems that are encountered in practice. Hence, knapsack problems and developing solution techniques for them has been becoming more important every day.For solving the examined knapsack problem, methods are developed using genetic algorithms from the category of dynamic programming, heuristic algorithms and meta-heuristic algorithms according to the degree of difficulty of the problem and computational experiments are done by writing softwares. The results show that the methods are efficient.
Benzer Tezler
- Sırt çantası problemlerinin çözüm yöntemleri ve bir uygulaması
Solution methods of knapsack problems and an application
ARZU UYGUR
Yüksek Lisans
Türkçe
2010
İstatistikEge Üniversitesiİstatistik Ana Bilim Dalı
PROF. DR. ONUR BASKAN
PROF. DR. URFAT NURİYEV
- Dinamik ortamlar için istatiksel metotlar kullanan çoklu evrimsel algoritmalar
Multiploid evolutionary algorithms with statistical methods for dynamic environments
EMRULLAH GAZİOĞLU
Doktora
Türkçe
2022
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. AYŞE ŞİMA UYAR
- Yöneylem araştırmasında şebeke modellerine vekil kısıt uygulamaları
Surrogate constraint applications to network models in operations research
AYŞE SAKALLIOĞLU
Yüksek Lisans
Türkçe
2019
MatematikGiresun ÜniversitesiMatematik Ana Bilim Dalı
DR. ÖĞR. ÜYESİ HANDE GÜNAY AKDEMİR
- Binary mean-variance mapping optimization algorithm
İkili ortalama-varyans eşleme optimizasyonu algoritması
ALI HAKEM JABOR ALSAEEDI
Yüksek Lisans
İngilizce
2016
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolYıldız Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
Assist. Prof. Dr. OĞUZ ALTUN
- Sınırlı sırt çantası problemlerinin çözümünde nöroevrim
Neuroevolution for solving bounded knapsack problem
HEDİYE ALTIN