[发明专利]一种用于混合流水车间调度问题的改进候鸟优化方法

摘要

本发明公开了一种用于混合流水车间调度问题的改进候鸟优化方法，该方法包括：在之前进化代数，采用排列解码方式对跟飞鸟个体和领飞鸟个体进行解码，实现对跟飞鸟个体和领飞鸟个体的进化；在超过进化代数临界值后，依概率采用微调排列解码方式对跟飞鸟个体和领飞鸟个体解码，实现对跟飞鸟个体和领飞鸟个体的进化；通过判断进化代数是否满足要求，获得混合流水车间调度最佳方案。在本发明提供的改进候鸟优化方法中，微调排列解码不严格按照排列解码方法中的先到先加工原则，这增加了搜索到更好解的可能性；将排列解码步骤和微调排列解码步骤相结合，加快采用微调排列解码的改进候鸟优化算法的收敛速度。

主权项

1.一种用于混合流水车间调度问题的改进候鸟优化方法，其特征在于，包括如下步骤：步骤1：初始化领飞鸟个体、跟飞鸟个体、巡回次数及进化代数；步骤2：判断进化代数是否大于进化代数临界值，若是进入步骤4，否则，进入步骤3；步骤3：采用排列解码方式对领飞鸟个体和跟飞鸟个体进行进化获得进化后个体，并更新进化代数后进入步骤2；步骤4：根据领飞鸟个体产生领飞鸟个体邻域解，并依概率以微调排列解码方式获得领飞鸟个体邻域解的目标值，并以最优目标值对应的领飞鸟邻域解作为进化后领飞鸟；步骤5：根据跟飞鸟个体和领飞鸟个体邻域解产生跟飞鸟个体邻域解，并依概率以微调排列解码方式获得跟飞鸟个体邻域解的目标值，并以最优目标值对应的跟飞鸟邻域解作为进化后跟飞鸟；步骤6：判断巡回次数是否达到巡回次数临界值，若是，用进化后跟飞鸟作为本代领飞鸟，获得进化后个体，并初始化巡回次数进入步骤7，否则，更新巡回次数并进入步骤4；步骤7：判断进化代数是否达到进化总代数，若是，则将进化后种群中领飞鸟个体作为混合流水车间调度方案，否则，更新进化代数并进入步骤4。