Kombinatoriyal optimizasyon problemlerinin çözümüne yönelik buluşsal öğrenme

---

Arş. Gör. ALİ BARAN TAŞDEMİR

Tez Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Hacettepe Üniversitesi, Fen Bilimleri Enstitüsü, Bilgisayar Mühendisliği A.B.D, Türkiye

Tez Danışmanı: Doç. Lale Özkahya

Tezin Onay Tarihi: 2022

Tezin Dili: İngilizce

Özet:

Maksimum klik sayma problemine buluşsal yöntemler ile çözüm üretmeye yönelik bir öğrenme düzeneği sunulmuştur. Maksimum klik içinde bulunması en az muhtemel düğümleri elimine etmek ve girdi boyutunu küçültmek için düğüm sınıflandırma işlemi kullanılmıştır. Farklı düğüm temsil yöntemlerinin öğrenme üzerine etkisi incelenmiştir. Bu çalışmanın temel katkısı, Node2vec ve DeepWalk gibi çizge gömme yöntemlerinden yerel çizgecik frekanslarına kadar çeşitli düğüm temsil yöntemlerinin performansını karşılaştırmaya yönelik kapsamlı bir çalışma olmasıdır. Ayrıca hesaplama süresini daha da düşerecek verimli bir öznitelik eleme yöntemi sunulmuştur. Son olarak, yöntemin sağlamlığını ve ölçeklenebilirliğini göstermek için rastsal çizgeler ile deneyler düzenlenmiştir.