-
题名求解资源受限项目调度的双种群准粒子群算法
被引量：5
- 1
-
-
作者
何杰光
陈新度
陈新
刘强
-
机构
广东工业大学广东省计算机集成制造重点实验室
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2015年第9期2446-2457,共12页
-
基金
国家科技支撑计划资助项目(2012BAF12B10)~~
-
文摘
针对资源受限项目调度问题,提出了一种新的双种群准粒子群算法。新算法基于粒子群的寻优原理,重新定义了粒子的位置更新公式,加入了多样性信息部分,并对公式中的位置差、标量与位置差的乘积以及位置和运算进行了重新定义。通过结合项目调度的问题特征,使用活动列表对粒子进行编码,设计一种新的双向路径重连实现位置的减法操作,使用选择实现位置差和标量的乘法操作,而使用均匀块交叉实现位置和操作,并提出正向粒子群和反向粒子群双种群并行进化的方式。通过实验设计的Taguchi方法求得了新算法的最优参数组合。对标准测试库PSPLIB的J30,J60和J120问题集和一个实际的装配项目案例进行了仿真测试,结果表明双种群准粒子群算法优于当前主要的基于粒子群的算法。通过与其他启发式算法进行比较,验证了算法的有效性。
-
关键词
资源受限项目调度
粒子群优化
双向路径重连
均匀块交叉
双种群进化
-
Keywords
resource-constrained project scheduling particle swarm optimization bidirectional path relinking ~ uniformblock crossover^double-population evolution
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
