混合哈里斯鹰算法求解作业车间调度问题

作者：刘小宁; 魏霞^*; 谢丽蓉

来源：计算机应用研究, 2022, 39(06): 1673-1677.

DOI：10.19734/j.issn.1001-3695.2021.11.0640

• 作业车间调度问题
• 哈里斯鹰算法
• 混沌理论
• 量子计算
• 邻域搜索

针对哈里斯鹰算法(HHO)求解作业车间调度问题(JSP)时存在寻优能力差、易陷入局部最优等缺点，提出了混合哈里斯鹰算法(HHHO)。首先，在种群初始化阶段引入混沌理论增加种群多样性；其次，在HHO搜索前期采用能量非线性递减和量子计算增强算法全局探索能力，在搜索后期采用邻域搜索算法增强算法局部开发能力；最后，选取了FT和LA系列算例测试了算法的性能，并与其他先进元启发式算法对比，验证了HHHO在求解JSP时的有效性和优越性。

• 单位
  新疆大学