[发明专利]基于QEA可变旋转角距离的Jop-Shop调度方法

权利要求书

1.一种基于QEA可变旋转角距离的Jop-Shop调度方法，其特征在于，该方法包括如下步骤：

步骤一：初始化量子种群Q(t)，其中t＝0；

步骤二：测量量子种群Q(t)，生成基于时间编码的二进制种群timeBinary(t)，所述二进制种群中的每个个体代表一个调度方案；

步骤三：将所述二进制种群timeBinary(t)转化为十进制种群timeDecimal(t)；

步骤四：对所述十进制种群timeDecimal(t)由小到大排序，得到新的十进制种群timeNewDecimal(t)；

步骤五：按照工序数对所述新的十进制种群timeNewDecimal(t)进行分割，得到分割后的工序方案序列sequential(t)；

步骤六：计算所述工序方案序列sequential(t)中所有方案的工序加工时间适应度值并保存；

步骤七：将本次迭代得到的工序方案序列sequential(t)中工序加工时间适应度值最小的工序方案存储到代表本次迭代最优解的TheCurrentBest中，然后判断TheCurrentBest和最优解bestSoFar的大小，如果TheCurrentBest<bestSoFar，则将最优解bestSoFar中的值更新为TheCurrentBest的值，否则，保持最优解bestSoFar的值不变；

步骤八：判断迭代次数是否达到了设定次数，如果是，则将本次迭代后得到的最优解bestSoFar作为最终结果并结束本调度方法流程；否则，采用可变角距离策略量子旋转门进化，更新量子种群Q(t)，并令迭代次数t加1后返回步骤二。

2.根据权利要求1所述的基于QEA可变旋转角距离的Jop-Shop调度方法，其特征在于，所述步骤一中，初始化量子种群，使得测量量子比特时为0或1的概率均为1/2。

3.根据权利要求1所述的基于QEA可变旋转角距离的Jop-Shop调度方法，其特征在于，所述步骤二中按照如下方法生成基于时间编码的二进制种群timeBinary(t)：对每个Q(t)，随机产生一个0与1之间的随机数r，若则令x_i(t)＝1，否则，令x_i(t)＝0，i＝1，2，…，l，最终得到一个长度为L的二进制即为二进制种群timeBinary(t)，其中i表示位序，x_i表示由第i个量子比特产生的二进制数，取值为：0或1；t为迭代次数。

4.根据权利要求1、2或3所述的基于QEA可变旋转角距离的Jop-Shop调度方法，其特征在于，所述步骤三中的具体转化方法为：将二进制种群timeBinary(t)中每个二进制串转化为十进制串，最终得到长度为n×m的十进制串timeDecimal(t)=(d1t,d2t,...,dm×nt).]]>

5.根据权利要求1、2或3所述的基于QEA可变旋转角距离的Jop-Shop调度方法，其特征在于，所述步骤五的具体方式为：

在新的十进制种群timeNewDecimal(t)中挑选出前m个数，它们分别代表第一个工件的第1～m道工序；接下来再挑选出第2组m个数，它们代表第二个工件的第1～m道工序；其余的依次类推，最终得到分割后的工序方案sequential(t)。