Minimum tepe örtüsü problemi üzerine
Yükleniyor...
Dosyalar
Tarih
2013
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Ege Üniversitesi
Erişim Hakkı
info:eu-repo/semantics/openAccess
Ö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.
Açıklama
Anahtar Kelimeler
MİNİMUM TEPE ÖRTÜSÜ problemi, çizge kuramı, sezgisel algoritmalar, optimizasyon, NP-tam problemler, hibrid genetik algoritmalar., THE MINIMUM VERTEX COVER problem, graph theory, heuristic problems, optimization, NP-complete problems, hybrid genetic algorithms., Matematik A.B.D.
