针对多目标流水车间调度的加权式遗传局部搜索算法

摘要

一种针对多目标流水车间调度的加权式遗传局部搜索算法。该算法第一阶段为准备阶段，产生初始解，为每个目标函数赋权值，构建暂时组储存非支配解；第二阶段采用遗传算子进行全局搜索，即选择、交叉、突变；第三阶段为局部搜索，搜索当前种群中每个解的指定个数的邻域解；第四阶段为精英策略；然后对以上四个阶段进行迭代（只有第一代需产生初始解）搜索优良解，迭代结束后即可根据解得到调度方案。本算法改进了遗传局部搜索算法，通过随机加权法、只检测部分邻域解的局部搜索、以父代解的目标函数权值确定局部搜索方向、精英策略，大大提高了算法的性能。

主权项

一种针对流水车间调度的加权式遗传局部搜索算法，其特征在于，包括如下几个步骤：步骤一：通过随机加权法为每个目标函数赋予加权值；步骤二：限制局部搜索过程中对每个当前解搜索的邻域解的个数；步骤三：以产生子代解的父代解所使用的加权值作为子代解在局部搜索中的目标函数加权值；步骤四：采用精英策略，将每一代中的非支配解存入暂时组并逐代更新。