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

在審

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

本發(fā)明公開(kāi)了一種基于復(fù)雜網(wǎng)絡(luò)的云3D打印服務(wù)建模方法，屬于3D打印服務(wù)領(lǐng)域，用于云3D打印服務(wù)，其包括將具有制造能力的3D打印通過(guò)結(jié)構(gòu)化數(shù)據(jù)表的形式提取屬性形成云3D打印服務(wù)MS_QoS，眾多的云3D打印服務(wù)MS_QoS構(gòu)成云3D打印服務(wù)模型S_Net的點(diǎn)集S，點(diǎn)集S中不同節(jié)點(diǎn)S_i、S_j之間通過(guò)可組合關(guān)系形成有向邊d，有向邊d具有權(quán)重W；上述方法可實(shí)現(xiàn)復(fù)雜網(wǎng)絡(luò)的定量計(jì)算并通過(guò)主成分分析法對(duì)所建立的云3D打印服務(wù)模型S_Net進(jìn)行降維，降維后采用冗余節(jié)點(diǎn)的刪除，冗余節(jié)點(diǎn)被刪除的概率為Π′_i，鑒于上述技術(shù)方案，本發(fā)明能夠?qū)崿F(xiàn)需求端T_Net和供給端S_Net之間的精確的匹配，實(shí)現(xiàn)制造能力按需動(dòng)態(tài)地提供服務(wù)。

技術(shù)領(lǐng)域

本發(fā)明屬于3D打印云服務(wù)領(lǐng)域，具體地說(shuō)，尤其涉及一種基于復(fù)雜網(wǎng)絡(luò)的云3D打印服務(wù)建模方法。

背景技術(shù)

隨著科技技術(shù)的進(jìn)步，3D打印的技術(shù)日趨完善，3D打印技術(shù)廣泛應(yīng)用于各個(gè)領(lǐng)域，隨著3D打印設(shè)備種類(lèi)越來(lái)越多，打印材料越來(lái)越豐富，逐漸在需求端T_Net和供給端S_Net之間構(gòu)建起3D打印服務(wù)平臺(tái)。3D打印服務(wù)平臺(tái)能夠?qū)?D打印的制造資源封裝成為3D打印虛擬資源池中的服務(wù)資源，由于這些服務(wù)資源數(shù)量較多、關(guān)聯(lián)程度較高，極容易構(gòu)成復(fù)雜網(wǎng)絡(luò)。

復(fù)雜網(wǎng)絡(luò)是由大量的節(jié)點(diǎn)與連接兩個(gè)節(jié)點(diǎn)的一些邊而構(gòu)成的，其中將云3D打印虛擬資源池中的各類(lèi)制造資源封裝成服務(wù)資源，并將服務(wù)資源視為研究節(jié)點(diǎn)，2個(gè)服務(wù)資源所具有某種特定的關(guān)系是連接的邊，所以研究網(wǎng)絡(luò)結(jié)構(gòu)與網(wǎng)絡(luò)行為之間的關(guān)系成為云3D打印服務(wù)網(wǎng)絡(luò)建模研究的關(guān)鍵。

發(fā)明內(nèi)容

本發(fā)明的目的在于提供一種基于復(fù)雜網(wǎng)絡(luò)的云3D打印服務(wù)建模方法，其能夠?qū)崿F(xiàn)需求端T_Net和供給端S_Net之間的匹配，實(shí)現(xiàn)制造能力按需動(dòng)態(tài)地提供服務(wù)。

為達(dá)到上述目的，本發(fā)明是通過(guò)以下技術(shù)方案實(shí)現(xiàn)的：

本發(fā)明中所述的基于復(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，建立通過(guò)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之間的有向邊d定義為則云3D打印服務(wù)網(wǎng)絡(luò)模型S_Net可用N×N網(wǎng)絡(luò)的權(quán)重值W’矩陣來(lái)表示，即W′_ij＝d(S_i，S_j)，歸一化處理后權(quán)重

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

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