首页> 外国专利> INFEASIBLE SCHEDULES IN A QUANTUM ANNEALING OPTIMIZATION PROCESS

INFEASIBLE SCHEDULES IN A QUANTUM ANNEALING OPTIMIZATION PROCESS

机译:量子退火优化过程中的不可行时间表

摘要

A method identifies a candidate schedule from a universe of schedules, wherein each of the universe of schedules allocates a first set of tasks to a first workforce for a first set of time periods. Based on first data representing the first set of time periods and second data representing a set of hard constraints, a set of P schedules selected from the universe of schedules is generated which includes an infeasible schedule. A set of P replicas is generated from each of the set of P schedules wherein one is generated from the infeasible schedule and each of the set of P replicas comprises schedule encoding data. A quantum annealing optimization process is applied to recursively optimize the set of P replicas that uses a cost function configured to output a cost for any replica generated from the universe of schedules and a candidate replica is identified.
机译:一种方法,从一系列时间表中识别候选时间表,其中,每个时间表范围在第一组时间段内将第一组任务分配给第一劳动力。基于代表第一时间段集合的第一数据和代表硬约束集合的第二数据,生成从时间表范围中选择的一组P时间表,其包括不可行的时间表。从一组P个调度表中的每一个生成一组P个副本,其中从不可行的调度表中生成一个,并且一组P个副本的每个包括调度表编码数据。应用量子退火优化过程来递归优化一组P复制副本,该集合使用成本函数配置为输出从时间表范围生成的任何副本的成本,并标识候选副本。

著录项

  • 公开/公告号US2017083873A1

    专利类型

  • 公开/公告日2017-03-23

    原文格式PDF

  • 申请/专利权人 SERVICE POWER TECHNOLOGIES PLC;

    申请/专利号US201615066390

  • 发明设计人 ALEX SYRICHAS;ALAN CRIPSIN;

    申请日2016-03-10

  • 分类号G06Q10/10;G06N99;G06F17/11;

  • 国家 US

  • 入库时间 2022-08-21 13:48:43

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号