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

作者：秦旋; 房子涵; 张赵鑫

来源：浙江大学学报(工学版), 2020, 54(04): 712-721.

• 置换流水车间调度
• 共生生物搜索算法
• 局部搜索策略
• NEH启发式算法
• 混合共生生物搜索(HSOS)

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

• 单位
  华侨大学; 土木工程学院