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

摘要

本申请提供一种电子产品应力云仿真平台的两阶段调度方法，步骤如下：S1每个试验样本数据都被打包成为仿真系统的一个作业并进入作业排序队列；S2对作业优先级、作业长度和作业等待时间进行标准化；S3计算最大权值优先策略指标矩阵；S4选出超过服务器个数的作业数进入作业分配队列；S5输入种群数量、突变概率、交叉概率和迭代次数；S6初始化遗传种群；S7计算个体适应度评估；S8选择；S9交叉；S10突变；S11循环执行步骤S7‑S10达到迭代次数，输出种群中个体适应度值最大的一个染色体，系统根据染色体将作业分配到不同的服务器上。本方法既综合考虑了作业优先级、作业长度和作业等待时间，又保证最快地利用有限的服务器进行计算。

主权项

1.一种电子产品应力云仿真平台的两阶段调度方法，其特征在于：步骤如下：步骤S1，仿真系统接收试验样本数据，每个试验样本数据都被打包成为仿真系统的一个作业，并进入仿真系统的作业排序队列；系统包括有作业排序队列1,2,…,m；作业优先级分别为P1,P2,P3,…,Pm；作业长度分别为L1,L2,L3,…,Lm；作业到达时间分别为T1,T2,T3,…,Tm；作业等待时间为W1(t),W2(t),W3(t),…,Wm(t)；步骤S2，对作业优先级Pi、作业长度Li和作业等待时间Wi(t)进行标准化；步骤S3，根据标准化后的作业优先级矩阵[P1′,P2′,P3′,…,Pm′]、作业长度矩阵[L1′,L2′,L3′,…,Lm′]和作业等待时间矩阵[W1(t)′,W2(t)′,W3(t)′,…,Wm(t)′]计算最大权值优先策略指标矩阵[F1(t),F2(t),…,Fm(t)]；步骤S4，根据最大权值优先策略指标对作业排序队列中的作业进行排序后，选出超过服务器个数的作业数进入作业分配队列等待分配，并将选出的作业从作业排序队列中删除；步骤S5，输入种群数量num、突变概率pm、交叉概率pc和迭代次数；步骤S6，在作业分配队列中，使用染色体表示作业与服务器的关系，根据输入的种群数量num，作业分配队列的作业个数N和服务器个数M，初始化遗传种群；步骤S7，计算遗传种群中每个染色体的个体适应度评估；步骤S8，根据遗传种群中每个染色体的个体适应度评估，计算出每个染色体被遗传到下一代种群中的概率，然后按顺序计算出每个染色体的累积概率；通过随机产生[0,1]中的一个数落在染色体的累积概率区间的方式，选择出种群数量的染色体组成选择种群；步骤S9，通过随机方式选取选择种群中的2个染色体，作为交配运算的父代和母代，如果2个染色体不同，随机产生一个交配点位置，将父代与母代的后半段进行交叉，形成新的两个子代，如果2个染色体相同，则不进行交叉；循环执行步骤S9，对选择种群进行交叉，直到交叉产生的后代占种群整体的概率达到交叉概率，跳出循环，交叉种群生成完成；步骤S10，对交叉种群进行突变，循环执行步骤S10，直到达到突变概率，跳出循环，新一代的遗传种群生成完成；步骤S11，循环执行步骤S7‑S10，直到达到迭代次数后，输出最后一代遗传种群中个体适应度值最大的一个染色体作为整体作业集合预计执行完成时间近似最短的分配解，按照这个染色体，系统将作业分配队列中的作业分配到不同的服务器上。