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

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.