计算装置、计算方法以及程序制造方法及图纸

本公开涉及计算装置、计算方法以及程序。计算装置具备更新部和输出部。更新部针对与第1变量和第2变量相关联的多个要素中的每一个，从初始时刻到结束时刻按每单位时间依次将第1变量和第2变量交替更新。多个要素对应于组合优化问题的多个离散变量。第1变量和第2变量分别由实数表示。在每单位时间的更新处理中，更新部针对多个要素中的每一个，基于第2变量更新第1变量。在第1变量小于第1值的情况下，将第1变量变更为第1值，将第2变量变更为第3值。在第1变量大于第2值的情况下，将第1变量变更为第2值，将第2变量变更为第3值。对第2变量加上通过预先确定的运算算出的加速值。由此，精确地算出组合优化问题的解。地算出组合优化问题的解。地算出组合优化问题的解。

【技术实现步骤摘要】
计算装置、计算方法以及程序


[0001]本专利技术的实施方式涉及计算装置、计算方法以及程序。

技术介绍

[0002]组合优化问题是指从多个组合中选择最适合目标的组合的问题。组合优化问题在数学上可归结为一种使被称为“目标函数”的具有多个离散变量的函数最大化的问题或者使该函数最小化的问题。组合优化问题虽然是在金融、物流、交通、设计、制造、生命科学等各种领域普遍存在的问题，但是由于组合数量以问题大小的指数函数的数量级增加、即所谓的“组合爆炸”，因此不一定能够计算出最优解。另外，很多情况下甚至难以得到接近最优解的近似解。
[0003]为了解决各个领域的问题，促进社会的创新和科学技术的进步，需要开发出能精确计算出组合优化问题的解的技术。

技术实现思路

[0004]本专利技术的实施方式提供能精确计算出组合优化问题的解的计算装置、计算方法以及程序。
[0005]实施方式涉及的计算装置对组合优化问题进行求解。所述计算装置具备更新部和输出部。所述更新部针对与第1变量和第2变量相关联的多个要素(元素)中的每一个，从初始时刻到结束时刻本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种计算装置，是求解组合优化问题的计算装置，具备：更新部，其针对与第1变量和第2变量相关联的多个要素中的每一个，从初始时刻到结束时刻按每单位时间依次将所述第1变量和所述第2变量交替更新；以及输出部，其基于所述结束时刻的所述多个要素中的每一个的所述第1变量，输出所述组合优化问题的解，所述多个要素对应于所述组合优化问题的多个离散变量，所述第1变量和所述第2变量分别由实数表示，在所述每单位时间的更新处理中，所述更新部针对所述多个要素中的每一个，基于所述第2变量更新所述第1变量，在所述第1变量小于预先确定的第1值的情况下，将所述第1变量变更为所述第1值，将所述第2变量变更为预先确定的第3值，在所述第1变量大于比所述第1值大的预先确定的第2值的情况下，将所述第1变量变更为所述第2值，将所述第2变量变更为所述第3值，对所述第2变量加上通过预先确定的运算算出的加速值。2.根据权利要求1所述的计算装置，在所述每单位时间的更新处理中，所述更新部针对所述多个要素中的每一个，在更新所述第1变量之前，更新所述第2变量，在更新所述第1变量之后，对所述第2变量加上所述加速值。3.根据权利要求1所述的计算装置，在所述每单位时间的更新处理中，所述更新部针对所述多个要素中的每一个，在更新所述第1变量之后，更新所述第2变量，在更新所述第1变量之后且更新所述第2变量之前，对所述第2变量加上所述加速值。4.根据权利要求1至3中任一项所述的计算装置，所述输出部，针对所述结束时刻的所述多个要素中的每一个，算出将所述第1变量用预先设定的阈值进行二值化得到的离散变量的值，将算出的所述多个离散变量的值作为所述组合优化问题的解输出。5.根据权利要求1至4中任一项所述的计算装置，所述加速值是对紧跟前时刻的对应的所述第2变量乘以预定系数与所述单位时间的乘积而得到的值。6.根据权利要求1至5中任一项所述的计算装置，所述多个要素中的每一个与多个处理电路中的任一个对应，所述多个处理电路中的每一个针对所述多个要素中的对应的要素，执行基于所述第2变量更新所述第1变量的处理、将所述第1变量变更为所述第1值或所述第2值的处理和将所述第2变量变更为所述第3值的处理、以及对所述第2变量加上所述加速值的处理。7.根据权利要求1至6中任一项所述的计算装置，在所述每单位时间的更新处理中，所述更新部针对所述多个要素中的每一个，通过对较对象时刻早单位时间的紧跟前时刻的所述第1变量加上将所述第2变量与预先确定的常数和所述单位时间相乘得到的...

【专利技术属性】
技术研发人员：金尾太郎，后藤隼人，日高亮，辰村光介，
申请(专利权)人：株式会社东芝，
类型：发明
国别省市：