Tezin Türü: Yüksek Lisans
Tezin Yürütüldüğü Kurum: Ege Üniversitesi, Fen Bilimleri Enstitüsü, Matematik, Türkiye
Tezin Onay Tarihi: 2013
Tezin Dili: Türkçe
Öğrenci: ONUR UĞURLU
Danışman: Murat Erşen Berberler
Özet:
MİNİMUM TEPE ÖRTÜSÜ problemi NP-tam sınıfına ait bir teorik çizge optimizasyon problemidir. Problem bilgisayar bilimlerinde önemli bir rol oynamaktadır ve MİNİMUM TEPE ÖRTÜSÜ örneği olarak formüle edilebilen pek çok gerçek hayat uygulamasına sahiptir. MİNİMUM TEPE ÖRTÜSÜ problemleriyle karşılaşılan uygulama alanlarına örnek olarak iletişim ağları ve özellikle kablosuz ağlar ve bioinformatik verilebilir.MİNİMUM TEPE ÖRTÜSÜ probleminin öneminden dolayı, birçok araştırmacı makul sürelerde kaliteli çözümler veren algoritmalar geliştirmeye odaklanmıştır. Literatürde MİNİMUM TEPE ÖRTÜSÜ problemi için kesin algoritmalar, yaklaşım algoritmaları, sezgisel algoritmalar ve evrimsel algoritmalar dahil bir çok algoritma önerilmiştir.Bu tezde MİNİMUM TEPE ÖRTÜSÜ problemi ele alınmış, problem için geliştirilen çözüm yaklaşımları incelenmiş ve problem için yeni bir sezgisel algoritma ve yeni bir hibrid genetik algoritma önerilmiştir. Önerilen algoritmalar C++ dilinde kodlanmış ve kütüphane örnekleri üzerinde test edilerek literatür çalışmaları ile karşılaştırılmıştır. Hesaplama sonuçları önerilen algoritmaların kaliteli sonuçlar elde ettiğini göstermektedir.