[發(fā)明專利]優(yōu)化裝置、溫度設置方法和溫度設置程序

在審

• 申請?zhí)枺?/td>: 202011619643.6
• 申請日: 2020-12-30
• 公開（公告）號: CN113128663A
• 公開（公告）日: 2021-07-16
• 發(fā)明（設計）人: 小山純平
• 申請（專利權）人: 富士通株式會社
• 主分類號: G06N3/04
• 分類號: G06N3/04;G06N3/063;G06F30/27;G06F119/08
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 王萍;侯艷超

1.一種優(yōu)化裝置，包括：

搜索單元，其被配置成通過使用多個溫度值來執(zhí)行對伊辛模型中的能量的基態(tài)的搜索，并輸出多個解；以及

溫度設置單元，其被配置成進行以下操作：

從自所述搜索單元輸出的所述多個解中選擇第一解和第二解，

依次執(zhí)行計算所述伊辛模型中的能量變化的處理，所述伊辛模型中的能量變化是在所述第一解的比特序列的與所述第二解的比特序列的比特不同的多個比特中的一個值在所述多個比特中的每一個上被改變時引起的，

計算當能量增加連續(xù)多次發(fā)生時多次增加的能量的總計值，

基于所述總計值決定所述多個溫度值中的最大值，以及

為所述搜索單元設置所決定的最大值。

2.根據(jù)權利要求1所述的優(yōu)化裝置，其中，所述溫度設置單元基于通過將所述總計值除以預定概率值的對數(shù)而獲取的值來決定所述最大值。

3.根據(jù)權利要求1所述的優(yōu)化裝置，其中

所述溫度設置單元還被配置成進行以下操作：

對能量連續(xù)增加發(fā)生的次數(shù)進行計數(shù)，

保持當關于所述第一解和所述第二解的所述總計值最大時的次數(shù)的計數(shù)值以及連續(xù)多次發(fā)生的能量增加中的最大增加值，以及

基于通過將所述最大增加值除以如下對數(shù)而獲取的值來決定所述最大值，所述對數(shù)使預定概率作為底數(shù)并且使所述計數(shù)值的倒數(shù)作為指數(shù)。

4.根據(jù)權利要求1至3中任一項所述的優(yōu)化裝置，其中

所述溫度設置單元針對從包括三個或更多個解的所述多個解中選擇的多個解對來計算所述最大值的候選值，其中

要為所述搜索單元設置的所述最大值是針對所述多個解對中的每一對計算的候選值之中的最大值。

5.一種溫度設置方法，包括：

通過使用多個溫度值來執(zhí)行對伊辛模型中的能量的基態(tài)的搜索，并輸出多個解；以及

從所述多個解中選擇第一解和第二解；

依次執(zhí)行計算所述伊辛模型中的能量變化的處理，所述伊辛模型中的能量變化是在所述第一解的比特序列的與所述第二解的比特序列的比特不同的多個比特中的一個值在所述多個比特中的每一個上被改變時引起的，

計算當能量增加連續(xù)多次發(fā)生時多次增加的能量的總計值；

基于所述總計值決定所述多個溫度值中的最大值；以及

設置所決定的最大值。

6.根據(jù)權利要求5所述的溫度設置方法，還包括：

基于通過將所述總計值除以預定概率值的對數(shù)而獲取的值來決定所述最大值。

7.根據(jù)權利要求5所述的溫度設置方法，還包括：

對能量連續(xù)增加發(fā)生的次數(shù)進行計數(shù)；

保持當關于所述第一解和所述第二解的所述總計值最大時的次數(shù)的計數(shù)值以及連續(xù)多次發(fā)生的能量增加中的最大增加值；以及

基于通過將所述最大增加值除以如下對數(shù)而獲取的值來決定所述最大值，所述對數(shù)使預定概率作為底數(shù)并且使所述計數(shù)值的倒數(shù)作為指數(shù)。

8.根據(jù)權利要求5所述的溫度設置方法，還包括：

針對從包括三個或更多個解的所述多個解中選擇的多個解對來計算所述最大值的候選值，其中

所述最大值是針對所述多個解對中的每一對計算的候選值之中的最大值。

9.一種由優(yōu)化裝置執(zhí)行的溫度設置程序，所述溫度設置程序包括：

通過使用多個溫度值來執(zhí)行對伊辛模型中的能量的基態(tài)的搜索，并輸出多個解；以及

從所述多個解中選擇第一解和第二解，依次執(zhí)行計算所述伊辛模型中的能量變化的處理，所述伊辛模型中的能量變化是在所述第一解的比特序列的與所述第二解的比特序列的比特不同的多個比特中的一個值在所述多個比特中的每一個上被改變時引起的；

計算當能量增加連續(xù)多次發(fā)生時多次增加的能量的總計值；

基于所述總計值決定所述多個溫度值中的最大值；以及

設置所決定的最大值。