求解资源受限项目调度的双种群准粒子群算法
来源：计算机集成制造系统杂志2015年第9期北京时间：
作者：何杰光,陈新度,陈新,刘强
单位：广东工业大学广东省计算机集成制造重点实验室
摘要：针对资源受限项目调度问题,提出了一种新的双种群准粒子群算法。新算法基于粒子群的寻优原理,重新定义了粒子的位置更新公式,加入了多样性信息部分,并对公式中的位置差、标量与位置差的乘积以及位置和运算进行了重新定义。通过结合项目调度的问题特征,使用活动列表对粒子进行编码,设计一种新的双向路径重连实现位置的减法操作,使用选择实现位置差和标量的乘法操作,而使用均匀块交叉实现位置和操作,并提出正向粒子群和反向粒子群双种群并行进化的方式。通过实验设计的Taguchi方法求得了新算法的最优参数组合。对标准测试库PSPLIB的J30,J60和J120问题集和一个实际的装配项目案例进行了仿真测试,结果表明双种群准粒子群算法优于当前主要的基于粒子群的算法。通过与其他启发式算法进行比较,验证了算法的有效性。
关键词：资源受限项目调度,粒子群优化,双向路径重连,均匀块交叉,双种群进化
基金资助：国家科技支撑计划资助项目(2012BAF12B10)。
