Sosyal Ağ Varlığında Takım Oluşturma Problemine Hibrit Bir Genetik Algoritma Önerisi
| Autor: | TÜRKKAHRAMAN, Şeyda Melis, KARABULUT, Korhan |
|---|---|
| Jazyk: | turečtina |
| Rok vydání: | 2022 |
| Předmět: | |
| Zdroj: | Volume: 25, Issue: 73 181-192 Dokuz Eylül Üniversitesi Mühendislik Fakültesi Fen ve Mühendislik Dergisi |
| ISSN: | 1302-9304 2547-958X |
| Popis: | Individual work has been supplanted by teamwork as activities have become more complicated over time. The harmony between team members is one of the key factors impacting team performance. For this reason, the team formation problem considering the social network has been one of the recent problems in the literature. In this study, we propose a team-forming hybrid genetic algorithm combining the strength of the classic genetic algorithm in exploring the whole search space with that of local search algorithms in exploiting a limited portion of the search space. The proposed algorithm is tested with a data set commonly used in the literature for the team formation problem and the efficiency of the algorithm is verified with the obtained results. 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|