《计算机集成制造系统杂志》发表论文赏析

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

来源:计算机集成制造系统杂志2015年第9期北京时间:

作者:何杰光,陈新度,陈新,刘强

单位:广东工业大学广东省计算机集成制造重点实验室

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

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

基金资助:国家科技支撑计划资助项目(2012BAF12B10)。

2015年9期其他文献查阅:

基于复杂网络的知识驱动产品创新设计

基于领域映射矩阵的跨域设计实体模块化

一种自创生产品配置模型构建方法

考虑客户流失及其波及效应的协同产品创新客户重要度模型

基于设计能力的设计资源聚合方式

基于累积前景理论的产品开发项目中止决策方法

面向绿色注塑加工的工艺耦合参数设计优选方法

考虑装配及运输环节的工艺计划与调度问题

基于机器视觉的机械产品装配系统在线作业方法

大型舱段装配中的水平对接技术

基于D-S理论的飞机装配尺寸链修配环选择评价方法

连续多类型曲线段进给速度前瞻规划

3-PPPS并联机翼调姿机构运动学标定

大尺寸自由曲面部件组合测量现场全局标定优化方法与应用

基于多色集合理论的箱体类零件可重构生产线多目标优化算法

基于盘铣加工钛合金表面残余应力的工艺参数优化

数控车床切削参数的能量效率优化

基于模糊层次分析法的集散控制系统时序优化

考虑运输时间窗的批—离散混合流水车间调度

基于虚拟零部件级别分区编码的产品综合调度算法

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

高铁车辆刚柔耦合仿真奇异性及其处理对策

基于粗糙集与支持向量机的加工过程异常检测

基于EEMD和SVM的滚动轴承退化状态识别

基于群决策和广义豪斯多夫距离的工艺失效风险评估

基于制造历史数据的产品标识失效预测与补救方法

基于多故障模式的复杂机械设备预防性维修决策

基于群体智能的农产品供应链网络多目标优化设计

基于可视性的多层空间导向标识布设优化模型

同时配集货定位—路线问题的变邻域分散搜索算法

填文献完整题目 获取完整文献

填写需求
联系方式
注:学术顾问会在1小时内联系您,请留意!