Sırt çantası problemlerinin çözüm yöntemleri ve bir uygulaması
Solution methods of knapsack problems and an application
- Tez No: 256067
- Danışmanlar: PROF. DR. ONUR BASKAN, PROF. DR. URFAT NURİYEV
- Tez Türü: Yüksek Lisans
- Konular: İstatistik, Statistics
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2010
- Dil: Türkçe
- Üniversite: Ege Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: İstatistik Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 81
Özet
Ekonomik ve teknik sistemlerdeki birçok karar problemleri Sırt Çantası Problemleri şeklinde gösterilebilir. Dolayısı ile Sırt Çantası Problemlerinin farklı modellerinin incelenmesi ve çözüm tekniklerinin geliştirilmesi ve bunlar için program sistemlerinin oluşturulması büyük önem taşımaktadır.Bu tezde Sırt Çantası Probleminin türleri ele alınıp, uygulama alanları incelenerek cözüm yöntemlerine değinilmiş, bir boyutlu problemlerin çözümü için greedy algoritmalar uygulanmış ve onların garanti değerleri hesaplanmıştır. Tezin sonunda Çantalar Sistemi Problemi şeklinde modellenebilen Bilgisayar Ağlarında Veri Kütüklerinin Kopyalarının Güvenlik Kriterine Göre Optimal Yerleştirilmesi Probleminin matematiksel modeli, bu problemi çözen algoritma ve Fortran-2000 de hazırlanmış programı verilmiştir.
Özet (Çeviri)
Many decision problems in economic and technical systems can be expressed as Knapsack Problems. Consequently, searching different models of Knapsack Problems, developing solution methods and creating program systems for these methods are very important.In this thesis, types of Knapsack Problems have been studied; then its application areas and solution methods have been searched. Greedy algorithms for the solution of one-dimensional problems have been used and guarantee values of these algorithms have been calculated. At the end of the thesis, mathematical model for Problem of Optimal Location of Data Files Copies in Computer Networks by Security Criteria, which can be modelled as Knapsack System Problem, an algorithm solving this problem and its program written in Fortran-2000 have been given.
Benzer Tezler
- Benzetilmiş tavlama algoritmasının grafik işlemci ünitesi kullanılarak paralelleştirilmesi
Parallelization of simulated annealing algorithm on graphics processing unit
EMRULLAH SONUÇ
Doktora
Türkçe
2017
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolKarabük ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. ŞAFAK BAYIR
YRD. DOÇ. DR. BAHA ŞEN
- Discrete location models for content distribution
İçerik dağıtımı için ayrık yer seçimi modelleri
TOLGA BEKTAŞ
Doktora
İngilizce
2005
Endüstri ve Endüstri Mühendisliğiİhsan Doğramacı Bilkent ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ.DR. OSMAN OĞUZ
- Bazı ayrık optimizasyon problemlerinin modellenmesi ve çözüm yöntemleri üzerine
About modeling and solution approaches of some discrete optimization problems
ARİF GÜRSOY
- Sırt çantası problem türleri ve uygulamaları
Knapsack type problems and applications
MURAT ERŞEN BERBERLER
- Preference-driven evolutionary meta-heuristics for multiobjective combinatorial optimization
Çok amaçlı birleşi problemleri için tercihlerce yönlendirilen evrimci meta-sezgisel yöntemler
FATMA SELCEN PAMUK
Doktora
İngilizce
2001
Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik ÜniversitesiPROF.DR. MURAT KÖKSALAN