-
公开(公告)号：CN113646783B
公开(公告)日：2025-01-14
申请号：CN202080025394.X
申请日：2020-03-27
Applicant: 株式会社东芝 , 东芝数字解决方案株式会社
Abstract: 本发明提供在实用的时间内计算组合最优化问题的解的信息处理装置、信息处理系统、信息处理方法、存储介质及程序。作为本发明的实施方式的信息处理装置具备：存储部，构成为重复更新以第一变量为要素的第一向量及以与所述第一变量对应的第二变量为要素的第二向量；以及处理电路，通过将对应的所述第二变量加权并与所述第一变量相加来更新所述第一向量，将根据更新次数而单调增加的所述第一变量以第一系数进行加权并与对应的所述第二变量相加，使用多个所述第一变量来计算问题项，通过将所述问题项与所述第二变量相加来更新所述第二向量，在重复进行所述第一向量及所述第二向量的更新之后，通过伪随机数对所述第二向量的所述第二变量进行初始化，并再次重复进行所述第一向量及所述第二向量的更新。
-
公开(公告)号：CN113646784A
公开(公告)日：2021-11-12
申请号：CN202080025399.2
申请日：2020-03-27
Applicant: 株式会社东芝 , 东芝数字解决方案株式会社
Abstract: 提供一种在实用性的时间内计算组合最优化问题的解的信息处理装置、信息处理系统、信息处理方法、存储介质及程序。作为本发明的实施方式的信息处理装置具备存储部和处理电路。上述存储部构成为，存储作为第1向量的要素的第1变量及作为第2向量的要素的第2变量。上述处理电路构成为，将上述第1变量基于对应的上述第2变量更新，将上述第1变量用第1系数加权并加上对应的上述第2变量，使用多个上述第1变量来计算问题项，将上述问题项加上上述第2变量，计算包含约束项与第2系数的积在内的第1修正项，将上述第1修正项加上上述第2变量，根据更新次数将上述第1系数及上述第2系数的绝对值增加。上述约束项基于表示约束条件的约束函数，具有上述第1变量作为自变量。
-
公开(公告)号：CN113646784B
公开(公告)日：2025-02-28
申请号：CN202080025399.2
申请日：2020-03-27
Applicant: 株式会社东芝 , 东芝数字解决方案株式会社
IPC: G06F15/16 , G06F15/163 , G06E3/00
Abstract: 提供一种在实用性的时间内计算组合最优化问题的解的信息处理装置、信息处理系统、信息处理方法、存储介质及计算机程序产品。作为本发明的实施方式的信息处理装置具备存储部和处理电路。上述存储部构成为，存储作为第1向量的要素的第1变量及作为第2向量的要素的第2变量。上述处理电路构成为，将上述第1变量基于对应的上述第2变量更新，将上述第1变量用第1系数加权并加上对应的上述第2变量，使用多个上述第1变量来计算问题项，将上述问题项加上上述第2变量，计算包含约束项与第2系数的积在内的第1修正项，将上述第1修正项加上上述第2变量，根据更新次数将上述第1系数及上述第2系数的绝对值增加。上述约束项基于表示约束条件的约束函数，具有上述第1变量作为自变量。
-
公开(公告)号：CN113646782B
公开(公告)日：2025-01-17
申请号：CN202080025393.5
申请日：2020-03-27
Applicant: 株式会社东芝 , 东芝数字解决方案株式会社
Abstract: 本发明提供在实用的时间内计算组合最优化问题的解的信息处理装置、信息处理系统、信息处理方法、存储介质及程序。作为本发明的实施方式的信息处理装置具备存储部和处理电路，重复更新以第一变量为要素的第一向量及以第二变量为要素的第二向量。所述处理电路通过将对应的所述第二变量加权并与所述第一变量相加来更新所述第一向量，将更新后的所述第一向量作为已搜索向量保存于所述存储部，用根据更新次数而单调增加的第一系数对所述第一变量进行加权并与对应的所述第二变量相加，使用多个所述第一变量来计算问题项，将所述问题项与所述第二变量相加，计算包含更新对象的所述第一向量与所述已搜索向量之间的距离的倒数在内的修正项，将所述修正项与所述第二变量相加，由此更新所述第二向量。
-
公开(公告)号：CN113646787B
公开(公告)日：2025-01-14
申请号：CN202080025407.3
申请日：2020-03-27
Applicant: 株式会社东芝 , 东芝数字解决方案株式会社
IPC: G06N20/00
Abstract: 提供一种在实用性的时间内计算组合最优化问题的解的信息处理装置、信息处理系统、信息处理方法、存储介质及程序。作为本发明的实施方式的信息处理装置具备：多个运算电路，构成为分别将以第1变量为要素的第1向量及以与上述第1变量对应的第2变量为要素的第2向量反复更新；以及数据交换电路。各个上述运算电路构成为，将上述第1变量基于对应的第2变量进行更新，将上述第1变量用第1系数加权并加上对应的上述第2变量，使用多个上述第1变量来计算问题项，将上述问题项加上上述第2变量；在各个上述运算电路中，对于上述第1系数设定不同的值；上述数据交换电路构成为，在上述运算电路间执行上述第1向量及上述第2向量的交换或上述第1系数的交换中的至少某个。
-
Patent Agency Ranking
公开(公告)号：CN113646787A
公开(公告)日：2021-11-12
申请号：CN202080025407.3
申请日：2020-03-27
Applicant: 株式会社东芝 , 东芝数字解决方案株式会社
IPC: G06N20/00
Abstract: 提供一种在实用性的时间内计算组合最优化问题的解的信息处理装置、信息处理系统、信息处理方法、存储介质及程序。作为本发明的实施方式的信息处理装置具备：多个运算电路，构成为分别将以第1变量为要素的第1向量及以与上述第1变量对应的第2变量为要素的第2向量反复更新；以及数据交换电路。各个上述运算电路构成为，将上述第1变量基于对应的第2变量进行更新，将上述第1变量用第1系数加权并加上对应的上述第2变量，使用多个上述第1变量来计算问题项，将上述问题项加上上述第2变量；在各个上述运算电路中，对于上述第1系数设定不同的值；上述数据交换电路构成为，在上述运算电路间执行上述第1向量及上述第2向量的交换或上述第1系数的交换中的至少某个。
-
公开(公告)号：CN113646783A
公开(公告)日：2021-11-12
申请号：CN202080025394.X
申请日：2020-03-27
Applicant: 株式会社东芝 , 东芝数字解决方案株式会社
Abstract: 本发明提供在实用的时间内计算组合最优化问题的解的信息处理装置、信息处理系统、信息处理方法、存储介质及程序。作为本发明的实施方式的信息处理装置具备：存储部，构成为重复更新以第一变量为要素的第一向量及以与所述第一变量对应的第二变量为要素的第二向量；以及处理电路，通过将对应的所述第二变量加权并与所述第一变量相加来更新所述第一向量，将根据更新次数而单调增加的所述第一变量以第一系数进行加权并与对应的所述第二变量相加，使用多个所述第一变量来计算问题项，通过将所述问题项与所述第二变量相加来更新所述第二向量，在重复进行所述第一向量及所述第二向量的更新之后，通过伪随机数对所述第二向量的所述第二变量进行初始化，并再次重复进行所述第一向量及所述第二向量的更新。
-
公开(公告)号：CN113646782A
公开(公告)日：2021-11-12
申请号：CN202080025393.5
申请日：2020-03-27
Applicant: 株式会社东芝 , 东芝数字解决方案株式会社
Abstract: 本发明提供在实用的时间内计算组合最优化问题的解的信息处理装置、信息处理系统、信息处理方法、存储介质及程序。作为本发明的实施方式的信息处理装置具备存储部和处理电路，重复更新以第一变量为要素的第一向量及以第二变量为要素的第二向量。所述处理电路通过将对应的所述第二变量加权并与所述第一变量相加来更新所述第一向量，将更新后的所述第一向量作为已搜索向量保存于所述存储部，用根据更新次数而单调增加的第一系数对所述第一变量进行加权并与对应的所述第二变量相加，使用多个所述第一变量来计算问题项，将所述问题项与所述第二变量相加，计算包含更新对象的所述第一向量与所述已搜索向量之间的距离的倒数在内的修正项，将所述修正项与所述第二变量相加，由此更新所述第二向量。
-
公开(公告)号：CN112789610A
公开(公告)日：2021-05-11
申请号：CN202080004803.8
申请日：2020-02-20
Applicant: 株式会社东芝 , 东芝数字解决方案株式会社
IPC: G06F17/11
Abstract: 根据一个实施例，信息处理设备包括第一处理电路和第二处理电路。第一处理电路被配置为基于基本方程来更新第三矢量。每个基本方程是目标函数关于目标函数中任一变量的偏导数。第二处理电路被配置为更新第一矢量的元素并更新第二矢量的元素。第一矢量的小于第一值的元素被设定为第一值。第一矢量的大于第二值的元素被设定为第二值。
-
公开(公告)号：CN114077805A
公开(公告)日：2022-02-22
申请号：CN202110210672.5
申请日：2021-02-25
Applicant: 株式会社东芝
IPC: G06F30/27 , G06F111/06
Abstract: 本发明提供信息处理系统。高速计算组合最佳化问题的解。实施方式所涉及的信息处理系统求解组合最佳化问题。在信息处理系统中，在具备伊辛机和主机部的搜索处理中，伊辛机关于多个伊辛自旋的各个伊辛自旋，将通过主变量更新辅助变量的辅助变量更新处理以及通过辅助变量更新主变量的主变量更新处理交替反复执行多次。在搜索处理之前，主机部将与多个伊辛自旋的各个伊辛自旋对应的辅助变量的初始值发送给伊辛机。
-
-
-
-
-
-
-
-
-
Search Results
24
records
(took 0.039 seconds)
