计算机应用研究

作者：刘丽娜,南新元,石跃飞,

单位：新疆大学电气工程学院,乌鲁木齐830047；

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

基金：国家自然科学基金资助项目(52065064)；；

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

来源：2021年第12期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2021年第12期