伊辛机数据输入设备以及将数据输入至伊辛机的方法技术

本发明专利技术提供了一种伊辛机数据输入设备和将数据输入至伊辛机的方法。该设备包括转换器，该转换器执行转换处理以将不适于输入至伊辛机的格式的输入表达式转换成适合的格式，该转换器基于输入表达式来创建输入输出数据对的数据集，通过将第一数据集子集拟合成适合的格式的示例性数学表达式的系数来导出数学表达式，并且使用不同于第一数据集子集的第二数据集子集来评估所导出的数学表达式是否满足预设的质量度量。当所导出的数学表达式被评估为满足该度量时，所导出的数学表达式被输入至伊辛机。当所导出的数学表达式被评估为不满足该度量时，转换器使用不同的输入表达式来重复转换处理。

【技术实现步骤摘要】
伊辛机数据输入设备以及将数据输入至伊辛机的方法
本专利技术的实施方式涉及伊辛机(isingmachine)数据输入设备和将数据输入至伊辛机的方法。
技术介绍
优化是从可能解的集合中找到最佳(或接近最佳)解的过程。组合优化是优化的子集，其包括在有限的对象集合中找到最优(或接近最优)对象。组合优化问题的示例是任务调度、交通工具路线、投资组合优化，仅举几例。从需要花费不切实际的时间量(例如，数年、千年或更长时间)获得精确最优解的意义上来说，大多数组合优化问题非常难以解决。正因如此，已经设计了许多可以在实际的时间量(例如，数秒、数分钟、数小时或数天)内获得接近近似(通常在精确最优解的百分之几之内)的近似技术。这样的近似技术的示例是模拟退火或进化优化。伊辛机(Isingmachine)(也称为退火炉)是能够非常快速且有效地解决特定类别的组合优化问题的光学计算机。这样的专用计算架构可以在解决组合优化问题时提供数量级的加速。现今存在的伊辛机的示例是富士通的DigitalAnnealerTM或者由D-WaveSystemsTM提供的机器(例如，D-Wa本文档来自技高网...

【技术保护点】
1.一种伊辛机数据输入设备(1)，其特征在于包括：/n输入器(10)，其接收以不适合于输入至伊辛机(2)的格式表示优化问题的输入表达式；/n转换器(20)，其执行转换处理，以将所述输入表达式转换成适合于输入至伊辛机(2)的格式，所述转换器(20)包括：/n数据集创建器(21)，其基于所述输入表达式来创建输入输出数据对的数据集；/n拟合器(23)，其通过将由所述数据集创建器(21)创建的数据集的第一子集拟合成以适合于输入至伊辛机(2)的格式的示例性数学表达式的系数来导出与所述输入表达式相对应的数学表达式；以及/n测试器(24)，其使用由所述数据集创建器(21)创建的数据集的不同于所述第一子集的第...

【技术特征摘要】
20190621 EP 19181833.51.一种伊辛机数据输入设备(1)，其特征在于包括：
输入器(10)，其接收以不适合于输入至伊辛机(2)的格式表示优化问题的输入表达式；
转换器(20)，其执行转换处理，以将所述输入表达式转换成适合于输入至伊辛机(2)的格式，所述转换器(20)包括：
数据集创建器(21)，其基于所述输入表达式来创建输入输出数据对的数据集；
拟合器(23)，其通过将由所述数据集创建器(21)创建的数据集的第一子集拟合成以适合于输入至伊辛机(2)的格式的示例性数学表达式的系数来导出与所述输入表达式相对应的数学表达式；以及
测试器(24)，其使用由所述数据集创建器(21)创建的数据集的不同于所述第一子集的第二子集来评估所导出的数学表达式是否满足预设的质量度量；以及
验证器(30)，当针对输入的、所导出的数学表达式被评估为满足所述预设的质量度量时，其将所导出的数学表达式输出至伊辛机(2)，并且当所导出的数学表达式被评估为不满足所述预设的质量度量时，其使所述转换器(20)使用表示所述优化问题的不同的输入表达式重复所述转换处理。


2.根据权利要求1所述的设备，其中，适合的格式是二次无约束二进制序列QUBO公式表示、三次无约束二进制序列CUBO公式表示或者更高阶的无约束二进制序列公式表示。


3.根据权利要求1或2所述的设备，其中，所述数据集创建器(21)是软件解释器。


4.根据权利要求1、2或3所述的设备，其中，所述第一子集中的输入输出数据对的数量等于所述示例性数学表达式中的系数的数量。


5.根据前述权利要求中任一项所述的设备，其中，使所述转换器(20)重复所述转换处理包括：提示用户输入所述不同的输入表达式。


6.根据前述权利要求中任一项所述的设备，其中，所述测试器(24)通过确定使用所导出...

【专利技术属性】
技术研发人员：阿尔贝托·莫拉利奥，谢尔班·杰奥尔杰斯库，
申请(专利权)人：富士通株式会社，
类型：发明
国别省市：日本;JP