首页|改进麻雀搜索算法求解作业车间调度问题

改进麻雀搜索算法求解作业车间调度问题

扫码查看
原文链接
  • 国家科技期刊平台
  • NETL
  • NSTL
  • 万方数据
  • 维普
针对最小化完工时间的作业车间调度问题(JSP),提出改进麻雀搜索算法(ISSA).首先设计有效的编码转换方式,形成JSP离散决策空间与麻雀搜索算法(SSA)连续搜索空间的对应关系.然后,针对SSA在求解后期易陷入局部最优,利用量子计算、正余弦搜索和警戒者数量递减策略对SSA进行改进,同时引入多邻域搜索和高斯扰动策略以弥补SSA在求解离散问题时深度发掘能力不足的弊端.最后,进行FT、LA系列10个测试问题、6种算法和2个应用实例的对比实验.结果表明,ISSA在求解JSP时,能获得更好的最小值、平均值和寻优成功率,验证了ISSA求解JSP的有效性.
Improved sparrow search algorithm for solving Job-Shop scheduling problem

刘丽娜、南新元、石跃飞

展开 >

新疆大学 电气工程学院,乌鲁木齐830047

麻雀搜索算法 作业车间调度 量子计算 正余弦搜索 多邻域搜索 高斯扰动策略

国家自然科学基金

52065064

2021

10.19734/j.issn.1001-3695.2021.05.0180

计算机应用研究
四川省电子计算机应用研究中心

计算机应用研究

CSTPCDCSCD北大核心
影响因子：0.93
ISSN：1001-3695
年,卷(期)：2021.38(12)
  • 19
  • 14