Malatya Hakim Küme Algoritmasının Analitik Doğrulaması: Artık Düğümler Olmadan Optimal Hakim Kümelerin Oluşturulması ÖZ
Küçük Resim Yok
Tarih
2025
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Erişim Hakkı
info:eu-repo/semantics/openAccess
Özet
Bu çalışmada, Malatya Hâkim Küme Algoritması (MDSA) teorik açıdan yeniden ele alınmaktadır. Merkezilik temelli yaklaşımları açgözlü ve dinamik programlama yöntemleriyle birleştiren algoritma, önceki çalışmalarda çeşitli veri kümeleri üzerinde başarılı sonuçlar üretmiş olsa da bu başarıların ardında güçlü bir teorik temel bulunmamaktadır. Bu kapsamda, MDSA’nın yol, döngü, yıldız ve iki taraflı çizgeler gibi belirli çizge türlerinde optimale yakın çözümler üretebildiği gösterilmiştir. Algoritmanın düğüm seçim süreci ve merkezilik hesaplamalarının bu sürece etkisi ayrıntılı biçimde incelenmiştir. Uygulama sonuçları, önemsiz düğümlerin elenmesiyle daha küçük ve verimli hâkim kümeler elde edildiğini göstermektedir. Bu bulgular, önceki deneysel sonuçlarla örtüşmekte ve algoritmanın karar mekanizmasını açıklamaya yardımcı olmaktadır. Bu çalışma yalnızca algoritmanın başarımını doğrulamakla kalmayıp, aynı zamanda bu başarımın arkasındaki temel ilkeleri de ortaya koymaktadır. Sonuçlar, MDSA’nın yapılandırılmış çizgelerde hâkim küme belirleme problemleri için etkili bir seçenek olduğunu göstermektedir.
Açıklama
Anahtar Kelimeler
Bilgisayar Bilimleri, Teori ve Metotlar, İstatistik ve Olasılık
Kaynak
Muş Alparslan Üniversitesi Fen Bilimler Dergisi
WoS Q Değeri
Scopus Q Değeri
Cilt
13
Sayı
1
