法律状态公告日
法律状态信息
法律状态
2020-05-12
授权
授权
2018-01-12
实质审查的生效 IPC(主分类):G06F17/50 申请日:20170707
实质审查的生效
2017-12-19
公开
公开
技术领域
本发明涉及一种基于系统结构模型的关键要素提取方法，利用DWCN_NodeRank算法针对系统结构中的关键要素进行提取。
背景技术
关键要素是产品设计人员进行设计时所关注的产品核心要素，获取产品设计时的关键要素不仅是对产品设计过程中知识的积累，也为设计人员快速把握设计核心要素提供依据，从而提高设计效率。文献“Capturing Experimental Design Insights in Supportof the Model-based System Engineering Approach.Procedia Computer Science,2015.44:p.315-324”中，MacCalman等人提出了从一个集成系统模型的试验设计中提取关键要素的MBSE方法论，由于关键要素的提取需要先进行试验设计，而后通过对集成系统模型进行仿真分析以提取关键要素，导致采用该方法提取关键要素耗时费力。本发明以产品的系统工程模型为设计模型来源，提取其中的关键要素。
发明内容
为了提高产品设计中关键要素的提取效率，本发明从SysML模型中的结构设计作为切入点，来进行关键要素提取的研究，提出了一种基于DWCN_NodeRank算法的关键要素提取方法，能够通过对系统的SysML模型中所体现的关系进行综合分析，从而对要素的关键程度进行分析，进而客观的得到产品设计关键要素。本发明解决其技术问题所采用的技术方案为：
所述一种基于DWCN_NodeRank算法的产品设计关键要素提取方法，其特征在于：包括以下步骤：
步骤1：针对产品的不同设计场景，获取对应不同设计场景的产品的若干SysML模型；分别从每个SysML模型中读取设计元素以及各设计元素之间的关系；
所述设计元素指设计过程中系统结构不同层次的构成要素，用字母S表示；在所有SysML模型中，存在的设计元素集合为：
AS＝(S1,S2,S3,...,sn}
所述设计元素之间的关系分为5种关系类型：
约束关系：若设计元素S1与设计元素S2之间存在约束模块连接器，则设计元素S1与设计元素S2之间存在约束关系cs(S1,S2)，其中设计元素S1连接约束模块连接器的输入端，设计元素S2连接约束模块连接器的输出端；
交互关系：若设计元素S1与设计元素S2之间存在标准端口或流端口，则设计元素S1与设计元素S2之间存在交互关系ia(S1,S2)，其中设计元素S1与设计元素S2之间的标准端口或流端口的方向为设计元素S1至设计元素S2；
引用关系：若设计元素S1引用了设计元素S2，则设计元素S1与设计元素S2之间存在引用关系rt(S1,S2)；
分解关系：若设计元素S1与设计元素S2之间存在组合连接，则设计元素S1与设计元素S2之间存在分解关系di(S1,S2)，其中设计元素S1为连接组合连接图形表达式中菱形端的设计元素，设计元素S2为连接组合连接图形表达式中箭头端的设计元素；
依赖关系：若设计元素S1与设计元素S2之间存在依赖连接，则设计元素S1与设计元素S2之间存在依赖关系ro(S1,S2)，其中设计元素S1为连接依赖连接图形表达式中线端的设计元素，设计元素S2为连接依赖连接图形表达式中箭头端的设计元素；
步骤2：对5种关系类型分别赋予关系强度值；其中约束关系的关系强度值为ls(f1)＝0.29，交互关系的关系强度值为ls(f2)＝0.13，引用关系的关系强度值为ls(f3)＝0.18，分解关系的关系强度值为ls(f4)＝0.27，依赖关系的关系强度值为ls(f5)＝0.13；
步骤3：根据步骤2中5种关系类型的强度值，计算设计元素集合中两两设计元素之间的贡献度；对于设计要素Si到Sj的贡献度，计算公式为
其中fk(Si,Sj)表示设计要素Si到Sj的第k种关系类型，若设计要素Si到Sj存在第k种关系类型，则fk(Si,Sj)＝1，否则fk(Si,Sj)＝0；m表示在所有SysML模型中，设计要素Si到Sj为第k种关系类型出现的次数；
步骤4：根据步骤3的计算结果，建立基于设计要素的设计结构矩阵IDSM：
步骤5：将IDSM的每个元素都除以所在行的全部元素之和得到新的矩阵IDSM’，然后根据公式
迭代计算所有设计元素的权值向量NR，向量NR中的元素表示集合AS中对应元素的权值；n为集合AS中元素个数，σ为阻尼系数，取值0.85，E为元素全为1的n阶方阵；向量NR的初值NR0取所有元素均等于1/n；当迭代误差小于设定阈值或到达设定迭代次数时，迭代退出；
步骤6：在步骤5得到的权值向量NR中，取其中大于设定阈值δ的元素所对应的设计元素为关键要素。
有益效果
本发明提到的方法将系统模型抽象为网络结构并进而利用带权值的PageRank方法来提取关键要素，与MacCalman等人的方法相比，不仅充分利用了系统模型所体现的各种关系，而且与仿真方式或者根据实际使用效果运用概率推算方式相比，时间短、效率高，并且能够处理大量系统模型中的关键要素提取问题。
本发明的附加方面和优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本发明的实践了解到。
具体实施方式
下面详细描述本发明的实施例，所述实施例是示例性的，旨在用于解释本发明，而不能理解为对本发明的限制。
本发明的目的是为了提高产品设计中关键要素的提取效率，因此从SysML模型中的结构设计作为切入点，进行关键要素提取的研究，提出了一种基于DWCN_NodeRank算法的关键要素提取方法，能够通过对系统的SysML模型中所体现的关系进行综合分析，从而对要素的关键程度进行分析，进而客观的得到产品设计关键要素。
本发明的具体步骤为：
步骤1：针对产品的不同设计场景，获取对应不同设计场景的产品的若干SysML模型；分别从每个SysML模型中读取设计元素以及各设计元素之间的关系；
所述设计元素指设计过程中系统结构不同层次的构成要素，用字母S表示。系统中不同层次及不同层次等级之间是相互制约、相互关联的。在所有SysML模型中，所有存在的设计元素集合为：
AS＝{S1,S2,S3,...,sn}
为了探讨设计要素间的相关关系，本发明对SysML结构图中的关系表达进行分析总计，将设计元素之间的关系分为5种关系类型：
约束关系：若设计元素S1与设计元素S2之间存在约束模块连接器，则设计元素S1与设计元素S2之间存在约束关系cs(S1,S2)，其中设计元素S1连接约束模块连接器的输入端，设计元素S2连接约束模块连接器的输出端；
交互关系：若设计元素S1与设计元素S2之间存在标准端口或流端口，则设计元素S1与设计元素S2之间存在交互关系ia(S1,S2)，其中设计元素S1与设计元素S2之间的标准端口或流端口的方向为设计元素S1至设计元素S2；
引用关系：若设计元素S1引用了设计元素S2，则设计元素S1与设计元素S2之间存在引用关系rt(S1,S2)；
分解关系：若设计元素S1与设计元素S2之间存在组合连接，则设计元素S1与设计元素S2之间存在分解关系di(S1,S2)，其中设计元素S1为连接组合连接图形表达式中菱形端的设计元素，设计元素S2为连接组合连接图形表达式中箭头端的设计元素；
依赖关系：若设计元素S1与设计元素S2之间存在依赖连接，则设计元素S1与设计元素S2之间存在依赖关系ro(S1,S2)，其中设计元素S1为连接依赖连接图形表达式中线端的设计元素，设计元素S2为连接依赖连接图形表达式中箭头端的设计元素。
步骤2：对5种关系类型分别赋予关系强度值；其中约束关系的关系强度值为ls(f1)＝0.29，交互关系的关系强度值为ls(f2)＝0.13，引用关系的关系强度值为ls(f3)＝0.18，分解关系的关系强度值为ls(f4)＝0.27，依赖关系的关系强度值为ls(f5)＝0.13。
所谓关系强度体现了特定关系的设计要素间的链接强度。对于5种关系类型，下面通过层次分析法从设计要素间关系的约束强度F1和关系可关联的两个设计要素间的距离F2两个方面对五种关系的关系强度进行比较：
表1各项评价因素的指标值
表2五种关系在设计要素间关系的约束强度状况
表3五种关系在关系可关联的两个设计要素间的距离状况
最后得到5种关系类型的关系强度值：
表4五种关系的关系强度
步骤3：根据步骤2中5种关系类型的强度值，计算设计元素集合中两两设计元素之间的贡献度；对于设计要素Si到Sj的贡献度，贡献度体现了设计要素Si到Sj之间链接关系的强度，计算公式为
其中fk(Si,Sj)表示设计要素Si到Sj的第k种关系类型，若设计要素Si到Sj存在第k种关系类型，则fk(Si,Sj)＝1，否则fk(Si,Sj)＝0；m表示在所有SysML模型中，设计要素Si到Sj为第k种关系类型出现的次数。由于关系是有方向性的，所以lss(Si,Sj)并不等于lss(Sj,Si)。
步骤4：根据步骤3的计算结果，通过使用贡献度来代替基于参数的设计结构矩阵中的交互关系，建立基于设计要素的设计结构矩阵IDSM：
设计要素之间的网络连接关系可以通过IDSM表示。
步骤5：将IDSM的每个元素都除以所在行的全部元素之和得到新的矩阵IDSM’，然后根据公式
迭代计算所有设计元素的权值向量NR，向量NR中的元素表示集合AS中对应元素的权值；n为集合AS中元素个数，σ为阻尼系数，取值0.85，E为元素全为1的n阶方阵；向量NR的初值NR0取所有元素均等于1/n；当迭代误差小于设定阈值或到达设定迭代次数时，迭代退出。
该步骤实质是进行关键要素挖掘。DWCN_NodeRank(简写为NR)通过对PageRank中节点边权重平均分配不合理进行改进，对不同连接赋予了不同权值，使得其在关键要素的提取方面更加合理。
其中，σ(0<σ<1)为阻尼系数，取值0.85；n表示设计要素的总个数；NR(Si)为指向设计要素S的设计要素Si自身的NR值；
设初始每个设计要素的NR值赋值为1/n，所有设计要素的初始NR值记为向量NR0，然后通过迭代来进行计算。
将IDSM的每个元素都除以所在行的全部元素之和得到IDSM’，得到矩阵形式迭代公式
E为元素全为1的n阶方阵。
步骤6：在步骤5得到的权值向量NR中，取其中大于设定阈值δ的元素所对应的设计元素为关键要素。
通过对设计要素NR值的计算，设计者可以方便的从向量NRi中查看设计中关注的关键要素以及其对应的关注程度。并根据设计的具体阶段针对设计要素NR值选择不同的阈值δ按照公式
AKS＝{KSi|KSi∈AIM,NR(KSi)>δ}
来筛选适合当前阶段的关键要素。
其中AKS为所有提取到的关键要素组成的集合，AIM表示关键要素发挥作用的系统场景。要素与系统不可分割，因此对于不同的AIM，所提出的关键要素因为失去了对应的系统场景而失去重要性，甚至完全不在新的设计中出现。NR(KSi)表示关键要素KSi在上述关键要素提取算法中获得的权值，其值越大，表明此要素越重要，处在关键要素集合中的要素通常具有较大的权值。δ表示关键要素的筛选阈值，根据系统结构的不同层次选择不同的值可以了解到不同层次设计者所关注的关键要素。
下面以单杆活塞式液压缸的系统模型为例，从系统模型中获取设计要素集合AS和各设计元素之间的关系，根据关系计算要素间的贡献度，通过贡献度建立基于设计要素的设计结构矩阵IDSM并进行关键要素的提取。具体实现过程如下：
1、通过对液压缸进行SysML建模得到液压缸的系统模型，此次建模重点考虑了液压缸的输出推力、拉力以及液压缸的行程。根据模型从中获取液压缸模型的设计要素集合AShydraulic：
AShydraulic＝{P1，P2，yyg，gt，gg，F1，F2，gtnj...}
其中P1,P2分别表示有杆腔和无杆腔在液压缸正常工作时的压力，F1,F2对应液压缸正常工作时的推力与拉力。其它参数采用拼音首字母进行命名，液压缸为yyg，缸体为gt，活塞为hs，活塞杆为hsg，导向套为dxt，缸盖为gg，行程为xc，宽度为kd，直径为zj，长度为cd，壁厚为bh。如gtzj表示为缸体直径。
2、通过对系统模型的分析得到设计要素与设计要素间的关系，提取到的部分设计要素及关系如下表：
表5液压缸设计要素间的关联关系局部
3、计算设计要素间的贡献度并生成IDSM，生成的IDSM如表6所示：
表6液压缸基于设计要素的设计结构矩阵部分
4、对IDSM使用基于DWCN_NodeRank的关键要素挖掘算法，得到设计要素对应的NR值从大到小排列如下表：
表7液压缸系统模型设计要素及其NR值部分
5、根据得到的要素排序，取δ＝0.55，得到关键要素集合AKS为：
AKS＝{yyg，dxt，hsgzj，gt，F1，F2，dxtcd，dxtdmcd，P1，P2，gtzj，yygxc，gtbh，hsg，gtcd}
可以发现活塞及其缸盖并不属于关键要素，而是根据其他要素配合完成液压缸设计的，而导向套是液压缸中设计中考虑最多的要素，这也决定了液压缸将拥有较强的稳定性。
尽管上面已经示出和描述了本发明的实施例，可以理解的是，上述实施例是示例性的，不能理解为对本发明的限制，本领域的普通技术人员在不脱离本发明的原理和宗旨的情况下在本发明的范围内可以对上述实施例进行变化、修改、替换和变型。
机译： 基于要素相对比较的保险产品比较UI和算法
机译： 一种模制塑料产品的方法，包括在检测到熔体前沿的表面积减小的迹象之后，基于压力控制控制算法进行注射
机译： 一种基于要素模块化的方法，这些要素构成了在运输工具和工作材料中进行和传递运动所必需的器官
