求解资源受限项目调度的双种群准粒子群算法
来源:计算机集成制造系统杂志2015年第9期北京时间:
作者:何杰光,陈新度,陈新,刘强
单位:广东工业大学广东省计算机集成制造重点实验室
摘要:针对资源受限项目调度问题,提出了一种新的双种群准粒子群算法。新算法基于粒子群的寻优原理,重新定义了粒子的位置更新公式,加入了多样性信息部分,并对公式中的位置差、标量与位置差的乘积以及位置和运算进行了重新定义。通过结合项目调度的问题特征,使用活动列表对粒子进行编码,设计一种新的双向路径重连实现位置的减法操作,使用选择实现位置差和标量的乘法操作,而使用均匀块交叉实现位置和操作,并提出正向粒子群和反向粒子群双种群并行进化的方式。通过实验设计的Taguchi方法求得了新算法的最优参数组合。对标准测试库PSPLIB的J30,J60和J120问题集和一个实际的装配项目案例进行了仿真测试,结果表明双种群准粒子群算法优于当前主要的基于粒子群的算法。通过与其他启发式算法进行比较,验证了算法的有效性。
关键词:资源受限项目调度,粒子群优化,双向路径重连,均匀块交叉,双种群进化
基金资助:国家科技支撑计划资助项目(2012BAF12B10)。
2015年9期其他文献查阅:
基于复杂网络的知识驱动产品创新设计
基于领域映射矩阵的跨域设计实体模块化
一种自创生产品配置模型构建方法
考虑客户流失及其波及效应的协同产品创新客户重要度模型
基于设计能力的设计资源聚合方式
基于累积前景理论的产品开发项目中止决策方法
面向绿色注塑加工的工艺耦合参数设计优选方法
考虑装配及运输环节的工艺计划与调度问题
基于机器视觉的机械产品装配系统在线作业方法
大型舱段装配中的水平对接技术
基于D-S理论的飞机装配尺寸链修配环选择评价方法
连续多类型曲线段进给速度前瞻规划
3-PPPS并联机翼调姿机构运动学标定
大尺寸自由曲面部件组合测量现场全局标定优化方法与应用
基于多色集合理论的箱体类零件可重构生产线多目标优化算法
基于盘铣加工钛合金表面残余应力的工艺参数优化
数控车床切削参数的能量效率优化
基于模糊层次分析法的集散控制系统时序优化
考虑运输时间窗的批—离散混合流水车间调度
基于虚拟零部件级别分区编码的产品综合调度算法
求解资源受限项目调度的双种群准粒子群算法
高铁车辆刚柔耦合仿真奇异性及其处理对策
基于粗糙集与支持向量机的加工过程异常检测
基于EEMD和SVM的滚动轴承退化状态识别
基于群决策和广义豪斯多夫距离的工艺失效风险评估
基于制造历史数据的产品标识失效预测与补救方法
基于多故障模式的复杂机械设备预防性维修决策
基于群体智能的农产品供应链网络多目标优化设计
基于可视性的多层空间导向标识布设优化模型
同时配集货定位—路线问题的变邻域分散搜索算法