[發(fā)明專(zhuān)利]供需優(yōu)化匹配方法及框架

在審

• 申請(qǐng)?zhí)枺?/td>: 202010002233.0
• 申請(qǐng)日: 2020-01-02
• 公開(kāi)（公告）號(hào): CN111222697A
• 公開(kāi)（公告）日: 2020-06-02
• 發(fā)明（設(shè)計(jì)）人: 孫雁飛;喬峰;亓?xí)x;許斌
• 申請(qǐng)（專(zhuān)利權(quán)）人: 南京郵電大學(xué)
• 主分類(lèi)號(hào): G06Q10/04
• 分類(lèi)號(hào): G06Q10/04;G06Q10/06;G06Q50/04;G06F16/901;G06F16/906;G06N20/00
• 代理公司: 南京蘇科專(zhuān)利代理有限責(zé)任公司 32102
• 代理人: 姚姣陽(yáng)

1.一種供需優(yōu)化匹配方法，其特征在于，包括以下步驟：

步驟1、使用供需實(shí)例結(jié)構(gòu)化層中的供需數(shù)據(jù)結(jié)構(gòu)轉(zhuǎn)化模塊，將原始供需實(shí)例池中的原始供需數(shù)據(jù)轉(zhuǎn)化為圖結(jié)構(gòu)的供需數(shù)據(jù)，并存放在結(jié)構(gòu)化供需數(shù)據(jù)實(shí)例池中；

步驟2、使用任務(wù)分治層中的供需實(shí)例分類(lèi)模塊，將結(jié)構(gòu)化供需數(shù)據(jù)實(shí)例池中的結(jié)構(gòu)化供需數(shù)據(jù)進(jìn)行分類(lèi)；

步驟3、使用任務(wù)分治層中的供需實(shí)例采樣模塊，將分類(lèi)好的供需數(shù)據(jù)采樣形成眾多小的子適配域；

步驟4、通過(guò)供需匹配模塊和供需匹配優(yōu)化模塊對(duì)各子適配域進(jìn)行并行匹配和優(yōu)化，并通過(guò)遷移學(xué)習(xí)模塊在各優(yōu)化進(jìn)程間分享參數(shù)，提升優(yōu)化速度。

2.根據(jù)權(quán)利要求1所述的供需優(yōu)化匹配方法，其特征在于：所述原始供需實(shí)例池中的非結(jié)構(gòu)化或者半結(jié)構(gòu)化的供需數(shù)據(jù)，經(jīng)過(guò)所述供需數(shù)據(jù)結(jié)構(gòu)轉(zhuǎn)化模塊轉(zhuǎn)換后，存入所述結(jié)構(gòu)化供需數(shù)據(jù)實(shí)例池，其中，所述供需數(shù)據(jù)結(jié)構(gòu)轉(zhuǎn)化模塊包括將任務(wù)數(shù)據(jù)和服務(wù)數(shù)據(jù)轉(zhuǎn)化為圖結(jié)構(gòu)數(shù)據(jù)的兩種轉(zhuǎn)換方式。

3.根據(jù)權(quán)利要求2所述的供需優(yōu)化匹配方法，其特征在于：所述任務(wù)數(shù)據(jù)的轉(zhuǎn)化方法為：

TaskNetwork＝T,E，

E＝{e_ij}，W＝{w_ij}，i,j＝1,2,…,m，

其中，任務(wù)圖TaskNetwork由任務(wù)節(jié)點(diǎn)T和邊E組成，e_ij表示第i個(gè)原始任務(wù)和第j個(gè)原始任務(wù)之間的邊的類(lèi)型，w_ij表示其邊的權(quán)重，T_primitive表示原始任務(wù)。

4.根據(jù)權(quán)利要求2所述的供需優(yōu)化匹配方法，其特征在于：所述服務(wù)數(shù)據(jù)的轉(zhuǎn)化方法為：

ServiceNetwork＝S,E，

E＝{e_ij}，

其中，S_primitive表示原始服務(wù)。

5.根據(jù)權(quán)利要求1所述的供需優(yōu)化匹配方法，其特征在于：所述供需實(shí)例分類(lèi)模塊使用基于圖網(wǎng)絡(luò)和深度學(xué)習(xí)的圖聚類(lèi)算法。

6.根據(jù)權(quán)利要求1所述的供需優(yōu)化匹配方法，其特征在于：所述供需實(shí)例采樣模塊使用基于深度圖分類(lèi)結(jié)果的采樣算法。

7.根據(jù)權(quán)利要求1所述的供需優(yōu)化匹配方法，其特征在于：所述供需匹配模塊的匹配原則為：

功能匹配為

且

時(shí)間區(qū)間匹配為

且

其中，是中的第k個(gè)原始任務(wù)，是中的第l個(gè)原始服務(wù)。

8.根據(jù)權(quán)利要求1所述的供需優(yōu)化匹配方法，其特征在于：所述供需匹配優(yōu)化模塊使用基于深度強(qiáng)化學(xué)習(xí)的供需匹配優(yōu)化算法。

9.根據(jù)權(quán)利要求1所述的供需優(yōu)化匹配方法，其特征在于：所述遷移學(xué)習(xí)模塊使用基于進(jìn)化機(jī)制遷移學(xué)習(xí)算法。

10.一種供需優(yōu)化匹配框架，其特征在于，包括：

供需實(shí)例結(jié)構(gòu)化層，包括原始供需實(shí)例池、供需數(shù)據(jù)結(jié)構(gòu)轉(zhuǎn)化模塊和結(jié)構(gòu)化供需數(shù)據(jù)實(shí)例池，用于定義供需數(shù)據(jù)，并轉(zhuǎn)換任務(wù)數(shù)據(jù)，以及轉(zhuǎn)換服務(wù)數(shù)據(jù)；

任務(wù)分治層，包括供需實(shí)例分類(lèi)模塊、供需實(shí)例采樣模塊和子適配域集合，通過(guò)將供需實(shí)例分類(lèi)后并采樣，重組適配域，用于任務(wù)的分治；

供需匹配與優(yōu)化層，包括供需匹配模塊、供需匹配優(yōu)化模塊和遷移學(xué)習(xí)模塊，通過(guò)強(qiáng)化學(xué)習(xí)，在匹配的供需基礎(chǔ)上找到更好的供需組合，并在不同的分治優(yōu)化任務(wù)中分享訓(xùn)練參數(shù)，以加速整個(gè)優(yōu)化的進(jìn)程。