Research Article
BibTex RIS Cite

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

Year 2023, Volume: 25 Issue: 73, 181 - 192, 26.01.2023

Şeyda Melis Türkkahraman Korhan Karabulut

https://doi.org/10.21205/deufmd.2023257315

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

References

  • [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] 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] 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] 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] M. Samuel, “High Performance Teams: Separating Truths From Myths”, IMPAQ Corp. Los Angeles, 1996.
  • [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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] N. Berktaş, “Deterministic and Stochastic Team Formation Problems”, Bilkent University, 2021.
  • [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] 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] N. Berktaş, “TFP-data”, GitHub Repository, 2020. https://github.com/nihalberktas/TFP-data.git.

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

Year 2023, Volume: 25 Issue: 73, 181 - 192, 26.01.2023

Şeyda Melis Türkkahraman Korhan Karabulut

https://doi.org/10.21205/deufmd.2023257315

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] 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] 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] 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] 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] M. Samuel, “High Performance Teams: Separating Truths From Myths”, IMPAQ Corp. Los Angeles, 1996.
  • [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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] N. Berktaş, “Deterministic and Stochastic Team Formation Problems”, Bilkent University, 2021.
  • [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] 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] N. Berktaş, “TFP-data”, GitHub Repository, 2020. https://github.com/nihalberktas/TFP-data.git.
There are 30 citations in total.

Details

Primary Language Turkish
Subjects Engineering
Journal Section Research Article
Authors

Şeyda Melis Türkkahraman 0000-0001-8885-8244

Korhan Karabulut 0000-0003-2189-8262

Publication Date January 26, 2023
Published in Issue Year 2023 Volume: 25 Issue: 73

Cite

APA Türkkahraman, Ş. M., & Karabulut, K. (2023). Sosyal Ağ Varlığında Takım Oluşturma Problemine Hibrit Bir Genetik Algoritma Önerisi. Dokuz Eylül Üniversitesi Mühendislik Fakültesi Fen Ve Mühendislik Dergisi, 25(73), 181-192. https://doi.org/10.21205/deufmd.2023257315
AMA Türkkahraman ŞM, Karabulut K. Sosyal Ağ Varlığında Takım Oluşturma Problemine Hibrit Bir Genetik Algoritma Önerisi. DEUFMD. January 2023;25(73):181-192. doi:10.21205/deufmd.2023257315
Chicago Türkkahraman, Şeyda Melis, and Korhan Karabulut. “Sosyal Ağ Varlığında Takım Oluşturma Problemine Hibrit Bir Genetik Algoritma Önerisi”. Dokuz Eylül Üniversitesi Mühendislik Fakültesi Fen Ve Mühendislik Dergisi 25, no. 73 (January 2023): 181-92. https://doi.org/10.21205/deufmd.2023257315.
EndNote Türkkahraman ŞM, Karabulut K (January 1, 2023) Sosyal Ağ Varlığında Takım Oluşturma Problemine Hibrit Bir Genetik Algoritma Önerisi. Dokuz Eylül Üniversitesi Mühendislik Fakültesi Fen ve Mühendislik Dergisi 25 73 181–192.
IEEE Ş. M. Türkkahraman and K. Karabulut, “Sosyal Ağ Varlığında Takım Oluşturma Problemine Hibrit Bir Genetik Algoritma Önerisi”, DEUFMD, vol. 25, no. 73, pp. 181–192, 2023, doi: 10.21205/deufmd.2023257315.
ISNAD Türkkahraman, Şeyda Melis - Karabulut, Korhan. “Sosyal Ağ Varlığında Takım Oluşturma Problemine Hibrit Bir Genetik Algoritma Önerisi”. Dokuz Eylül Üniversitesi Mühendislik Fakültesi Fen ve Mühendislik Dergisi 25/73 (January 2023), 181-192. https://doi.org/10.21205/deufmd.2023257315.
JAMA Türkkahraman ŞM, Karabulut K. Sosyal Ağ Varlığında Takım Oluşturma Problemine Hibrit Bir Genetik Algoritma Önerisi. DEUFMD. 2023;25:181–192.
MLA Türkkahraman, Şeyda Melis and Korhan Karabulut. “Sosyal Ağ Varlığında Takım Oluşturma Problemine Hibrit Bir Genetik Algoritma Önerisi”. Dokuz Eylül Üniversitesi Mühendislik Fakültesi Fen Ve Mühendislik Dergisi, vol. 25, no. 73, 2023, pp. 181-92, doi:10.21205/deufmd.2023257315.
Vancouver Türkkahraman ŞM, Karabulut K. Sosyal Ağ Varlığında Takım Oluşturma Problemine Hibrit Bir Genetik Algoritma Önerisi. DEUFMD. 2023;25(73):181-92.

Dokuz Eylül Üniversitesi, Mühendislik Fakültesi Dekanlığı Tınaztepe Yerleşkesi, Adatepe Mah. Doğuş Cad. No: 207-I / 35390 Buca-İZMİR.