Geri Dön

Küme örtüleme problemleri çözüm algoritmaları ve askeri bir sistemde uygulama

Set covering problems, its algorithms and an application on a military area

  1. Tez No: 93567
  2. Yazar: BEKİR AĞIRGÜN
  3. Danışmanlar: DOÇ. DR. HADİ GÖKÇEN
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Küme Örtüleme, Paketleme, Bölünme, Askerlik, Küme örtüleme problemleri, Tam sayılı programlama, Çözüm algoritmaları, Set covering problems, Integer programming, Solution algorithms
  7. Yıl: 2000
  8. Dil: Türkçe
  9. Üniversite: Gazi Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: Belirtilmemiş.

Ö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 :

Özet (Çeviri)

SET COVERING PROBLEMS, ITS ALGORITHMS AND AN APPLICATION ON A MILITARY AREA (M.ScThesis) Bekir A?IRGÜN GAZİ UNIVERSITY INSTITUTE OF SCIENCE AND TECHNOLOGY July 2000 ABSTRACT I searched set covering problems and its algorithms and adviced some solution algorithms with solving an example for each. I tried to you to see some hard problems. In the second part of this thesis Integer programming, Its types, and some ways when someone not found an integer solution are disussed. In the third part ; Problems of set covering, packing and partitioning are defined. It is shown that some algorithms according to these problems. And Its interpretation about network and presented some examples. In fourth part It is discussed that set covering problems and its application on a military area. And compared with solutions found. Set problems is known to be hard problems. In fact hardness of these problems orjinated from its more and more restrictions. For this reason GAMS 2.25.64 LP computer program is used. Science Code Key Words Page Number Adviser Set covering, packing, partitioning, military 110 Doç. Dr. Hadi GÖKÇEN IC rÛKgBKÖâjtârk JHJ&JL0

Benzer Tezler

  1. Tez No

    3397

    Kalabalık sınıflarda etkili bir dil öğretim stratejisi olarak küme çalışması

    Başlık çevirisi yok

    HÜSEYİN EFE

    Yüksek Lisans

    Türkçe

    Türkçe

    1988

    DilbilimAtatürk Üniversitesi

    Yabancı Diller Eğitimi Ana Bilim Dalı

    DOÇ. DR. KEMALETTİN YİĞİTER

  2. Tez No

    6227

    Küme örneklemesinde alt örnekleme yöntemi ve sonuçlara etkisi

    Başlık çevirisi yok

    İLKER ETİKAN

    Yüksek Lisans

    Türkçe

    Türkçe

    1989

    İstatistikHacettepe Üniversitesi

    Biyoistatistik Ana Bilim Dalı

    DOÇ. DR. VİLDAN SÜMBÜLOĞLU

  3. Tez No

    26409

    Küme bölme problemlerinin optimizasyonu ve Türkiye futbol liglerine uygulanması

    Başlık çevirisi yok

    İBRAHİM GÜNGÖR

    Doktora

    Türkçe

    Türkçe

    1993

    EkonomiDokuz Eylül Üniversitesi

    Ekonometri Ana Bilim Dalı

    PROF.DR. METİN ÇAKICI

  4. Tez No

    29222

    Solving equations in universe of hypersets

    Hiperkümeler evreninde denklem çözme

    MÜJDAT PAKKAN

    Yüksek Lisans

    İngilizce

    İngilizce

    1993

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİhsan Doğramacı Bilkent Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. VAROL AKMAN

  5. Tez No

    30240

    Küme örnekleminden çekilen altkümelerin evrenlerini temsil gücü

    Başlık çevirisi yok

    FATMA NESRİN TURAN

    Yüksek Lisans

    Türkçe

    Türkçe

    1993

    Tıbbi BiyolojiTrakya Üniversitesi

    Tıbbi Biyoloji ve Genetik Ana Bilim Dalı

    PROF. DR. ÇETİN ALGÜNEŞ

Geri Dön