咨询电话:13280638997
传真:0533-3110363
邮箱:kefu@shizifang.com
摘 要:本发明涉及一种基于Grover量子搜索算法的云制造调度方法,初始化量子寄存器状态,设置代价消耗函数及张量积,取一状态寄存器作为初始值,以改进的量子Grover搜索算法从N个状态中取M个状态寄存器并进行最小值搜索,若存在任一新状态寄存器的代价消耗函数小于初始代价消耗函数,则当前状态寄存器为调度最优解,以其对应的调度状态矩阵为最优调度矩阵,否则最优调度矩阵为初始调度状态矩阵,输出最优调度矩阵。本发明加快云制造调度问题中的任务分配规划速度,通过量子Grover算法先层级筛选,可以滤去大部分的非最佳调度解来将原本的需要遍历多个解的情况变成了只需要进行少数个解的遍历,从而简化原本的问题,搜索速度的增加。
著 录 项:
专利/申请号: | CN201910527040.4 | 专利名称: | 一种基于Grover量子搜索算法的云制造调度方法 |
申请日: | 2019-06-18 | 申请/专利权人 | 浙江工业大学 |
专利类型: | 发明 | 地址: | 浙江省杭州市下城区潮王路18号 |
专利状态: | 已下证 查询审查信息 | 分类号: | G06N10/00搜分类 计算机软件 R 港口搜索 |
公开/公告日: | 转让价格: | 面议 | |
公开/公告号: | 交易状态: | 等待洽谈 搜索相似专利 |
交易方 | 企业 | 个人 |
买家 | 营业执照副本复印件(需盖公章) | 身份证复印件(签字) |
专利转让委托书(需盖公章)一式两份 | 专利转让委托书(需签字)一式两份 | |
专利转让协议(需盖公章)一式两份 | 专利转让协议(需签字)一式两份 | |
卖家 | 营业执照副本复印件(需盖公章) | 身份证复印件(需申请人签字) |
解除代理委托书(需盖公章)一式两份(如专利通过代理机构申请) | 解除代理委托书(需签字)一式两份(如专利通过代理机构申请) | |
专利转让协议(需盖公章)一式两份 | 专利转让协议(需签字)一式两份 | |
专利请求书或手续合格通知书、授权通知书复印件 | 专利请求书或手续合格通知书、专利授权通知书复印件 | |
专利证原件(若授权下证) | 专利证原件(若授权下证) |
日期 | 法律信息 | 备注 |
2021/07/23 | 授权 | |
2019/11/01 | 实质审查的生效 | IPC(主分类): G06N 10/00 专利申请号: 201910527040.4 申请日: 2019.06.18 |
2019/10/08 | 公开 |