《计算机应用研究》|Application Research of Computers

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

Improved sparrow search algorithm for solving job-shop scheduling problem

免费全文下载 (已被下载 次)  
获取PDF全文
作者 刘丽娜,南新元,石跃飞
机构 新疆大学 电气工程学院
统计 摘要被查看 次,已被下载
摘要 针对最小化完工时间的作业车间调度问题(JSP),提出改进麻雀搜索算法(ISSA)。首先设计有效的编码转换方式,形成JSP离散决策空间与麻雀搜索算法(SSA)连续搜索空间的对应关系。然后,针对SSA在求解后期易陷入局部最优,利用量子计算、正余弦搜索和警戒者数量递减策略对SSA进行改进,同时引入多邻域搜索和高斯扰动策略以弥补SSA在求解离散问题时深度发掘能力不足的弊端。最后,进行FT、LA系列10个测试问题、6种算法和2个应用实例的对比实验。结果表明,ISSA在求解JSP时,能获得更好的最小值、平均值和寻优成功率,验证了ISSA求解JSP的有效性。
关键词 麻雀搜索算法;作业车间调度;量子计算;正余弦搜索;多邻域搜索;高斯扰动策略
基金项目 国家自然科学基金资助项目(52065064)
本文URL http://www.arocmag.com/article/02-2021-12-026.html
收稿日期
修回日期
页码 -
中图分类号 TP301.6
文献标志码