基于双模式PSO算法求解置换流水车间调度问题

• 作者: 刘阳 陶文华 马祎航
• 来源期刊: 电子设计工程
• 学科: 工学
• 关键词: 置换流水车间调度 粒子群算法 邻域搜索 随机键
• 年，卷（期）: 2016,（15）
• 所属期刊栏目: 计算机技术与应用
• 页码范围: 1-4
• 页数: 4页
• 分类号: TN081
• 字数: 3370字
• 语种: 中文

摘要

针对粒子群算法求解置换流水车间调度这类NP-hard问题存在的早熟问题，本文提出了一种基于随机键编码的双模式飞行粒子群算法。首先，基于ROV规则对工件加工顺序进行随机键编码。其次，粒子在搜索过程中采用带有自适应惯性权重的双模飞行方式来更新位置和速度，避免粒子群陷入早熟收敛状态。为了提高解的质量，每次迭代过程中对PSO优化得到的种群最优解进行邻域局部搜索。最后，通过对标准测试集的数值仿真及与其他PSO算法的比较，证实了所提算法求解该问题的有效性与可行性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陶文华	辽宁石油化工大学信息与控制工程学院	40	226	7.0	14.0
2	刘阳		42	86	5.0	8.0
3	马祎航	辽宁石油化工大学信息与控制工程学院	1	1	1.0	1.0