[發(fā)明專(zhuān)利]優(yōu)化裝置、優(yōu)化方法和記錄介質(zhì)

在審

• 申請(qǐng)?zhí)枺?/td>: 202110056655.0
• 申請(qǐng)日: 2021-01-15
• 公開(kāi)（公告）號(hào): CN113283046A
• 公開(kāi)（公告）日: 2021-08-20
• 發(fā)明（設(shè)計(jì)）人: 渡部康弘
• 申請(qǐng)（專(zhuān)利權(quán)）人: 富士通株式會(huì)社
• 主分類(lèi)號(hào): G06F30/20
• 分類(lèi)號(hào): G06F30/20;G06N7/00;G06F111/06
• 代理公司: 北京集佳知識(shí)產(chǎn)權(quán)代理有限公司 11227
• 代理人: 王萍;楊林森

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

多個(gè)伊辛機(jī)，每個(gè)伊辛機(jī)搜索通過(guò)劃分由伊辛模型表示的問(wèn)題而獲得的多個(gè)子問(wèn)題之中的子問(wèn)題的解，

所述多個(gè)伊辛機(jī)中的每一個(gè)包括：

存儲(chǔ)單元，其存儲(chǔ)針對(duì)多個(gè)組的與要計(jì)算的子問(wèn)題對(duì)應(yīng)的狀態(tài)變量集的值；

搜索單元，其通過(guò)改變每個(gè)單位時(shí)段要處理的組、基于由其他伊辛機(jī)計(jì)算的子問(wèn)題的第一解候選，對(duì)所述多個(gè)組中的每一個(gè)執(zhí)行計(jì)算第二解候選的處理，使得在相同單位時(shí)段內(nèi)針對(duì)與由所述其他伊辛機(jī)處理的組不同的組的所述狀態(tài)變量集計(jì)算所述第二解候選；以及

通信單元，其每當(dāng)所述單位時(shí)段結(jié)束時(shí)，將所述第二解候選發(fā)送到所述其他伊辛機(jī)。

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

所述搜索單元計(jì)算由于所述狀態(tài)變量集中包括的狀態(tài)變量中的任一個(gè)的值的變化而引起的所述伊辛模型的能量的變化，而固定由所述其他伊辛機(jī)計(jì)算的所述第一解候選的值。

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

與由所述多個(gè)伊辛機(jī)處理的相同組中的每個(gè)子問(wèn)題對(duì)應(yīng)的所述狀態(tài)變量集的處理順序在預(yù)定的處理時(shí)間被改變。

4.根據(jù)權(quán)利要求1或2所述的優(yōu)化裝置，其中

所述多個(gè)伊辛機(jī)中的每一個(gè)包括多個(gè)副本，所述多個(gè)副本分別針對(duì)所述多個(gè)組計(jì)算所述第二解候選。

5.根據(jù)權(quán)利要求1或2所述的優(yōu)化裝置，其中

所述搜索單元在所述相同單位時(shí)段內(nèi)針對(duì)如下組的所述狀態(tài)變量集計(jì)算所述第二解候選，所述組分配有與分配給由所述其他伊辛機(jī)處理的組的組號(hào)不同的組號(hào)。

6.一種由多個(gè)伊辛機(jī)執(zhí)行的優(yōu)化方法，每個(gè)伊辛機(jī)搜索通過(guò)劃分由伊辛模型表示的問(wèn)題而獲得的多個(gè)子問(wèn)題之中的子問(wèn)題的解，所述優(yōu)化方法包括：

由所述多個(gè)伊辛機(jī)中的每一個(gè)通過(guò)改變每個(gè)單位時(shí)段要處理的組、基于由其他伊辛機(jī)計(jì)算的子問(wèn)題的第一解候選，對(duì)多個(gè)組中的每一個(gè)執(zhí)行計(jì)算所述子問(wèn)題的第二解候選的處理，使得在相同單位時(shí)段內(nèi)針對(duì)與由所述其他伊辛機(jī)處理的組不同的組的所述狀態(tài)變量集計(jì)算所述第二解候選；以及

每當(dāng)所述單位時(shí)段結(jié)束時(shí)，將所述第二解候選發(fā)送到所述其他伊辛機(jī)。

7.一種存儲(chǔ)有程序的非暫態(tài)計(jì)算機(jī)可讀記錄介質(zhì)，所述程序使計(jì)算機(jī)中的每臺(tái)計(jì)算機(jī)執(zhí)行過(guò)程，所述每臺(tái)計(jì)算機(jī)搜索通過(guò)劃分由伊辛模型表示的問(wèn)題而獲得的多個(gè)子問(wèn)題之中的子問(wèn)題的解，所述過(guò)程包括：

通過(guò)改變每個(gè)單位時(shí)段要處理的組、基于由其他計(jì)算機(jī)計(jì)算的子問(wèn)題的第一解候選，對(duì)多個(gè)組中的每一個(gè)執(zhí)行計(jì)算所述子問(wèn)題的第二解候選的處理，使得在相同單位時(shí)段內(nèi)針對(duì)與由所述其他計(jì)算機(jī)處理的組不同的組的所述狀態(tài)變量集計(jì)算所述第二解候選；以及

每當(dāng)所述單位時(shí)段結(jié)束時(shí)，將所述第二解候選發(fā)送到所述其他計(jì)算機(jī)。