Open Access iconOpen Access

ARTICLE

Enhanced Heap-Based Optimizer Algorithm for Solving Team Formation Problem

Nashwa Nageh1, Ahmed Elshamy1, Abdel Wahab Said Hassan1, Mostafa Sami2, Mustafa Abdul Salam3,4,*

1 Faculty of Science, Suez Canal University, Ismailia, Egypt
2 Faculty of Computers and Artificial Intelligence, Helwan University, Helwan, Egypt
3 Faculty of Computers and Artificial Intelligence, Benha University, Benha 13518, Egypt
4 Faculty of Computer Studies, Arab Open University, Cairo, Egypt

* Corresponding Authors: Mustafa Abdul Salam. Email: email,email

Computers, Materials & Continua 2022, 73(3), 5245-5268. https://doi.org/10.32604/cmc.2022.030906

Abstract

Team Formation (TF) is considered one of the most significant problems in computer science and optimization. TF is defined as forming the best team of experts in a social network to complete a task with least cost. Many real-world problems, such as task assignment, vehicle routing, nurse scheduling, resource allocation, and airline crew scheduling, are based on the TF problem. TF has been shown to be a Nondeterministic Polynomial time (NP) problem, and high-dimensional problem with several local optima that can be solved using efficient approximation algorithms. This paper proposes two improved swarm-based algorithms for solving team formation problem. The first algorithm, entitled Hybrid Heap-Based Optimizer with Simulated Annealing Algorithm (HBOSA), uses a single crossover operator to improve the performance of a standard heap-based optimizer (HBO) algorithm. It also employs the simulated annealing (SA) approach to improve model convergence and avoid local minima trapping. The second algorithm is the Chaotic Heap-based Optimizer Algorithm (CHBO). CHBO aids in the discovery of new solutions in the search space by directing particles to different regions of the search space. During HBO’s optimization process, a logistic chaotic map is used. The performance of the two proposed algorithms (HBOSA) and (CHBO) is evaluated using thirteen benchmark functions and tested in solving the TF problem with varying number of experts and skills. Furthermore, the proposed algorithms were compared to well-known optimization algorithms such as the Heap-Based Optimizer (HBO), Developed Simulated Annealing (DSA), Particle Swarm Optimization (PSO), Grey Wolf Optimization (GWO), and Genetic Algorithm (GA). Finally, the proposed algorithms were applied to a real-world benchmark dataset known as the Internet Movie Database (IMDB). The simulation results revealed that the proposed algorithms outperformed the compared algorithms in terms of efficiency and performance, with fast convergence to the global minimum.

Keywords


Cite This Article

APA Style
Nageh, N., Elshamy, A., Hassan, A.W.S., Sami, M., Salam, M.A. (2022). Enhanced heap-based optimizer algorithm for solving team formation problem. Computers, Materials & Continua, 73(3), 5245-5268. https://doi.org/10.32604/cmc.2022.030906
Vancouver Style
Nageh N, Elshamy A, Hassan AWS, Sami M, Salam MA. Enhanced heap-based optimizer algorithm for solving team formation problem. Comput Mater Contin. 2022;73(3):5245-5268 https://doi.org/10.32604/cmc.2022.030906
IEEE Style
N. Nageh, A. Elshamy, A.W.S. Hassan, M. Sami, and M.A. Salam "Enhanced Heap-Based Optimizer Algorithm for Solving Team Formation Problem," Comput. Mater. Contin., vol. 73, no. 3, pp. 5245-5268. 2022. https://doi.org/10.32604/cmc.2022.030906



cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 990

    View

  • 716

    Download

  • 0

    Like

Share Link