[发明专利]一种基于双目标优化遗传算法的作业调度方法

摘要

本发明提供了一种基于双目标优化遗传算法的作业调度方法。生成初始种群，交叉，变异，评估，选择，遗传代数加一，在最后的种群中，对每个个体计算优先级函数h(x)，取h(x)最小的个体作为最终解，该个体对应的作业调度序列就是本算法的最后结果。

主权项

1.一种基于双目标优化遗传算法的作业调度方法，其特征在于：步骤如下：A、生成初始种群：将一个作业调度序列编码为作业序列串，一个作业序列串就是一个个体，随机生成POPSIZE个个体，要保证所有个体都是可行解，所有个体组成一个种群；B、交叉：种群中的每个偶数序号个体与其后相邻的个体作为一对，以交叉概率CROSS_P交换它们之间的部分染色体，交叉点随机；交叉操作后调整交叉后生成的个体，保证其有效性；C、变异：每个个体的每一位都以变异概率MUTATE_P与另外一位交换；变异后调整新产生的个体；D、评估：计算每个个体的两个目标函数，其一为f(x)，表示从第一个作业开始执行到最后一个作业完成的个体对应作业调度序列的总执行时间；其二为表示个体对应的作业调度序列的总能耗的g(x)；E、选择：使D所述目标函数f和g较小的个体进入下一代；F、遗传代数加一，若超过最大遗传代数MAX_GENARATION则执行G，继续循环，否则执行C；G、在最后的种群中，对每个个体计算优先级函数h(x)，h(x)的计算方法为：对一个个体对应的作业调度序列，按先后顺序对每个作业x计算优先级低于x且在作业调度序列中排在x之前的作业个数count，个体的取h(x)最小的个体作为最终解，该个体对应的作业调度序列就是本算法的最后结果。