一种批量流混合流水车间调度问题的改进候鸟优化方法

摘要

本发明公开了一种批量流混合流水车间调度问题的改进候鸟优化方法，包括如下步骤：S1：初始化种群：初始化AMBO算法的六个控制参数；S2：领导解改进；S3：跟随解改进；S4：领导解替换；S5：更新领导解的算子权重；S6：通过扰动机制对领导鸟进行顺序部分扰动，重新计算最优解，当满足终止条件时输出计算结果。本发明针对MBO算法各算子在算法运行不同阶段改进概率具有差异的特点，提出了一种基于自适应邻域搜索算法的候鸟迁徙算法（AMBO），通过初始化种群、领导解改进、跟随解改进、领导解替换、更新领导解的算子权重和扰动机制几个步骤解决现有用于不相等批量流混合流水车间调度问题的优化方法容易陷入局部最优的技术问题。