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

Şeyda Melis Türkkahraman; Korhan Karabulut

Article Details

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

Authors:

Şeyda Melis Türkkahraman | Korhan Karabulut

Publisher:

Dokuz Eylul University

Main Topics:

Mühendislik

Journal:

Dokuz Eylül Üniversitesi Mühendislik Fakültesi Fen ve Mühendislik Dergisi Vol.25 Issue 73, pp.181-192

Document Type:

Article

Publication Date:

1/2023

Document Language:

Turkish

Document ID (Org No.):

2001281974

pISSN:

1302-9304

Keywords:

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.

 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.

 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.

Article Details

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

Authors:

Şeyda Melis Türkkahraman | Korhan Karabulut

Publisher:

Dokuz Eylul University

Main Topics:

Mühendislik

Journal:

Dokuz Eylül Üniversitesi Mühendislik Fakültesi Fen ve Mühendislik Dergisi Vol.25 Issue 73, pp.181-192

Document Type:

Article

Publication Date:

1/2023

Document Language:

Turkish

Document ID (Org No.):

2001281974

pISSN:

1302-9304

Takım Oluşturma Problemi

Sosyal Ağ

Sezgisel Yöntemler

Genetik Algoritma

Yerel Arama

Hibrit Algoritma

Issues

Article Details

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

Authors: Şeyda Melis Türkkahraman | Korhan Karabulut

Publisher: Dokuz Eylul University

Main Topics: Mühendislik

Journal: Dokuz Eylül Üniversitesi Mühendislik Fakültesi Fen ve Mühendislik Dergisi Vol.25 Issue 73, pp.181-192

Document Type: Article

Publication Date: 1/2023

Document Language: Turkish

Document ID (Org No.): 2001281974

pISSN: 1302-9304

Takım Oluşturma Problemi

Sosyal Ağ

Sezgisel Yöntemler

Genetik Algoritma

Yerel Arama

Hibrit Algoritma

Issues

Authors:

Şeyda Melis Türkkahraman | Korhan Karabulut

Publisher:

Dokuz Eylul University

Main Topics:

Mühendislik

Journal:

Dokuz Eylül Üniversitesi Mühendislik Fakültesi Fen ve Mühendislik Dergisi Vol.25 Issue 73, pp.181-192

Document Type:

Article

Publication Date:

1/2023

Document Language:

Turkish

Document ID (Org No.):

2001281974

pISSN:

1302-9304