Sosyal Ağ Varlığında Takım Oluşturma Problemine Hibrit Bir Genetik Algoritma Önerisi

Authors : Şeyda Melis TÜRKKAHRAMAN, Korhan KARABULUT

Pages : 181-192

Doi:10.21205/deufmd.2023257315

View : 10 | Download : 11

Publication Date : 2023-01-26

Article Type : Research Paper

Abstract :Zamanla karmaşıklaşan faaliyetler bireysel çalışmanın yerini takım çalışmasına bırakmasına neden olmuştur. Takımların performansını etkileyen önemli faktörlerden biri ise üyeler arasındaki uyumdur. Bu sebeple sosyal ağ varlığında takım oluşturma problemi, literatürdeki güncel problemlerden biri olmaya başlamıştır. Bu çalışmada probleme, klasik genetik algoritmanın tüm arama uzayını keşfetme gücü ile yerel arama algoritmalarının arama uzayındaki sınırlı bölgeleri inceleme gücünü birleştiren takım oluşturucu hibrit genetik algoritma önerilmektedir. Önerilen algoritma, takım oluşturma problemi için literatürde yaygınca kullanılan bir veri seti ile test edilmiş ve elde edilen sonuçlarla algoritmanın etkinliği doğrulanmıştır.
Keywords : Takım Oluşturma Problemi, Sosyal Ağ, Sezgisel Yöntemler, Genetik Algoritma, Yerel Arama, Hibrit Algoritma