本文中討論的實(shí)施方式涉及存儲(chǔ)程序的非暫態(tài)計(jì)算機(jī)可讀記錄介質(zhì)、數(shù)據(jù)處理方法和數(shù)據(jù)處理裝置。

背景技術(shù)：

1、作為計(jì)算組合優(yōu)化問題的裝置，存在基于伊辛型目標(biāo)函數(shù)來搜索解的伊辛機(jī)。目標(biāo)函數(shù)以二次無約束二進(jìn)制優(yōu)化(qubo)格式表示。目標(biāo)函數(shù)也可以被稱為能量函數(shù)。在通過伊辛機(jī)尋找解時(shí)，例如使用了模擬退火(sa)、量子退火(qa)等。伊辛機(jī)是qubo求解器的一種類型。

2、例如，提出了一種通過退火例如sa或qa來求解多目標(biāo)優(yōu)化問題的優(yōu)化裝置。所提出的優(yōu)化裝置通過使用基于在通過退火獲得的最優(yōu)解的途中存在的多個(gè)中間解的多點(diǎn)搜索方法來執(zhí)行解搜索，從而使得能夠針對(duì)多個(gè)目標(biāo)函數(shù)中的每一個(gè)獲得對(duì)于至少一個(gè)目標(biāo)函數(shù)具有令人滿意的值的解。

3、注意，提出了一種使用初始化規(guī)則來訓(xùn)練的系統(tǒng)，該初始化規(guī)則用于通過使用由優(yōu)化算法例如梯度下降求解的問題及其解的機(jī)器學(xué)習(xí)來獲得在該優(yōu)化算法中使用的最優(yōu)初始化值。

4、此外，提出了一種通過稱為量子猝滅算法的方法來獲得組合優(yōu)化問題的解的系統(tǒng)。此外，提出了一種最優(yōu)解搜索裝置，該最優(yōu)解搜索裝置通過簡化用于獲得最優(yōu)解的算術(shù)運(yùn)算的簡單算術(shù)運(yùn)算來尋找其中的每一個(gè)不是最優(yōu)解但近似于最優(yōu)解的多個(gè)近似解，并且通過其中將包含近似解的解群組作為初始群體的遺傳算法來搜索最優(yōu)解。

5、日本特許專利公開第2022-118555號(hào)、美國專利申請(qǐng)公開第2022/0164644號(hào)、美國專利申請(qǐng)公開第2020/0202249號(hào)和日本特許專利公開第2022-79376號(hào)作為相關(guān)技術(shù)被公開。

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

1、技術(shù)問題

2、作為組合優(yōu)化問題，存在在預(yù)定區(qū)域中布置多個(gè)項(xiàng)目的問題。這樣的問題的示例包括包裝問題、調(diào)度問題等。然而，通過qubo難以準(zhǔn)確地表達(dá)約束條件例如問題中的項(xiàng)目的形狀和項(xiàng)目可以布置的位置，并且使用伊辛機(jī)可能無法有效地尋找解。

3、在一個(gè)方面，實(shí)施方式的目的是提高尋找解的效率。

4、問題的解決方案

5、根據(jù)實(shí)施方式的一方面，提供了一種存儲(chǔ)程序的非暫態(tài)計(jì)算機(jī)可讀記錄介質(zhì)，所述程序用于使計(jì)算機(jī)執(zhí)行處理，所述處理包括：獲取指示在預(yù)定區(qū)域中布置多個(gè)項(xiàng)目的問題的信息；針對(duì)多個(gè)項(xiàng)目中的每一個(gè)，基于信息來生成根據(jù)項(xiàng)目布置在區(qū)中的位置的多個(gè)狀態(tài)；指定包括在多個(gè)項(xiàng)目中的兩個(gè)項(xiàng)目的多個(gè)對(duì)，并且根據(jù)所指定的多個(gè)對(duì)中的兩個(gè)項(xiàng)目的狀態(tài)的組合來計(jì)算指示評(píng)估值的評(píng)估函數(shù)；針對(duì)多個(gè)項(xiàng)目的狀態(tài)的組合生成伊辛型目標(biāo)函數(shù)，伊辛型目標(biāo)函數(shù)包括指示由評(píng)估函數(shù)指示的多個(gè)對(duì)中的每一對(duì)的評(píng)估值的總和的成本項(xiàng)；以及通過使用基于目標(biāo)函數(shù)搜索解的搜索單元來獲取與問題對(duì)應(yīng)的解。

6、發(fā)明的有益效果

7、在一個(gè)方面，可以提高尋找解的效率。

技術(shù)特征：

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

2.根據(jù)權(quán)利要求1所述的非暫態(tài)計(jì)算機(jī)可讀記錄介質(zhì)，所述處理還包括：

3.根據(jù)權(quán)利要求1所述的非暫態(tài)計(jì)算機(jī)可讀記錄介質(zhì)，所述處理還包括：

4.根據(jù)權(quán)利要求1所述的非暫態(tài)計(jì)算機(jī)可讀記錄介質(zhì)，所述處理還包括：

5.根據(jù)權(quán)利要求1所述的非暫態(tài)計(jì)算機(jī)可讀記錄介質(zhì)，其中，

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

7.根據(jù)權(quán)利要求6所述的非暫態(tài)計(jì)算機(jī)可讀記錄介質(zhì)，所述處理還包括：

8.一種由計(jì)算機(jī)實(shí)現(xiàn)的數(shù)據(jù)處理方法，所述數(shù)據(jù)處理方法包括：

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

技術(shù)總結(jié)
本公開內(nèi)容涉及存儲(chǔ)程序的計(jì)算機(jī)可讀記錄介質(zhì)、數(shù)據(jù)處理方法和數(shù)據(jù)處理裝置。一種存儲(chǔ)程序的記錄介質(zhì)，程序用于使計(jì)算機(jī)執(zhí)行：獲取指示在預(yù)定區(qū)域中布置多個(gè)項(xiàng)目的問題的信息；針對(duì)多個(gè)項(xiàng)目中的每一個(gè)，基于信息來生成根據(jù)項(xiàng)目布置在區(qū)中的位置的多個(gè)狀態(tài)；指定包括在多個(gè)項(xiàng)目中的兩個(gè)項(xiàng)目的對(duì)，并且根據(jù)所指定的對(duì)中的兩個(gè)項(xiàng)目的狀態(tài)的組合來計(jì)算指示評(píng)估值的評(píng)估函數(shù)；針對(duì)多個(gè)項(xiàng)目的狀態(tài)的組合生成伊辛型目標(biāo)函數(shù)，該伊辛型目標(biāo)函數(shù)包括指示由評(píng)估函數(shù)指示的對(duì)中的每一對(duì)的評(píng)估值的總和的成本項(xiàng)；以及通過使用基于目標(biāo)函數(shù)搜索解的搜索單元來獲取與問題對(duì)應(yīng)的解。

技術(shù)研發(fā)人員：富田憲范
受保護(hù)的技術(shù)使用者：富士通株式會(huì)社
技術(shù)研發(fā)日：
技術(shù)公布日：2025/1/9