Open AccessHybrid Differential Evolution Particle Swarm Optimization Algorithm for Solving Resource Leveling Problem of Multi-project with Fixed Duration
Author(s) -
Haixin Wang,
Shengsong Wei,
Xin Chen,
Mei Zhu,
Zuhe Wang
Publication year - 2022
Publication title -
international journal of circuits, systems and signal processing
Language(s) - English
Resource type - Journals
ISSN - 1998-4464
DOI - 10.46300/9106.2022.16.99
Subject(s) - particle swarm optimization , mathematical optimization , differential evolution , multi swarm optimization , meta optimization , crossover , inertia , computer science , hybrid algorithm (constraint satisfaction) , convergence (economics) , algorithm , mathematics , artificial intelligence , stochastic programming , physics , classical mechanics , economic growth , economics , constraint programming , constraint logic programming
This paper attempts to substitute Resource Leveling Problem (RLP) into multi-project environment and construct Resource Leveling Problem of Multi-project (RLPMP) model with the goal of minimizing the sum of weighted mean square deviations of multi-resource requirements. A two-stage hybrid differential evolution particle swarm optimization algorithm is used to solve the model. In the first stage, differential evolution algorithm is used to produce new individuals, and in the second stage, particle swarm optimization algorithm uses a new speed update formula. In the first stage, in order to ensure that the optimal individual will not be destroyed by crossover and mutation, and to maintain the convergence of differential evolution algorithm, we try to introduce Elitist reservation (ER) strategy into differential evolution algorithm. In the second stage, we use a kind of Particle Swarm Optimization (PSO) algorithm with dynamic inertia weight. Through the dynamic change of inertia weight, the global search and local search ability of the algorithm can be adjusted flexibly. The case verification shows that the hybrid differential evolution particle swarm optimization algorithm can effectively solve the RLPMP model, and then effectively improve the balance of multi-project resources.