基于自适应差分进化算法的并行批处理机调度方法及系统

专利主权项内容

1.一种基于自适应差分进化算法的并行批处理机调度方法，其特征在于，包括如下步骤：确定关于并行批处理机多目标调度问题的决策变量和目标函数，构建多目标调度模型；采用自适应差分进化算法对多目标调度模型进行求解，得到工件生产调度方案；采用自适应差分进化算法对多目标调度模型求解时，包括如下步骤：S1、生成初始种群，种群中每个个体代表一种工件生产调度方案；选择初始种群中部分个体作为初始的外部档案集，令迭代次数t＝1；S2、从种群中随机选择一个目标个体；S3、判断迭代次数t是否在预设学习期lp内：若t≤lp，则等概率选择各变异算子、缩放因子区间和交叉概率区间；否则，根据各变异算子、缩放因子区间和交叉概率区间在之前迭代中的表现确定各变异算子、缩放因子区间和交叉概率区间的选择概率；S4、按照S3的选择概率对变异算子、缩放因子和交叉概率进行确定，进而据此对目标个体进行差分变异和交叉，得到试验个体；S5、基于试验个体的目标函数值，对种群中个体进行更新；S6、重复步骤S2～S5，直至该代种群中所有个体均被选择至少一次；然后基于当前种群中个体对外部档案集进行更新；S7、判断迭代次数t是否达到预设最大迭代次数：如果是，则迭代结束，以此时外部档案集中的个体作为最终解；否则令t＝t+1，并回到步骤S2。