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

摘要：

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

关键词：资源受限项目调度、粒子群优化、双向路径重连、均匀块交叉、双种群进化

所属期刊栏目：21

分类号：TP391(计算技术、计算机技术)

资助基金：国家科技支撑计划资助项目2012BAF12B10.Project supported by the National Key Technology R&D Program, China2012BAF12B10

在线出版日期：2015-11-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：2446-2457