Küme örtüleme problemleri çözüm algoritmaları ve askeri bir sistemde uygulama
Tezin Türü: Yüksek Lisans
Tezin Yürütüldüğü Kurum: Gazi Üniversitesi, Fen Bilimleri Enstitüsü, -, Türkiye
Tezin Onay Tarihi: 2000
Tezin Dili: Türkçe
Öğrenci: BEKİR AĞIRGÜN
Danışman: HADİ GÖKÇEN
Özet:KÜME ÖRTÜLEME PROBLEMLERİ ÇÖZÜM ALGORİTMALARI VE ASKERİ BİR SİSTEMDE UYGULAMA (Yüksek Lisans Tezi) Bekir AĞIRGÜN GAZİ ÜNİVERSİTESİ FEN BİLİMLERİ ENSTİTÜSÜ HAZİRAN 2000 ÖZET Küme örtüleme problemleri ve çözüm algoritmaları incelenmiş ve bazı çözüm algoritmaları önerilmiştir. Her algoritma ile ilgili bir örnek çözülerek bazı anlaşılması zor problemler görselleştirilmiştir. Bu tezin ikinci bölümünde tamsayılı programlama, çeşitleri, modelleme yaklaşımları, büyük ölçekli problemlerin çözüm yaklaşımları, ve çözümsüzlük durumlarından kurtulma yöntemleri tartışıldı. Üçüncü bölümde ise küme örtüleme paketleme ve bölünme problemlerinin tanımları yapıldı. Bunlarla ilgili bazı algoritmalar gösterildi. Küme problemlerinin şebeke yorumu yapıldı. Bunlarla ilgili birer örnek sunuldu. Dördüncü bölümde küme örtüleme probleminin askeri bir sisteme uygulanması tartışıldı. Sonuçlar karşılaştırıldı. Küme örtüleme problemleri zor problemler olarak bilinir. Aslında bu problemlerin zorluğu problemin kendi yapısından çok, kısıtlarının fazla olmasından ileri gelmektedir. Bu yüzden kesin sonuç için GAMS 2.25.64 LP paket programı kullanıldı. Bilim Kodu : Anahtar Kelimeler : Küme Örtüleme, Paketleme, Bölünme, Askerlik Sayfa Adedi : 110 Tez Yöneticisi : Doç. Dr. Hadi GÖKÇEN