[发明专利]一种基于遗传算法的电能表检测混合流水线调度方法

摘要

本发明涉及电能表检测技术领域，具体涉及一种基于遗传算法的电能表检测混合流水线调度方法，包括随机生成种群规模为N的初始化种群；计算所述种群中每个个体的目标值，以及每个个体的非支配等级和拥挤度；对种群中的个体进行交叉和变异操作得到子种群；将种群和子种群进行结合，计算结合后的种群中每个个体的目标值，以及每个个体的非支配等级和拥挤度；结合后的种群中每个个体的非支配等级和拥挤度选择N个个体形成新种群。本发明的调度方法兼顾了单一目标和多目标的模型，增加了调度方法的灵活性，同时具有更好的收敛性和多样性。

主权项

一种基于遗传算法的电能表检测混合流水线调度方法，其特征在于，该调度方法包括：步骤S1：随机生成种群规模为N的初始化种群；步骤S2：计算所述种群中每个个体在至少一个目标下的目标值，并根据所得至少一个目标值计算种群中每个个体的非支配等级和拥挤度；步骤S3：判断是否满足终止条件，如果是，则输出最优解；如果否，则进入步骤S4；步骤S4：对所述种群中的个体进行交叉和变异操作，得到子种群；步骤S5：将所述种群和所述子种群进行结合，计算结合后的种群中每个个体在至少一个目标下的目标值，并根据所得至少一个目标值计算结合后的种群中每个个体的非支配等级和拥挤度；步骤S6：根据计算所得结合后的种群中每个个体的非支配等级和拥挤度，选择非支配等级低且拥挤度大的N个个体形成新种群，并返回步骤S2。