MAKSİMUM KLİK PROBLEMİ İÇİN ALGORİTMİK YAKLAŞIMLAR
Proje no. 645 · Durum: Kapanmış · 2015
Özet
Maksimum Klik Problemi; yöneylem araştırması alanında çok çalışılan ve NP-Tam sınıfına ait teorik çizge optimizasyon problemidir. Problem, birçok alanda yaygın bir uygulama alanına sahiptir. Ayrıca problem birçok çizge kuramı problemi ile yakın bir ilişki içerisindedir. Bu yüzden maksimum klik problemi bilgisayar bilimleri alanında önemli bir role sahiptir. Bu projede, maksimum klik problemi araştırılmış, problem için literatürde var olan çözüm yöntemleri incelenmiş ve bu problem için yeni bir hibrit genetik algoritma önerilmiştir. Önerilen algoritma Java dilinde kodlanmış, DIMACS ve BHOSLIB kütüphane örnekleri üzerinde test edilerek, literatürdeki benzer çalışmalar ile karşılaştırılmıştır. Hesaplama sonuçları önerilen algoritmanın etkinliğini göstermektedir.