[發(fā)明專利]基于復(fù)雜網(wǎng)絡(luò)的云3D打印服務(wù)建模方法

在審

• 申請(qǐng)?zhí)枺?/td>: 202011155946.7
• 申請(qǐng)日: 2020-10-26
• 公開（公告）號(hào): CN112230869A
• 公開（公告）日: 2021-01-15
• 發(fā)明（設(shè)計(jì)）人: 張成雷;劉佳佳;王振乾;王金瑩;王曉杰;張遠(yuǎn)明;亓琳;莊嬌嬌
• 申請(qǐng)（專利權(quán)）人: 臨沂大學(xué)
• 主分類號(hào): G06F3/12
• 分類號(hào): G06F3/12
• 代理公司: 濟(jì)南泉城專利商標(biāo)事務(wù)所 37218
• 代理人: 季英健

1.一種基于復(fù)雜網(wǎng)絡(luò)的云3D打印服務(wù)建模方法，其特征在于：步驟一，定義云3D打印服務(wù)MS_QoS為節(jié)點(diǎn)S_N，N為提供云3D打印服務(wù)MS_QoS的總數(shù)；定義云3D打印服務(wù)MS_QoS之間的可組合關(guān)系為有向邊d，定義云3D打印服務(wù)之間的關(guān)聯(lián)程度為邊的權(quán)重W，建立通過QoS驅(qū)動(dòng)的云3D打印服務(wù)網(wǎng)絡(luò)模型S_Net；其中，云3D打印服務(wù)MS_QoS構(gòu)成的點(diǎn)集為S＝{S₁，S₂，……，S_N}，定義第i個(gè)3D打印服務(wù)MS_QoS為節(jié)點(diǎn)S_i，節(jié)點(diǎn)S_i與節(jié)點(diǎn)S_j之間的有向邊長(zhǎng)度d定義為則云3D打印服務(wù)模型S_Net可用N×N網(wǎng)絡(luò)的權(quán)重值W’矩陣來表示，即W′_ij＝d(S_i，S_j)，歸一化處理后權(quán)重

步驟二、由于云3D打印服務(wù)模型S_Net之間的各個(gè)節(jié)點(diǎn)S_N具有相關(guān)性，可通過減小特征冗余，利用主成分分析法對(duì)所建立的云3D打印服務(wù)模型S_Net進(jìn)行計(jì)算，將數(shù)據(jù)維度降為一維；

步驟三，對(duì)步驟二中降維后的云3D打印服務(wù)模型S_Net中的冗余節(jié)點(diǎn)進(jìn)行刪除，在云3D打印服務(wù)模型S_Net中隨機(jī)選取節(jié)點(diǎn)S_i，計(jì)算與所選取節(jié)點(diǎn)S_i相關(guān)聯(lián)的另一節(jié)點(diǎn)被選擇刪除的概率Π′_i，Π′_i的表達(dá)式為

2.根據(jù)權(quán)利要求1所述的基于復(fù)雜網(wǎng)絡(luò)的云3D打印服務(wù)建模方法，其特征在于：所述云3D打印服務(wù)模型S_Net采用算子D_t(W)進(jìn)行劃分，設(shè)定閾值t∈[0，1]，所述D_t(W)的表達(dá)式為：其中At為閾值為t時(shí)獲取的S_Net的鄰接矩陣，a_ij＝0表示節(jié)點(diǎn)Si與節(jié)點(diǎn)Sj之間不存在有向邊d；a_ij＝1時(shí)表示節(jié)點(diǎn)Si與節(jié)點(diǎn)Sj之間存在有向邊d。

3.根據(jù)權(quán)利要求2所述的基于復(fù)雜網(wǎng)絡(luò)的云3D打印服務(wù)建模方法，其特征在于：所述云3D打印服務(wù)模型S_Net在具有動(dòng)態(tài)性時(shí)，設(shè)置閾值t的初始閾值為T₀，初始閾值T₀在某一個(gè)時(shí)間段內(nèi)累加并構(gòu)成閾值集合：T＝[T₀，T₁，……，T_i，……，T_N]，其中閾值T_N＝T_N-1+ΔT。

4.根據(jù)權(quán)利要求3所述的基于復(fù)雜網(wǎng)絡(luò)的云3D打印服務(wù)建模方法，其特征在于：所述云3D打印服務(wù)網(wǎng)絡(luò)模型S_Net在節(jié)點(diǎn)增加時(shí)，新增節(jié)點(diǎn)偏好與云3D打印服務(wù)網(wǎng)絡(luò)模型S_Net中原有的QoS屬性值高的節(jié)點(diǎn)S_i進(jìn)行關(guān)聯(lián)，其關(guān)聯(lián)選擇的概率用

5.根據(jù)權(quán)利要求3所述的基于復(fù)雜網(wǎng)絡(luò)的云3D打印服務(wù)建模方法，其特征在于：所述云3D打印服務(wù)MS_QoS包括結(jié)構(gòu)化數(shù)據(jù)表，結(jié)構(gòu)化數(shù)據(jù)表包括制造資源、服務(wù)資源節(jié)點(diǎn)表、服務(wù)資源分類、服務(wù)資源功能輸入、服務(wù)資源功能輸出、服務(wù)資源關(guān)系、服務(wù)約束條件。

6.根據(jù)權(quán)利要求3所述的基于復(fù)雜網(wǎng)絡(luò)的云3D打印服務(wù)建模方法，其特征在于：所述云3D打印服務(wù)網(wǎng)絡(luò)模型S_Net中無協(xié)作關(guān)系的節(jié)點(diǎn)之間受新增節(jié)點(diǎn)的關(guān)聯(lián)關(guān)系影響而產(chǎn)生有向邊d的權(quán)重值或節(jié)點(diǎn)數(shù)量的變化，此時(shí)新增有向邊d的權(quán)重值W為1，已存在有向邊d的權(quán)重值加1。

7.根據(jù)權(quán)利要求3所述的基于復(fù)雜網(wǎng)絡(luò)的云3D打印服務(wù)建模方法，其特征在于：所述云3D打印服務(wù)網(wǎng)絡(luò)模型S_Net中節(jié)點(diǎn)S_N減少時(shí)，與之關(guān)聯(lián)的有向邊d的權(quán)重值減1。