Geri Dön

Minimal ağırlıklı dominant alt küme problemi(MADAK) üzerine

On dominating subset with the minimal weight problem (DSMW)

PDF İndir

  1. Tez No: 149610
  2. Yazar: BURAK ORDİN
  3. Danışmanlar: DOÇ.DR. URFAT NURİYEV
  4. Tez Türü: Doktora
  5. Konular: Matematik, Mathematics
  6. Anahtar Kelimeler: Kombinatoryal Optimizasyon, Global Optimizasyon, Kesen Açılar Yöntemi, Minimal Ağırlıklı Dominant Alt Küme Problemi, Heuristik Algoritma, Atama Problemi, Greedy Algoritma, Tepe örtüsü Problemi, Küme Örtüsü Problemi, Ağırlıklı Küme Örtüsü Problemi, Combinatorial Optimization, Global Optimization, Cutting Angle Method, Dominating Subset with the Minimal Weight Problem, Heuristic, Assignment Problem, Greedy Algorithm, Vertex Cover Problem, Set Covering Problem, Weighted Set Covering Problem
  7. Yıl: 2004
  8. Dil: Türkçe
  9. Üniversite: Ege Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Matematik Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: Belirtilmemiş.

Özet

V ÖZET MİNİMAL AĞIRLIKLI DOMİNANT ALT KÜME PROBLEMİ (MADAK) ÜZERİNE ORDİN, Burak Doktora Tezi, Matematik Bölümü Tez Yöneticisi : Doç.Dr.Urfat NURÎYEV Ekim 2004, 140 sayfa Son yıllarda Global Optimizasyon problemleri'nin geniş bir sınıfı için Kesen Açılar Yöntemi (Cutting Angle Method) adında yeni bir yöntem geliştirilmektedir. Bu yöntem iteratif olup her adımında kendisi de yine bir Global Optimizasyon problemi olan bir yardımcı problem'in çözülmesi gerekir. Bu tezde yukarıda ifade edilen Altproblem'e denk, Minimal Ağırlıklı Dominant Alt Küme (MADAK) isimli yeni bir Kombinatoryal Optimizasyon problemi tanımlanmıştır. Problemin özellikleri ortaya konmuş, bu özellikler göz önüne alınarak çözüm algoritmaları önerilmiş ve problemin ekonomik yorumu verilmiştir. Daha sonra MADAK problemi'nin graflarla gösterimi yapılmış ve Altproblem'in çözümü için MADAK problemi yardımıyla çözüm yaklaşımları sunulmuştur. Ayrıca, MADAK problemi'nin Atama problemi'nin genel bir hali olduğu gösterilip, problemin NP-Tam (NP-Complete) ve Güçlü NP-Tam (NP-Complete in the Strong Sense) sınıftan olduğu ispatlanmıştır. Geliştirilen heuristik algoritmalarla yapılan hesaplama denemeleri de yaklaşımın yararlılığını ortaya koymaktadır..

Özet (Çeviri)

VII ABSTRACT ON DOMINATING SUBSET WITH THE MINIMAL WEIGHT (DSMW) PROBLEM ORDIN, Burak Phd. Thesis, Mathematics Department Supervisor: Associate Professors UrfatNURlYEV October 2004, 140 pages Recently a new method, which is called the Cutting Angle Method (CAM), for solving a broad class of Global Optimization problems has been developed. This is an iterative method and in each iteration of the CAM a Subproblem has to be solved, which is in turn, generally, a global optimization problem. In this thesis it is defined a new combinatorical“Dominating Subset with the Minimal Weight (DSMW)”problem that is equivalent to the above Subproblem and the properties of the problem are investigated. Then it is proposed the algorithms which have a ratio bounds in polynomial time, by using above properties for solving the DSMW problem and the economical interpretations of the problem are given. After that the DSMW problem is presented by graphs and some approaches as using the DSMW problem are expressed for solving the Subproblem. In addition the DSMW problem is expressed as a kind of Assignment problem. It is proved that the DSMW problem is NP- Complete and NP-Complete in the Strong Sense. The computational experiments show the effectiveness of the proposed heuristic algorithms.

Benzer Tezler

  1. Tez No

    14312

    Robot kollarda optimum hareket sentezi

    Optimal trajectory synthesis for manipulation robots

    ÖZGÜR TURHAN

    Doktora

    Türkçe

    Türkçe

    1990

    Makine Mühendisliğiİstanbul Teknik Üniversitesi

    PROF.DR. FUAT PASİN

  2. Tez No

    28915

    Şanlıurfa-Harran ovasında yaygın olarak bulunan Harran toprak serisinde uygulanan farklı sulama yöntemlerinin toprakların fiziksel özellikleri mikro yapıları ve gözeneklerinde neden olduğu değişimler

    Başlık çevirisi yok

    SABAHATTİN ŞAHAN

    Doktora

    Türkçe

    Türkçe

    1993

    ZiraatÇukurova Üniversitesi

    Toprak Ana Bilim Dalı

  3. Tez No

    99362

    Koroner arter bypass cerrahisinde propofolün hemodinamik etkileri ve kardiyak hasarlanmanın troponin-I ve CK-MB mass ile değerlendirilmesi

    Başlık çevirisi yok

    İLKAY BARAN

    Tıpta Uzmanlık

    Türkçe

    Türkçe

    2000

    Göğüs Kalp ve Damar CerrahisiAnkara Üniversitesi

    Anesteziyoloji ve Reanimasyon Ana Bilim Dalı

    PROF. DR. BİRSEN SAYGIN

  4. Tez No

    171437

    Çok düşük doğum ağırlıklı prematür yenidoğanlarda geleneksel ve yoğun beslenme modellerinin büyüme, gelişme ve komplikasyonlar açısından incelenmesi

    Evaluation of conventional and aggressive nutrition in terms of growth, neurodevelopmental outcomes and complications in very low birth weight infants

    AYŞE SAYILI

    Tıpta Uzmanlık

    Türkçe

    Türkçe

    2006

    Çocuk Sağlığı ve HastalıklarıAnkara Üniversitesi

    Çocuk Sağlığı ve Hastalıkları Ana Bilim Dalı

    PROF.DR. SAADET ARSAN

  5. Tez No

    1867

    Tavşanlarda deneysel yolla venöz tromboz oluşturulması ve tromboz oluşumu üzerine normal ve düşük moleküler ağırlıklı heparin fraksiyonunun (CY 216) koruyucu etkisinin araştırılması

    Başlık çevirisi yok

    BEHZAT NOYAN

    Yüksek Lisans

    Türkçe

    Türkçe

    1987

    FizyolojiUludağ Üniversitesi

    Fizyoloji Ana Bilim Dalı

    YRD. DOÇ. DR. KASIM ÖZLÜK

Geri Dön