[发明专利]基于量子进化算法的复杂场景排产方法及系统有效
| 申请号： | 201710601329.7 | 申请日： | 2017-07-21 |
| 公开（公告）号： | CN107330808B | 公开（公告）日： | 2021-01-15 |
| 发明（设计）人： | 邵鹏;张嗣昌;卢毅;刘宇 | 申请（专利权）人： | 山东万腾电子科技有限公司 |
| 主分类号： | G06F17/11 | 分类号： | G06F17/11;G06Q50/04;G06N3/12;G06N3/00 |
| 代理公司： | 济南圣达知识产权代理有限公司 37221 | 代理人： | 黄海丽 |
| 地址： | 250103 山东省济南市高*** | 国省代码： | 山东;37 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了基于量子进化算法的复杂场景排产方法及系统，量子种群初始化；量子排产适应度评估：设立量子目标函数，考虑大型机械设备的生产制造环境的约束条件下，对量子目标函数进行求解；量子种群生成目标函数的二进制控制变量，根据生成的二进制控制变量，对应到工单任务的顺序，进行排产，按照排产顺序计算整个大型机械设备工单的完成时间为量子的适应度值；比较适应度值，通过最小适应度值确定最优解；保存最优解；判断是否到达结束条件，若未达到，则利用量子旋转门对量子种群进行更新；返回量子排产适应度评估步骤重新计算量子的适应度值，继续寻优。满足局部寻优与全局寻优在较平衡的状态下寻找最优解，实现大型机械设备生产排产。 | ||
| 搜索关键词： | 基于 量子 进化 算法 复杂 场景 方法 系统 | ||
【主权项】：
基于量子进化算法的复杂场景排产方法，其特征是，包括如下步骤：步骤(1)：量子种群初始化：包括初始化量子种群进化代数、初始化量子比特编码和初始化量子染色体数量；步骤(2)：量子排产与适应度评估：设立量子目标函数，考虑大型机械设备的生产制造环境的约束条件下，对量子目标函数进行求解；量子种群生成目标函数的二进制控制变量，根据生成的二进制控制变量，对应到工单任务的顺序，进行排产，按照排产顺序计算整个大型机械设备工单的完成时间，即为量子的适应度值；步骤(3)：比较适应度值，通过最小适应度值确定最优解；保存最优解；判断是否到达结束条件，若达到结束条件则输出最优解；若未达到结束条件则跳转至步骤(4)；步骤(4)：量子更新：利用量子旋转门对量子种群进行更新；返回步骤(2)重新计算量子的适应度值，继续寻优。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于山东万腾电子科技有限公司，未经山东万腾电子科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710601329.7/，转载请声明来源钻瓜专利网。
