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: Dinamik programlama, Genetik algoritmalar, Kesme problemleri, Optimizasyon problemi, Tam sayılı programlama, Dynamic programming, Genetic algorithms, Cutting problems, Optimization problem, Integer programming
- 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ı: Belirtilmemiş.
Ö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
- Ayrık optimizasyon problemlerinin çözümü için yeni evrimsel algoritmaların geliştirilmesi ve analizi
Development and analysis of new evolutionary algorithms for solving discrete optimization problems
AYŞEGÜL İHSAN TOKLU
Doktora
Türkçe
2026
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSelçuk ÜniversitesiBilişim Teknolojileri Mühendisliği Ana Bilim Dalı
DOÇ. DR. TAHİR SAĞ
- 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
- Sınırlı sırt çantası problemlerinin çözümünde nöroevrim
Neuroevolution for solving bounded knapsack problem
HEDİYE ALTIN
- Genelleştirilmiş karesel çoklu sırt çantası problemi için melez bir çözüm yaklaşımı
A hybrid solution method for the generalized quadratic multiple knapsack problem
TUĞBA SARAÇ
Doktora
Türkçe
2007
Endüstri ve Endüstri MühendisliğiEskişehir Osmangazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. AYDIN SİPAHİOĞLU