差分进化混合粒子群算法求解项目调度问题

摘要

针对求解资源受限项目调度问题(RCPSP),提出了基于差分进化(DE)的混合粒子群算法(PSODE).通过在PSO种群和DE种群之间建立一种信息交流机制,使信息能够在两个种群中传递,以避免个体因错误的信息判断而陷入局部最优点.采用标准测试函数和具体算例进行检验,结果表明PSODE算法可以较好地解决RCPS问题.%For resource-constrained project scheduling problem(RCPSP), proposed the hybrid particle swarm optimization (PSODE) based on differential evolution (DE).The new algorithm established an information exchange mechanism between the PSO population and DE population, transferred the allowing information in two population to avoid the individual to reach a local optimum for wrong information determine.This paper tested the effectiveness of the algorithm by using the test function and specific examples.The results show that PSODE algorithm can well solve RCPSP.