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

作者：刘丽娜; 南新元^*; 石跃飞

来源：计算机应用研究, 2021, 38(12): 3634-3639.

DOI：10.19734/j.issn.1001-3695.2021.05.0180

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

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

• 出版日期2021
• 单位新疆大学