1.一种针对流水车间调度的加权式遗传局部搜索算法,其特征在于,包括如下几个步骤:步骤一:通过随机加权法为每个目标函数赋予加权值;步骤二:限制局部搜索过程中对每个当前解搜索的邻域解的个数;步骤三:以产生子代解的父代解所使用的加权值作为子代解在局部搜索中的目标函数加权值;步骤四:采用精英策略,将每一代中的非支配解存入暂时组并逐代更新。
2.根据权利要求1所述的算法,其特征是: 指定邻域解检测个数k,将产生当前解X的父代解的目标函数加权值作为当前解X的目标函数加权值。
3.根据权利要求1所述的算法,其特征是:局部搜索采用移动突变的方式产生邻域解。
4.根据权利要求1所述的算法,其特征是:采用精英策略,本算法的执行过程中含有两组解,分别为当前种群和存储非支配解的暂时组,具体做法如下:
1)每一代种群首先用本种群中的非支配解更新暂时组,并随机选择指定个数的解;
2)该种群经遗传算子处理后,将之前随机选择的非支配解加入当前种群,共同进行局部搜索;
3)局部搜索结束后产生的种群作为下一代继续执行上述过程。
5.根据权利要求1所述的算法,其特征是:采用随机加权法, 为每个目标函数赋予加权值,对n个目标的加权值的赋值方法:
随机产生n个和为1的加权值random1,random2,…,randomn;
第i个目标函数的加权值wi为
wi=randomi/(random1+...+randomn),i=1,2,...,n.。