求解多目标PFSP的改进遗传算法

• 作者: 王宏涛 罗永龙 陈付龙 齐学梅
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 多目标 置换流水车间调度 遗传算法 变邻域搜索
• 年，卷（期）: 2015,（11）
• 所属期刊栏目: 工程与应用
• 页码范围: 242-247
• 页数: 6页
• 分类号: TP301.6
• 字数: 4906字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1310-0197

摘要

针对多目标置换流水车间调度问题（PFSP）提出了一种改进的遗传算法，用于优化最大完工时间和总完工时间。该算法采用启发式算法和随机算法相结合产生初始种群，以保持种群多样性；通过选择、交叉、变异操作以及群体更新策略完成进化过程；当种群进化停滞时，引入群体重新初始化机制恢复多样性。此外，设计了一种变邻域搜索算法，加速种群收敛并跳出局部最优。通过基准测试问题实验以及与其他几个优化算法比较，结果表明，提出的算法无论在求解质量还是稳定性方面都优于其他算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈付龙	安徽师范大学数学计算机科学学院	84	340	10.0	14.0
5	罗永龙	安徽师范大学数学计算机科学学院	70	482	13.0	18.0
6	齐学梅	安徽师范大学数学计算机科学学院	19	114	8.0	10.0
10	王宏涛	安徽师范大学数学计算机科学学院	1	5	1.0	1.0