[发明专利]电子产品应力云仿真平台的两阶段调度方法

权利要求书

1.一种电子产品应力云仿真平台的两阶段调度方法，其特征在于：步骤如下：

步骤S1，仿真系统接收试验样本数据，每个试验样本数据都被打包成为仿真系统的一个作业，并进入仿真系统的作业排序队列；系统包括有作业排序队列1，2，...，m；作业优先级分别为P₁，P₂，P₃，...，P_m；作业长度分别为L₁，L₂，L₃，...，L_m；作业到达时间分别为T₁，T₂，T₃，...，T_m；作业等待时间为W₁(t)，W₂(t)，W₃(t)，...，W_m(t)；

步骤S2，对作业优先级P_i、作业长度L_i和作业等待时间W_i(t)进行标准化；

步骤S3，根据标准化后的作业优先级矩阵[P₁′，P₂′，P₃′，...，P_m′]、作业长度矩阵[L₁′，L₂′，L₃′，...，L_m′]和作业等待时间矩阵[W₁(t)′，W₂(t)′，W₃(t)′，...，W_m(t)′]计算最大权值优先策略指标矩阵[F₁(t)，F₂(t)，...，F_m(t)]，计算最大权值优先策略指标矩阵[F₁(t)，F₂(t)，...，F_m(t)]的表达式如下；

F_i(t)＝P_i′+L_i′+W_i′(t) i＝1，2，...，m (1.7)

其中，P_i′为第i个作业标准化后的作业优先级，L′_i为第i个作业标准化后的作业长度，W_i′(t)为t时刻第i个作业标准化后的作业等待时间，m为作业排序队列中的作业个数，F_i(t)为t时刻第i个作业的最大权值优先策略指标；

步骤S4，根据最大权值优先策略指标对作业排序队列中的作业进行排序后，选出超过服务器个数的作业数进入作业分配队列等待分配，并将选出的作业从作业排序队列中删除；

步骤S5，输入种群数量num、突变概率pm、交叉概率pc和迭代次数；

步骤S6，在作业分配队列中，使用染色体表示作业与服务器的关系，根据输入的种群数量num，作业分配队列的作业个数N和服务器个数M，初始化遗传种群，具体为：每条染色体共有N个基因，每个基因的取值范围为[1，M]，基因的取值为随机生成，染色体上的第i个基因上的编码j表示作业i分配到第j号服务器；初始化的遗传种群中染色体数量为种群数量；

步骤S7，计算遗传种群中每个染色体的个体适应度评估；

步骤S8，根据遗传种群中每个染色体的个体适应度评估，计算出每个染色体被遗传到下一代种群中的概率，然后按顺序计算出每个染色体的累积概率；通过随机产生[0，1]中的一个数落在染色体的累积概率区间的方式，选择出种群数量的染色体组成选择种群；

步骤S9，通过随机方式选取选择种群中的2个染色体，作为交配运算的父代和母代，如果2个染色体不同，随机产生一个交配点位置，将父代与母代的后半段进行交叉，形成新的两个子代，如果2个染色体相同，则不进行交叉；循环执行步骤S9，对选择种群进行交叉，直到交叉产生的后代占种群整体的概率达到交叉概率，跳出循环，交叉种群生成完成；

步骤S10，对交叉种群进行突变，循环执行步骤S10，直到达到突变概率，跳出循环，新一代的遗传种群生成完成；

步骤S11，循环执行步骤S7-S10，直到达到迭代次数后，输出最后一代遗传种群中个体适应度值最大的一个染色体作为整体作业集合预计执行完成时间近似最短的分配解，按照这个染色体，系统将作业分配队列中的作业分配到不同的服务器上。