本文中所討論的實(shí)施方式涉及計(jì)算機(jī)可讀記錄介質(zhì)、數(shù)據(jù)處理方法和數(shù)據(jù)處理裝置。

背景技術(shù)：

1、作為使用評(píng)估函數(shù)來進(jìn)行組合優(yōu)化問題的解查找的示例，可以使用伊辛機(jī)。組合優(yōu)化問題被轉(zhuǎn)換成伊辛模型的能量函數(shù)，伊辛模型是表示磁體自旋行為的模型。伊辛機(jī)例如在能量函數(shù)中包括的狀態(tài)變量的值的組合中搜索使能量函數(shù)的值最小化的組合。在這種情況下，使能量函數(shù)的值最小化的狀態(tài)變量的值的組合對(duì)應(yīng)于基態(tài)或最優(yōu)解。

2、在實(shí)際時(shí)間內(nèi)獲得組合優(yōu)化問題的近似解的方法的示例包括模擬退火(sa)方法、遺傳算法(ga)、模擬量子退火(sqa)方法、禁忌搜索方法等。這些方法中的每種方法都使用預(yù)定的參數(shù)來執(zhí)行解搜索。

3、例如，提出了如下優(yōu)化裝置，其在sa方法中執(zhí)行基態(tài)搜索，同時(shí)逐漸降低溫度參數(shù)的值。

4、提出了如下優(yōu)化裝置，其通過使用包括熱噪聲(溫度)的初始值和熱噪聲(溫度)的衰減率的輸入?yún)?shù)，通過sa方法執(zhí)行解搜索。

5、提出了如下計(jì)算系統(tǒng)，其基于問題的特征為執(zhí)行啟發(fā)式算法以搜索問題的解空間的求解器生成一組參數(shù)，包括搜索時(shí)間段、范圍和起點(diǎn)。

6、提出了如下計(jì)算機(jī)系統(tǒng)，其在執(zhí)行量子退火的情況下，通過使用機(jī)器學(xué)習(xí)技術(shù)來確定用于問題的一組退火參數(shù)。

7、提出了如下優(yōu)化裝置，其通過使用被轉(zhuǎn)換成伊辛模型的組合優(yōu)化問題的臨時(shí)最優(yōu)解來執(zhí)行模擬，通過基于結(jié)果添加約束項(xiàng)來更新伊辛模型，并且重復(fù)搜索臨時(shí)最優(yōu)解。

8、作為相關(guān)技術(shù)公開了日本公開特許公報(bào)第2020-194273號(hào)和第2021-43787號(hào)，以及美國(guó)專利申請(qǐng)公開第2011/0060710號(hào)、第2021/0241143號(hào)和第2020/0380065號(hào)。

9、問題

10、對(duì)于組合優(yōu)化問題的解查找，重要的是適當(dāng)?shù)卮_定要用于針對(duì)對(duì)應(yīng)問題的解查找的參數(shù)值。因此，用于評(píng)估參數(shù)值是否適合于對(duì)應(yīng)問題的方法很重要。

11、根據(jù)一個(gè)方面，本公開內(nèi)容的目的是高效地執(zhí)行參數(shù)值的評(píng)估。

技術(shù)實(shí)現(xiàn)思路

1、根據(jù)實(shí)施方式的一方面，程序使計(jì)算機(jī)執(zhí)行處理，該處理包括：當(dāng)基于評(píng)估函數(shù)使用第一參數(shù)值來執(zhí)行解搜索時(shí)，基于由評(píng)估函數(shù)計(jì)算的評(píng)估函數(shù)的值的第一索引值和在從解搜索的時(shí)間段的開始時(shí)間點(diǎn)之后的時(shí)間點(diǎn)到解搜索的時(shí)間段的結(jié)束時(shí)間點(diǎn)的第一時(shí)間段中獲得的評(píng)估函數(shù)的值的第二索引值來計(jì)算變化率，該變化率指示第一索引值與第二索引值之間的差異程度；以及基于變化率來評(píng)估將第一參數(shù)值用于由評(píng)估函數(shù)表示的問題的情況下的解查找性能。

