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.

Keywords

• Takım Oluşturma Problemi
• Sosyal Ağ
• Sezgisel Yöntemler
• Genetik Algoritma
• Yerel Arama
• Hibrit Algoritma

A Hybrid Genetic Algorithm Proposal for the Team Formation Problem Considering Social Network

Abstract

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.

References

1. [1] B. K. Baiden ve A. D. F. Price, “The Effect of Integration on Project Delivery Team Effectiveness”, Int. J. Proj. Manag., c. 29, sayı 2, ss. 129–136, Şub. 2011, doi: 10.1016/j.ijproman.2010.01.016.
2. [2] C. Lairamore vd., “Impact of Team Composition on Student Perceptions of Interprofessional Teamwork: A 6-Year Cohort Study”, J. Interprof. Care, c. 32, sayı 2, ss. 143–150, 2018, doi: 10.1080/13561820.2017.1366895.
3. [3] J. Zhang, P. S. Yu, ve Y. Lv, “Enterprise Employee Training via Project Team Formation”, içinde WSDM 2017 - Proceedings of the 10th ACM International Conference on Web Search and Data Mining, 2017, ss. 3–12, doi: 10.1145/3018661.3018682.
4. [4] J. E. Driskell ve E. Salas, “Collective Behavior and Team Performance”, Hum. Factors, c. 34, sayı 3, ss. 277–288, Kas. 1992, doi: 10.1177/001872089203400303.
5. [5] M. Samuel, “High Performance Teams: Separating Truths From Myths”, IMPAQ Corp. Los Angeles, 1996.
6. [6] R. Colomo-Palacios, I. González-Carrasco, J. L. López-Cuadrado, ve Á. García-Crespo, “Resyster: A Hybrid Recommender System for Scrum Team Roles Based on Fuzzy and Rough Sets”, Int. J. Appl. Math. Comput. Sci., c. 22, sayı 4, ss. 801–816, 2012, doi: 10.2478/v10006-012-0059-9.
7. [7] M. A. Kader ve K. Z. Zamli, “Comparative Study of Five Metaheuristic Algorithms for Team Formation Problem”, Lect. Notes Mech. Eng., ss. 133–143, 2022, doi: 10.1007/978-981-16-4115-2_10/FIGURES/3.
8. [8] L. Zhang vd., “Recommendation-Based Team Formation for On-Demand Taxi-Calling Platforms”, içinde International Conference on Information and Knowledge Management, Proceedings, 2019, ss. 59–68, doi: 10.1145/3357384.3357869.

