求解资源受限项目调度的双种群准粒子群算法

摘要

针对资源受限项目调度问题,提出了一种新的双种群准粒子群算法.新算法基于粒子群的寻优原理,重新定义了粒子的位置更新公式,加入了多样性信息部分,并对公式中的位置差、标量与位置差的乘积以及位置和运算进行了重新定义.通过结合项目调度的问题特征,使用活动列表对粒子进行编码,设计一种新的双向路径重连实现位置的减法操作,使用选择实现位置差和标量的乘法操作,而使用均匀块交叉实现位置和操作,并提出正向粒子群和反向粒子群双种群并行进化的方式.通过实验设计的Taguchi方法求得了新算法的最优参数组合.对标准测试库PSPLIB的J30,J60和J120问题集和一个实际的装配项目案例进行了仿真测试,结果表明双种群准粒子群算法优于当前主要的基于粒子群的算法.通过与其他启发式算法进行比较,验证了算法的有效性.