[發(fā)明專利]資源調(diào)度的處理方法、裝置、計(jì)算機(jī)存儲(chǔ)介質(zhì)及服務(wù)器

在審

• 申請(qǐng)?zhí)枺?/td>: 201811406869.0
• 申請(qǐng)日: 2018-11-23
• 公開（公告）號(hào): CN109544004A
• 公開（公告）日: 2019-03-29
• 發(fā)明（設(shè)計(jì)）人: 楊鵬;唐珂;姚新
• 申請(qǐng)（專利權(quán)）人: 南方科技大學(xué)
• 主分類號(hào): G06Q10/06
• 分類號(hào): G06Q10/06
• 代理公司: 北京品源專利代理有限公司 11332
• 代理人: 孟金喆

1.一種資源調(diào)度的處理方法，其特征在于，包括：

將待處理的資源調(diào)度主問題拆分為多個(gè)一維子問題；

分別獲取各個(gè)所述一維子問題的初始解決方案模型；

分別將所述初始解決方案模型輸入對(duì)應(yīng)的預(yù)設(shè)代理模型，以獲取各個(gè)所述一維子問題的目標(biāo)解決方案模型，其中，不同的一維子問題對(duì)應(yīng)不同的預(yù)設(shè)代理模型；

根據(jù)所述目標(biāo)解決方案模型確定所述資源調(diào)度主問題的結(jié)果解決方案模型。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述預(yù)設(shè)代理模型的生成方法，包括：

采用預(yù)設(shè)算法對(duì)所述第N目標(biāo)解決方案模型進(jìn)行處理，以得到第N+1待定解決方案模型，其中，N為大于等于1的自然數(shù)，N從1開始取值，N等于1時(shí)的目標(biāo)解決方案模型為所述初始解決方案模型；

采用初始預(yù)設(shè)代理模型預(yù)判所述第N目標(biāo)解決方案模型與第N+1待定解決方案模型的優(yōu)劣，并得到預(yù)判結(jié)果；

根據(jù)所述預(yù)判結(jié)果將所述第N目標(biāo)解決方案模型和第N+1待定解決方案模型中的一個(gè)作為第N+1目標(biāo)解決方案模型；

合并多個(gè)所述第N+1目標(biāo)解決方案模型，并用預(yù)設(shè)目標(biāo)函數(shù)對(duì)合并后的多個(gè)所述第N+1目標(biāo)解決方案模型進(jìn)行評(píng)估，得到目標(biāo)評(píng)價(jià)結(jié)果F(N+1)；

合并多個(gè)所述第N目標(biāo)解決方案模型，并用預(yù)設(shè)目標(biāo)函數(shù)對(duì)合并后的多個(gè)所述第N目標(biāo)解決方案模型進(jìn)行評(píng)估，得到目標(biāo)評(píng)價(jià)結(jié)果F(N)；

根據(jù)目標(biāo)評(píng)價(jià)結(jié)果F(N)和F(N+1)的比較結(jié)果以及所述預(yù)判結(jié)果，更新所述初始預(yù)設(shè)代理模型。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，N從1開始取值，在執(zhí)行完權(quán)利要求2所述的步驟后，N取值加1，重復(fù)執(zhí)行權(quán)利要求2所述的步驟，直至N的取值達(dá)到預(yù)設(shè)閾值。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，在N的取值達(dá)到預(yù)設(shè)閾值時(shí)，從多次更新的所述初始預(yù)設(shè)代理模型中確定目標(biāo)代理模型，并將所述目標(biāo)代理模型作為預(yù)設(shè)代理模型。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，將待處理的資源調(diào)度主問題拆分為多個(gè)一維子問題，包括：

獲取所述資源調(diào)度主問題的所有關(guān)聯(lián)參數(shù)；

根據(jù)所述關(guān)聯(lián)參數(shù)的數(shù)量將所述資源調(diào)度主問題拆分成所述數(shù)量的一維子問題。

6.根據(jù)權(quán)利要求1所述的方法，其特征在于，分別獲取各個(gè)所述一維子問題的初始解決方案模型，包括：

分別在各個(gè)所述一維子問題對(duì)應(yīng)的預(yù)設(shè)解決方案模型中任選一個(gè)作為所述一維子問題的初始解決方案模型。

7.根據(jù)權(quán)利要求1-6任一所述的方法，其特征在于，根據(jù)所述目標(biāo)解決方案模型確定所述資源調(diào)度主問題的結(jié)果解決方案模型，包括：

采用預(yù)設(shè)算法對(duì)所述目標(biāo)解決方案模型進(jìn)行處理，以得到所述資源調(diào)度主問題的結(jié)果解決方案模型，其中，所述預(yù)設(shè)算法為高斯變異算子和柯西變異算子之一。

8.一種資源調(diào)度的處理裝置，其特征在于，包括：

拆分模塊，用于將待處理的資源調(diào)度主問題拆分為多個(gè)一維子問題；

模型獲取模塊，用于分別獲取各個(gè)所述一維子問題的初始解決方案模型；

模型處理模塊，用于分別將所述初始解決方案模型輸入對(duì)應(yīng)的預(yù)設(shè)代理模型，以獲取各個(gè)所述一維子問題的目標(biāo)解決方案模型，其中，不同的一維子問題對(duì)應(yīng)不同的預(yù)設(shè)代理模型；

模型確定模塊，用于根據(jù)所述目標(biāo)解決方案模型確定所述資源調(diào)度主問題的結(jié)果解決方案模型。

9.一種計(jì)算機(jī)存儲(chǔ)介質(zhì)，其上存儲(chǔ)有計(jì)算機(jī)程序，其特征在于，該程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)如權(quán)利要求1-7中任一所述的資源調(diào)度的處理方法。

10.一種服務(wù)器，其特征在于，包括存儲(chǔ)器，處理器及存儲(chǔ)在存儲(chǔ)器上并可在處理器運(yùn)行的計(jì)算機(jī)程序，所述處理器執(zhí)行所述計(jì)算機(jī)程序時(shí)實(shí)現(xiàn)如權(quán)利要求1-7中任一所述的資源調(diào)度的處理方法。