9. [9] J. M. Alberola, E. Del Val, V. Sanchez-Anguix, A. Palomares, ve M. Dolores Teruel, “An Artificial Intelligence Tool for Heterogeneous Team Formation in the Classroom”, Knowledge-Based Syst., c. 101, ss. 1–14, 2016, doi: 10.1016/j.knosys.2016.02.010.
10. [10] G. Budak, İ. Kara, Y. Tansel İç, ve R. Kasımbeyli, “Optimization of Harmony in Team Formation Problem for Sports Clubs: A Real-Life Volleyball Team Application”, Int. J. Appl. Sci. Technol., c. 8, sayı 2, ss. 10–18, 2018, doi: 10.30845/ijast.v8n2a2.
11. [11] G. Fortino, F. Messina, D. Rosaci, G. M. L. Sarne, ve C. Savaglio, “A Trust-Based Team Formation Framework for Mobile Intelligence in Smart Factories”, IEEE Trans. Ind. Informatics, c. 16, sayı 9, ss. 6133–6142, Eyl. 2020, doi: 10.1109/TII.2020.2963910.
12. [12] G. Fortino, L. Fotia, F. Messina, D. Rosaci, ve G. M. L. Sarné, “A Meritocratic Trust-Based Group Formation in an Iot Environment for Smart Cities”, Futur. Gener. Comput. Syst., c. 108, ss. 34–45, Tem. 2020, doi: 10.1016/J.FUTURE.2020.02.035.
13. [13] I. Maurer, “How to Build Trust in Inter-Organizational Projects: The Impact of Project Staffing and Project Rewards on the Formation of Trust, Knowledge Acquisition and Product Innovation”, Int. J. Proj. Manag., c. 28, sayı 7, ss. 629–637, Eki. 2010, doi: 10.1016/j.ijproman.2009.11.006.
14. [14] T. Lappas, K. Liu, ve E. Terzi, “Finding a Team of Experts in Social Networks”, Proc. ACM SIGKDD Int. Conf. Knowl. Discov. Data Min., ss. 467–475, 2009, doi: 10.1145/1557019.1557074.
15. [15] M. Kargar ve A. An, “Discovering Top-K Teams of Experts With/Without a Leader in Social Networks”, Int. Conf. Inf. Knowl. Manag. Proc., ss. 985–994, 2011, doi: 10.1145/2063576.2063718.
16. [16] N. Berktaş ve H. Yaman, “A Branch-and-Bound Algorithm for Team Formation on Social Networks”, INFORMS J. Comput., sayı January 2021, 2020, doi: 10.1287/ijoc.2020.1000.
17. [17] J. H. Gutiérrez, C. A. Astudillo, P. Ballesteros-Pérez, D. Mora-Melià, ve A. Candia-Véjar, “The Multiple Team Formation Problem Using Sociometry”, Comput. Oper. Res., c. 75, ss. 150–162, 2016, doi: 10.1016/j.cor.2016.05.012.
18. [18] K. Selvarajah, P. M. Zadeh, Z. Kobti, M. Kargar, M. T. Ishraque, ve K. Pfaff, “Team Formation in Community-Based Palliative Care”, 2018 IEEE Int. Conf. Innov. Intell. Syst. Appl. INISTA 2018, Eyl. 2018, doi: 10.1109/INISTA.2018.8466272.
19. [19] A. Costa, F. Ramos, M. Perkusich, A. Freire, H. Almeida, ve A. Perkusich, “A Search-Based Software Engineering Approach to Support Multiple Team Formation for Scrum Projects”, içinde Proceedings of the International Conference on Software Engineering and Knowledge Engineering, SEKE, 2018, c. 2018-July, sayı June, ss. 474–479, doi: 10.18293/SEKE2018-108.
20. [20] M. Campêlo, T. Figueiredo, ve A. Silva, “The Sociotechnical Teams Formation Problem: A Mathematical Optimization Approach”, Ann. Oper. Res., c. 286, sayı 1–2, ss. 201–216, Oca. 2020, doi: 10.1007/s10479-018-2759-5.
21. [21] W. H. El-Ashmawi, A. F. Ali, ve A. Slowik, “An Improved Jaya Algorithm With a Modified Swap Operator for Solving Team Formation Problem”, Soft Comput., c. 24, sayı 21, ss. 16627–16641, 2020, doi: 10.1007/s00500-020-04965-x.
22. [22] W. H. El-Ashmawi, A. F. Ali, ve M. A. Tawhid, “An Improved Particle Swarm Optimization With a New Swap Operator for Team Formation Problem”, J. Ind. Eng. Int., c. 15, sayı 1, ss. 53–71, 2019, doi: 10.1007/s40092-018-0282-6.
23. [23] K. Selvarajah, P. M. Zadeh, Z. Kobti, Y. Palanichamy, ve M. Kargar, “A Unified Framework for Effective Team Formation in Social Networks”, Expert Syst. Appl., c. 177, s. 114886, Eyl. 2021, doi: 10.1016/j.eswa.2021.114886.
24. [24] V. Pandey, S. V. Murthy, ve S. N. Corona, “Work Alone Then Meet: Cognitive Attributes and Team Interaction in Engineering Design Using Evolutionary Algorithms”, Appl. Soft Comput., c. 124, s. 108989, Tem. 2022, doi: 10.1016/J.ASOC.2022.108989.
25. [25] Y. Liang, Z. Zou, P. Zhang, D. Li, T. Lu, ve N. Gu, “Team Formation and Task Recommendation for Disabled People in Crowdsourcing Systems”, 2022 IEEE 25th Int. Conf. Comput. Support. Coop. Work Des. CSCWD 2022, ss. 1372–1377, 2022, doi: 10.1109/CSCWD54268.2022.9776093.
26. [26] P. Jaccard, “The Distribution of the Flora in the Alpine Zone”, New Phytol., c. 11, sayı 2, ss. 37–50, 1912, doi: 10.1111/j.1469-8137.1912.tb05611.x.
27. [27] N. Berktaş, “Deterministic and Stochastic Team Formation Problems”, Bilkent University, 2021.
28. [28] A. Anagnostopoulos, L. Becchetti, C. Castillo, A. Gionis, ve S. Leonardi, “Online Team Formation in Social Networks”, WWW’12 - Proc. 21st Annu. Conf. World Wide Web, ss. 839–848, 2012, doi: 10.1145/2187836.2187950.
29. [29] X. Wang, Z. Zhao, ve W. Ng, “A Comparative Study of Team Formation in Social Networks”, içinde Database Systems for Advanced Applications, 2015, ss. 389–404.
30. [30] N. Berktaş, “TFP-data”, GitHub Repository, 2020. https://github.com/nihalberktas/TFP-data.git.