2、[發(fā)明的效果]

3、根據(jù)一個(gè)方面，可以高效地執(zhí)行參數(shù)值的評(píng)估。

技術(shù)特征：

1.一種存儲(chǔ)程序的計(jì)算機(jī)可讀記錄介質(zhì)，所述程序用于使計(jì)算機(jī)執(zhí)行處理，所述處理包括：

2.根據(jù)權(quán)利要求1所述的計(jì)算機(jī)可讀記錄介質(zhì)，

3.根據(jù)權(quán)利要求1所述的計(jì)算機(jī)可讀記錄介質(zhì)，還使所述計(jì)算機(jī)執(zhí)行以下處理：

4.根據(jù)權(quán)利要求1所述的計(jì)算機(jī)可讀記錄介質(zhì)，還使所述計(jì)算機(jī)執(zhí)行以下處理：

5.根據(jù)權(quán)利要求1所述的計(jì)算機(jī)可讀記錄介質(zhì)，還使所述計(jì)算機(jī)執(zhí)行以下處理：

6.根據(jù)權(quán)利要求1所述的計(jì)算機(jī)可讀記錄介質(zhì)，

7.根據(jù)權(quán)利要求1所述的計(jì)算機(jī)可讀記錄介質(zhì)，

8.根據(jù)權(quán)利要求1所述的計(jì)算機(jī)可讀記錄介質(zhì)，還使所述計(jì)算機(jī)執(zhí)行以下處理：

9.根據(jù)權(quán)利要求8所述的計(jì)算機(jī)可讀記錄介質(zhì)，

10.根據(jù)權(quán)利要求9所述的計(jì)算機(jī)可讀記錄介質(zhì)，還使所述計(jì)算機(jī)執(zhí)行以下處理：

11.根據(jù)權(quán)利要求9所述的計(jì)算機(jī)可讀記錄介質(zhì)，還使所述計(jì)算機(jī)執(zhí)行以下處理：

12.根據(jù)權(quán)利要求1所述的計(jì)算機(jī)可讀記錄介質(zhì)，還使所述計(jì)算機(jī)執(zhí)行以下處理：

13.根據(jù)權(quán)利要求12所述的計(jì)算機(jī)可讀記錄介質(zhì)，還使所述計(jì)算機(jī)執(zhí)行以下處理：

14.一種數(shù)據(jù)處理方法，包括：

15.一種數(shù)據(jù)處理裝置，包括：

技術(shù)總結(jié)
本發(fā)明涉及計(jì)算機(jī)可讀記錄介質(zhì)、數(shù)據(jù)處理方法和數(shù)據(jù)處理裝置。計(jì)算機(jī)可讀記錄介質(zhì)包括程序，程序使計(jì)算機(jī)執(zhí)行處理，該處理包括：當(dāng)基于評(píng)估函數(shù)使用第一參數(shù)值來執(zhí)行解搜索時(shí)，基于由評(píng)估函數(shù)計(jì)算的評(píng)估函數(shù)的值的第一索引值和在從解搜索的時(shí)間段的開始時(shí)間點(diǎn)之后的時(shí)間點(diǎn)到解搜索的時(shí)間段的結(jié)束時(shí)間點(diǎn)的第一時(shí)間段中獲得的評(píng)估函數(shù)的值的第二索引值來計(jì)算變化率，該變化率指示第一索引值與第二索引值之間的差異程度；以及基于變化率來評(píng)估將第一參數(shù)值用于由評(píng)估函數(shù)表示的問題的情況下的解查找性能。

技術(shù)研發(fā)人員：覺幸典弘,馬蒂厄·帕里齊
受保護(hù)的技術(shù)使用者：富士通株式會(huì)社
技術(shù)研發(fā)日：
技術(shù)公布日：2024/12/23