AdaL-PSO-a new adaptive algorithm for the Multi-Skilled resource-constrained project Scheduling problem

Abstract

MS-RCPSP is a combinatorial optimization problem with many practical applications, this problem has been proven to belong to the NP-hard class, the approach to solving this problem is to use algorithms to find an approximate solution. In this paper, we adopted a new adaptive nonlinear weight update strategy based on fitness value and new neighborhood topology for Particle Swarm Optimization algorithm, thereby helping to prevent PSO from falling into local extremes. The new algorithm is called AdaL-PSO. A numerical analysis is carried out using iMOPSE benchmark dataset and is compared with some other early algorithms. The results presented suggest the prospect of our proposed algorithm.