[發明專利]優化設備、優化方法和記錄優化程序的記錄介質

在審

• 申請號: 202110183715.5
• 申請日: 2021-02-10
• 公開（公告）號: CN113537551A
• 公開（公告）日: 2021-10-22
• 發明（設計）人: 松浦聰
• 申請（專利權）人: 富士通株式會社
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06F17/18
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 康建峰;王曉芬

1.一種優化設備，包括：

溫度控制單元，其控制指示溫度的溫度值；

能量變化量計算單元，其計算在通過改變在表示能量的評價函數中包括的多個狀態變量中的任一狀態變量的狀態來執行狀態轉變的情況下由所述評價函數表示的能量的變化量；

確定單元，其根據所述能量的變化量與基于所述溫度值和隨機數值計算的閾值之間的關系，隨機地確定是否接受所述狀態轉變；

期望值保存單元，其保存所述多個狀態變量的狀態中的每個狀態的期望值；

期望值比較單元，其將由所述期望值保存單元保存的期望值中的每個期望值與所述狀態變量的狀態的值中的對應值進行比較并提取每個不相等的狀態變量；

確認單元，其選擇由所述期望值比較單元提取的狀態變量并且改變所選擇的狀態變量的狀態直至所述狀態變量的狀態的值全部等于所述期望值，以及在所述狀態變量的狀態的值一旦等于所述期望值之后選擇被所述確定單元接受的狀態轉變的狀態變量并且改變所選擇的狀態變量的狀態；

能量計算單元，其計算在由所述確認單元選擇的狀態變量的狀態被改變之后的轉變后能量；以及

搜索單元，其在由所述能量計算單元計算的轉變后能量小于最低能量的情況下，將所述轉變后能量設置為所述最低能量。

2.根據權利要求1所述的優化設備，還包括：

初始設置控制單元，其在所述狀態變量的狀態并非全部等于所述期望值時輸出初始化信號，并且在所述狀態變量的狀態變成全部等于所述期望值時停止輸出所述初始化信號；以及

選擇單元，其在所述初始設置控制單元輸出所述初始化信號時使所述確認單元選擇由所述期望值比較單元提取的狀態變量，并且在所述初始設置控制單元停止輸出所述初始化信號時使所述確認單元選擇被所述確定單元接受的狀態轉變的狀態變量。

3.根據權利要求1或2所述的優化設備，還包括：

狀態改變單元，其獲取具有被所述搜索單元設置為所述最低能量的轉變后能量的狀態變量的狀態，通過執行預定處理改變所述狀態變量的狀態，并且使所述期望值保存單元將所述狀態變量的改變后的狀態作為所述期望值保存。

4.一種優化方法，包括：

將在表示能量的評價函數中包括的多個狀態變量的狀態的預定期望值中的每一個與所述狀態變量的改變后的狀態的值中的對應值進行比較，并且提取每個不相等的狀態變量直至所述狀態變量的狀態的值全部等于所述期望值；

選擇所提取的狀態變量并且改變所選擇的狀態變量的狀態；

在所述狀態變量的狀態的值全部等于所述期望值之后，控制指示溫度的溫度值；

計算在通過改變所述多個狀態變量中的任一狀態變量的狀態來執行狀態轉變的情況下由所述評價函數表示的能量的變化量；

根據所述能量的變化量與基于所述溫度值和隨機數值計算的閾值之間的關系，隨機地確定是否接受所述狀態轉變；

選擇所述狀態轉變被接受的狀態變量并且改變所選擇的狀態變量的狀態；

計算在所述狀態變量的狀態被改變之后的轉變后能量；以及

在所計算的轉變后能量小于最低能量的情況下，將所述轉變后能量設置為所述最低能量。

5.一種記錄優化程序的記錄介質，所述優化程序使計算機執行包括以下的處理：

將在表示能量的評價函數中包括的多個狀態變量的狀態的預定期望值中的每一個與所述狀態變量的改變后的狀態的值中的對應值進行比較，并且提取每個不相等的狀態變量直至所述狀態變量的狀態的值全部等于所述期望值；

選擇所提取的狀態變量并且改變所選擇的狀態變量的狀態；

在所述狀態變量的狀態的值全部等于所述期望值之后，控制指示溫度的溫度值；

計算在通過改變所述多個狀態變量中的任一狀態變量的狀態來執行狀態轉變的情況下由所述評價函數表示的能量的變化量；

根據所述能量的變化量與基于所述溫度值和隨機數值計算的閾值之間的關系，隨機地確定是否接受所述狀態轉變；

選擇所述狀態轉變被接受的狀態變量并且改變所選擇的狀態變量的狀態；

計算所述狀態變量的狀態被改變之后的轉變后能量；以及

在所計算的轉變后能量小于最低能量的情況下，將所述轉變后能量設置為所述最低能量。