Open Access

ARTICLE

Enhanced Heap-Based Optimizer Algorithm for Solving Team Formation Problem

Nashwa Nageh¹, Ahmed Elshamy¹, Abdel Wahab Said Hassan¹, Mostafa Sami², Mustafa Abdul Salam^3,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: ,

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

Received 05 April 2022; Accepted 29 May 2022; Issue published 28 July 2022

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

---