- Dokuz Eylül Üniversitesi Mühendislik Fakültesi Fen ve Dergisi
- Vol: 25 Issue: 73
- Sosyal Ağ Varlığında Takım Oluşturma Problemine Hibrit Bir Genetik Algoritma Önerisi
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 : 12 | Download : 3
Publication Date : 2023-01-26
Article Type : Research
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