混合共生生物搜索算法求解置换流水车间调度问题

• 作者: 张赵鑫 房子涵 秦旋
• 来源期刊: 浙江大学学报（工学版）
• 学科: 工学
• 关键词: 置换流水车间调度 共生生物搜索算法 局部搜索策略 NEH启发式算法 混合共生生物搜索(HSOS)
• 年，卷（期）: 2020,（4）
• 所属期刊栏目: 计算机技术、信息工程
• 页码范围: 712-721
• 页数: 10页
• 分类号: TP391|TU723
• 字数: 6095字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2020.04.010

摘要

为了求解置换流水车间调度问题,提出基于共生生物搜索(SOS)算法与局部搜索策略结合的混合共生生物搜索算法.采用最大排序值的优先规则,处理离散的搜索空间.在初始化阶段结合NEH启发式算法以提高初始种群的质量.在优化过程中引入交换变异来改善种群内的多样性,插入-倒转区增加算法跳出局部最优的能力;采用局部搜索策略提升算法的全局探索能力,有效避免了共生生物搜索算法易早熟、后期搜索效率低、易陷入局部最优等缺陷.通过3个最常用、最专业的标准测试集Carlier、Rec和Taillard对算法性能进行测试.与其他多种算法进行比较,验证了提出的混合SOS算法的优越性和稳定性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	秦旋	华侨大学土木工程学院	58	973	19.0	30.0
2	张赵鑫	华侨大学土木工程学院	2	0	0.0	0.0
3	房子涵	华侨大学土木工程学院	3	3	1.0	1.0