摘要
针对求解资源受限项目调度问题(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.
出处
《计算机应用研究》
CSCD
北大核心
2011年第4期1286-1289,共4页
Application Research of Computers
基金
重庆市科委自然科学基金计划资助项目(CSTC
2008BB2173)
中央高校基本科研业务费资助项目(CDJXS11110014)
关键词
差分进化混合粒子群算法
粒子群算法
差分进化算法
项目调度
hybrid particle swarm optimization algorithm based on differential evolution
particle swarm optimization(PSO)
differential evolution
project scheduling