首页> 外国专利> Optimization system, optimization support device, optimization support method, and optimization support program

Optimization system, optimization support device, optimization support method, and optimization support program

机译:优化系统,优化支持设备,优化支持方法和优化支持程序

摘要

PROBLEM TO BE SOLVED: To provide an optimization system capable of efficiently solving a mixed integer programming problem by a hybrid method in which a general-purpose computer and a quantum computer are used properly. An optimization system in which a general-purpose computer and a quantum computer are connected to find a solution to a mixed integer programming problem represented by binary variables and continuous variables, and the general-purpose computer provides a predetermined provisional solution to the binary variables. By substituting, a linear programming problem created from a mixed integer programming problem is converted into a dual problem, the dual problem is solved, and the quantum computer mixes so as to satisfy the constraint condition set based on the solution of the dual problem. The 0-1 programming problem created from the integer programming problem is solved, and the solution of the 0-1 programming problem solved by the quantum computer is assigned to the binary variable in the mixed integer programming problem again as a provisional solution, and the end condition is set. The optimization system is configured so that the solution of the dual problem of the linear programming problem and the solution of the 0-1 programming problem are repeated until they are satisfied, and the solution satisfying the termination condition is output. [Selection diagram] Fig. 1
机译:要解决的问题:提供一种优化系统,其能够通过混合方法有效地解决混合整数编程问题,其中使用通用计算机和量子计算机。一种优化系统,其中连接通用计算机和量子计算机以找到由二进制变量和连续变量表示的混合整数编程问题的解决方案,并且通用计算机向二进制变量提供预定的临时解决方案。通过代替,从混合整数编程问题创建的线性编程问题被转换为双问题,解决了双问题,并且量子计算机混合以满足基于双问题的解决方案的约束条件集。从整数编程问题创建的0-1编程问题得到解决,并且量子计算机解决的0-1编程问题的解决方案再次被分配给混合整数编程问题中的二进制变量作为临时解决方案,以及结束条件设置。优化系统被配置成使得线性编程问题的双问题的解决方案和0-1编程问题的解决方案,直到满足它们,并且输出满足终端条件的解决方案。 [选择图]图1

著录项

  • 公开/公告号JP2021033633A

    专利类型

  • 公开/公告日2021-03-01

    原文格式PDF

  • 申请/专利权人 日本製鉄株式会社;

    申请/专利号JP20190153035

  • 发明设计人 黒川 哲明;

    申请日2019-08-23

  • 分类号G06N99;G06N10;G06F17/18;

  • 国家 JP

  • 入库时间 2022-08-24 17:24:54

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号