针对多目标柔性作业车间调度问题的含救济算子的混合遗传算法

摘要

一种针对多目标柔性作业车间调度问题的含救济算子的混合遗传算法。该算法第一阶段为准备阶段，产生Npop个初始解，更新精英组，更新救济空间，通过相对重要性确定各目标函数加权值，计算适应度函数值；第二阶段，对种群中的解同时进行遗传搜索、局部搜索和信念算子（只对劣解执行信念算子），然后使用轮盘赌选择法从产生的解中选择Npop个解；第三阶段为迭代，即重复上述过程（只有第一代需要产生初始解），直至迭代指定次数，最后更新精英组。本算法通过将遗传搜索、局部搜索和救济算子对每个解同时执行，大大提高了对每个解的利用程度，改进了传统的混合遗传算法。此外，新的编码方式简化了编码过程，根据相对重要性确定各目标函数权值的方法使权值的确定更加符合实际情况。