基于混合生物地理学的作业调度问题优化算法

本文提出了一种基于混合生物地理学的优化算法(HBBO) 作业车间调度问题(JSP)。 基于生物地理的优化(BBO)是一种新型的生物计算基于生物地理学的方法。 BBO算法搜索全局最优化主要通过两个主要步骤:迁移和突变。 由于JSP是最困难的之一组合优化问题,原始的BBO算法无法很好地处理它,尤其是对于较大的实例。 提出的HBBO算法结合了混沌理论和``搜索基本的BBO围绕最优''策略,使其收敛于全局最优解决方案更快,更稳定。 基本的粒子群优化(PSO)系列比较实验进行了BBO,CPLEX和其他14种竞争算法,结果表明我们提出的HBBO算法优于其他状态