[发明专利]基于复杂网络的云3D打印服务建模方法

说明书

本发明公开了一种基于复杂网络的云3D打印服务建模方法，属于3D打印服务领域，用于云3D打印服务，其包括将具有制造能力的3D打印通过结构化数据表的形式提取属性形成云3D打印服务MS_QoS，众多的云3D打印服务MS_QoS构成云3D打印服务模型S_Net的点集S，点集S中不同节点S_i、S_j之间通过可组合关系形成有向边d，有向边d具有权重W；上述方法可实现复杂网络的定量计算并通过主成分分析法对所建立的云3D打印服务模型S_Net进行降维，降维后采用冗余节点的删除，冗余节点被删除的概率为Π′_i，鉴于上述技术方案，本发明能够实现需求端T_Net和供给端S_Net之间的精确的匹配，实现制造能力按需动态地提供服务。

技术领域

本发明属于3D打印云服务领域，具体地说，尤其涉及一种基于复杂网络的云3D打印服务建模方法。

背景技术

随着科技技术的进步，3D打印的技术日趋完善，3D打印技术广泛应用于各个领域，随着3D打印设备种类越来越多，打印材料越来越丰富，逐渐在需求端T_Net和供给端S_Net之间构建起3D打印服务平台。3D打印服务平台能够将3D打印的制造资源封装成为3D打印虚拟资源池中的服务资源，由于这些服务资源数量较多、关联程度较高，极容易构成复杂网络。

复杂网络是由大量的节点与连接两个节点的一些边而构成的，其中将云3D打印虚拟资源池中的各类制造资源封装成服务资源，并将服务资源视为研究节点，2个服务资源所具有某种特定的关系是连接的边，所以研究网络结构与网络行为之间的关系成为云3D打印服务网络建模研究的关键。

发明内容

本发明的目的在于提供一种基于复杂网络的云3D打印服务建模方法，其能够实现需求端T_Net和供给端S_Net之间的匹配，实现制造能力按需动态地提供服务。

为达到上述目的，本发明是通过以下技术方案实现的：

本发明中所述的基于复杂网络的云3D打印服务建模方法，其特征在于：步骤一，定义以提供云3D打印服务MS_QoS为节点S_N，N为提供云3D打印服务MS_QoS的总数；定义云3D打印服务MS_QoS之间的可组合关系为有向边d，定义云3D打印服务之间的关联程度为边的权重W，建立通过QoS驱动的云3D打印服务网络模型S_Net；其中，云3D打印服务MS_QoS构成的点集为S＝{S₁，S₂，······，S_N}，定义第i个3D打印服务MS_QoS为节点S_i，节点S_i与节点S_j之间的有向边d定义为则云3D打印服务网络模型S_Net可用N×N网络的权重值W’矩阵来表示，即W′_ij＝d(S_i，S_j)，归一化处理后权重

步骤二、由于云3D打印服务网络模型S_Net之间的各个节点S_N具有相关性，可通过减小特征冗余，利用主成分分析法对所建立的云3D打印服务网络模型S_Net进行计算，将数据降为一维；

步骤三，对步骤二中降维后的云3D打印服务网络模型S_Net中的冗余节点进行删除，在云3D打印服务网络模型S_Net中随机选取节点S_i，计算与所选取节点S_i相关联的另一节点被选择删除的概率Π′_i，Π′_i的表达式为