摘要
本发明涉及一种基于Grover量子搜索算法的云制造调度方法,初始化量子寄存器状态,设置代价消耗函数及张量积,取一状态寄存器作为初始值,以改进的量子Grover搜索算法从N个状态中取M个状态寄存器并进行最小值搜索,若存在任一新状态寄存器的代价消耗函数小于初始代价消耗函数,则当前状态寄存器为调度最优解,以其对应的调度状态矩阵为最优调度矩阵,否则最优调度矩阵为初始调度状态矩阵,输出最优调度矩阵。本发明加快云制造调度问题中的任务分配规划速度,通过量子Grover算法先层级筛选,可以滤去大部分的非最佳调度解来将原本的需要遍历多个解的情况变成了只需要进行少数个解的遍历,从而简化原本的问题,搜索速度的增加。