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ı: 153

Ö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

    266088

    Kombinatoryal optimizasyon problemlerinin bir sınıfının genetik algoritmalar ile çözümü üzerine

    On solving of the class of combinatorial optimization problems by genetic algorithms

    ONUR KAYA

    Yüksek Lisans

    Türkçe

    Türkçe

    2010

    MatematikEge Üniversitesi

    Matematik Ana Bilim Dalı

    YRD. DOÇ. DR. BURAK ORDİN

  2. Tez No

    853372

    Investigation of mechanoregulatory role of desmin protein

    Investigation of mechanoregulatory role of desmin protein

    NİLÜFER DÜZ

    Doktora

    Türkçe

    Türkçe

    2024

    Tıbbi BiyolojiHacettepe Üniversitesi

    Tıbbi Biyoloji Ana Bilim Dalı

    PROF. DR. PERVİN RUKİYE DİNÇER

  3. Tez No

    833180

    Pugh/Karar Matrisi yöntemiyle iç mimarlık eğitiminde ürün tasarımı: Akü sandalye tasarımı örneği

    Product design in interior architecture education with Pugh/Decision Matrix method: Example of aku chair design

    DEMET TANIK

    Yüksek Lisans

    Türkçe

    Türkçe

    2021

    Eğitim ve ÖğretimAfyon Kocatepe Üniversitesi

    Sanat ve Tasarım Ana Bilim Dalı

    DOÇ. DR. ŞERİFE EBRU OKUYUCU

  4. Tez No

    803818

    Gyroless attitude estimation algorithm for nanosatellites

    Nanouydular için jiroskopsuz yönelim kestirim algoritmaları

    ŞİRİN YAKUPOĞLU ALTUNTAŞ

    Yüksek Lisans

    İngilizce

    İngilizce

    2023

    Havacılık Mühendisliğiİstanbul Teknik Üniversitesi

    Uçak ve Uzay Mühendisliği Ana Bilim Dalı

    PROF. DR. CENGİZ HACIZADE

    DR. ÖĞR. ÜYESİ HALİL ERSİN SÖKEN

  5. Tez No

    877889

    Comparison of muscle oxygenation and total hemoglobin levels during isokinetic concentric and eccentric contraction at different speeds in athletes

    Sporcularda farklı hızlarda izokinetik konsantrik ve eksentrik kasılma anında kas oksijenasyon ve toplam hemoglobin düzeylerinin karşılaştırılması

    DUR SAMAND

    Yüksek Lisans

    İngilizce

    İngilizce

    2024

    Fizyoterapi ve RehabilitasyonGazi Üniversitesi

    Fizyoterapi ve Rehabilitasyon Ana Bilim Dalı

    PROF. DR. NEVİN AYSEL GÜZEL

Geri Dön