Minimal ağırlıklı dominant alt küme problemi (madak) üzerine
| dc.contributor.advisor | Nuriyev, Urfat G. | |
| dc.contributor.author | Ordin, Burak | |
| dc.date.accessioned | 2016-02-11T08:42:50Z | |
| dc.date.available | 2016-02-11T08:42:50Z | |
| dc.date.issued | 2004 | |
| dc.department | Ege Üniversitesi, Fen Bilimleri Enstitüsü | en_US |
| dc.description.abstract | 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. | en_US |
| dc.identifier.uri | https://hdl.handle.net/11454/1427 | |
| dc.language.iso | tr | en_US |
| dc.publisher | Ege Üniversitesi | en_US |
| dc.relation.publicationcategory | Tez | en_US |
| dc.rights | info:eu-repo/semantics/openAccess | en_US |
| dc.subject | 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. | en_US |
| dc.subject | 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. | en_US |
| dc.subject | Matematik A.B.D. | en_US |
| dc.title | Minimal ağırlıklı dominant alt küme problemi (madak) üzerine | en_US |
| dc.type | Doctoral Thesis | en_US |
