[發(fā)明專利]優(yōu)化設(shè)備、優(yōu)化程序和優(yōu)化方法

在審

• 申請(qǐng)?zhí)枺?/td>: 202010942054.5
• 申請(qǐng)日: 2020-09-09
• 公開（公告）號(hào): CN112487345A
• 公開（公告）日: 2021-03-12
• 發(fā)明（設(shè)計(jì)）人: 覺幸典弘;宮澤俊之
• 申請(qǐng)（專利權(quán)）人: 富士通株式會(huì)社
• 主分類號(hào): G06F17/11
• 分類號(hào): G06F17/11
• 代理公司: 北京集佳知識(shí)產(chǎn)權(quán)代理有限公司 11227
• 代理人: 劉雯鑫;姚文杰

1.一種優(yōu)化設(shè)備，包括：

搜索單元，用于通過使用第一方法來執(zhí)行對(duì)解的搜索，通過所述第一方法，包括作為限制條件的約束的目標(biāo)函數(shù)的值被概率性地改善；以及

初始狀態(tài)生成單元，用于生成第一狀態(tài)，所述第一狀態(tài)處于距由所述搜索單元獲得的一個(gè)或更多個(gè)先前的解超過預(yù)定距離處；以及用于通過使用第二方法來獲得局部解，通過所述第二方法，執(zhí)行從所述第一狀態(tài)開始的狀態(tài)轉(zhuǎn)變，以滿足所述約束并且與通過所述第一方法相比以更高的概率改善所述目標(biāo)函數(shù)的值，然后輸出所述局部解作為初始狀態(tài)，

其中，所述初始狀態(tài)生成單元輸出所述初始狀態(tài)的處理和所述搜索單元基于所述第一方法從所述初始狀態(tài)執(zhí)行對(duì)解的搜索的處理被迭代地執(zhí)行。

2.根據(jù)權(quán)利要求1所述的優(yōu)化設(shè)備，其中，所述搜索單元用于當(dāng)基于所述第一方法對(duì)解的迭代搜索的總次數(shù)達(dá)到預(yù)定計(jì)數(shù)時(shí)，或者當(dāng)基于所述第一方法對(duì)解的迭代搜索的累積時(shí)間達(dá)到預(yù)定時(shí)間量時(shí)，終止基于所述第一方法對(duì)解的迭代搜索。

3.根據(jù)權(quán)利要求1所述的優(yōu)化設(shè)備，其中，所述第二方法執(zhí)行狀態(tài)轉(zhuǎn)變，使得滿足所述約束并且使得所述目標(biāo)函數(shù)的值單調(diào)地增加。

4.根據(jù)權(quán)利要求1至3中任一項(xiàng)所述的優(yōu)化設(shè)備，其中，當(dāng)所述局部解與所述一個(gè)或更多個(gè)先前的解中的任意一個(gè)解之間的距離小于預(yù)定閾值時(shí)，所述初始狀態(tài)生成單元重復(fù)生成所述第一狀態(tài)并且基于所述第二方法獲得局部解的處理，從而獲得新的局部解。

5.根據(jù)權(quán)利要求4所述的優(yōu)化設(shè)備，其中，所述初始狀態(tài)生成單元用于獲得所述第一狀態(tài)，使得所述第一狀態(tài)處于距由所述搜索單元獲得的所述一個(gè)或更多個(gè)先前的解超過所述預(yù)定距離處，并且使得所述第一狀態(tài)處于距先前輸出的每個(gè)所述初始狀態(tài)超過所述預(yù)定距離處，并且

其中，當(dāng)基于所述第一狀態(tài)獲得的所述局部解與所述一個(gè)或更多個(gè)先前的解和先前輸出的每個(gè)所述初始狀態(tài)中的任意一個(gè)之間的距離小于所述預(yù)定閾值時(shí)，所述初始狀態(tài)產(chǎn)生單元重復(fù)生成所述第一狀態(tài)并且基于所述第二方法獲得局部解的處理，從而獲得新的局部解。

6.根據(jù)權(quán)利要求1至3中任一項(xiàng)所述的優(yōu)化設(shè)備，其中，當(dāng)所述局部解與所述一個(gè)或更多個(gè)先前的解中的任意一個(gè)解之間的距離小于預(yù)定閾值時(shí)，所述搜索單元基于所述第一方法通過使用與默認(rèn)值不同的解搜索參數(shù)來執(zhí)行對(duì)解的搜索。

7.根據(jù)權(quán)利要求6所述的優(yōu)化設(shè)備，其中，當(dāng)所述局部解與所述一個(gè)或更多個(gè)先前的解中的任意一個(gè)解之間的距離小于所述預(yù)定閾值并且在所述一個(gè)或更多個(gè)先前的解中具有最小的目標(biāo)函數(shù)值的解在超過預(yù)定次數(shù)的搜索之前獲得時(shí)，所述搜索單元基于所述第一方法通過使用與默認(rèn)值不同并且被設(shè)置成擴(kuò)大對(duì)解的搜索的搜索范圍的解搜索參數(shù)來執(zhí)行對(duì)解的搜索。

8.根據(jù)權(quán)利要求1所述的優(yōu)化設(shè)備，其中，所述初始狀態(tài)生成單元用于通過執(zhí)行實(shí)現(xiàn)所述目標(biāo)函數(shù)的值從所述第一狀態(tài)單調(diào)惡化的搜索來獲得具有不利的所述目標(biāo)函數(shù)的值的極值，并且所述初始狀態(tài)生成單元用于當(dāng)所述極值處的狀態(tài)與先前輸出的每個(gè)所述初始狀態(tài)之間的距離小于預(yù)定閾值時(shí)，重復(fù)生成第一狀態(tài)的處理，以獲得新的第一狀態(tài)。

9.根據(jù)權(quán)利要求8所述的優(yōu)化設(shè)備，其中，所述初始狀態(tài)生成單元用于通過執(zhí)行實(shí)現(xiàn)所述目標(biāo)函數(shù)的值從所述局部解單調(diào)惡化的搜索來獲得具有不利的所述目標(biāo)函數(shù)的值的第二極值，并且所述初始狀態(tài)生成單元用于當(dāng)所述第二極值處的狀態(tài)與先前輸出的每個(gè)所述初始狀態(tài)之間的距離小于預(yù)定閾值時(shí)，重復(fù)生成第一狀態(tài)的處理，以獲得新的第一狀態(tài)。