An improved particle swarm optimization with a new swap operator for team formation problem

• Main Authors: Walaa H. El-Ashmawi, Ahmed F. Ali, Mohamed A. Tawhid
• Format: Article
• Language: English
• Published: Islamic Azad University 2018-07-01
• Series: Journal of Industrial Engineering International
• Subjects: Particle swarm optimization; Team formation problem; Social networks; Single-point crossover; Swap operator
• Online Access: http://link.springer.com/article/10.1007/s40092-018-0282-6

Abstract Formation of effective teams of experts has played a crucial role in successful projects especially in social networks. In this paper, a new particle swarm optimization (PSO) algorithm is proposed for solving a team formation optimization problem by minimizing the communication cost among experts. The proposed algorithm is called by improved particle optimization with new swap operator (IPSONSO). In IPSONSO, a new swap operator is applied within particle swarm optimization to ensure the consistency of the capabilities and the skills to perform the required project. Also, the proposed algorithm is investigated by applying it on ten different experiments with different numbers of experts and skills; then, IPSONSO is applied on DBLP dataset, which is an example for benchmark real-life database. Moreover, the proposed algorithm is compared with the standard PSO to verify its efficiency and the effectiveness and practicality of the proposed algorithm are shown in our results.