广东工业大学学报  2021, Vol. 38Issue (2): 1-9.  DOI: 10.12052/gdutxb.200086.
0

引用本文 

王体春, 华洋, 秦家祺. 基于可拓本体蕴含系的产品方案可拓设计模型[J]. 广东工业大学学报, 2021, 38(2): 1-9. DOI: 10.12052/gdutxb.200086.
Wang Ti-chun, Hua Yang, Qin Jia-qi. An Extension Scheme Design Model of Complex Product Based on Extension Ontology Implication System[J]. JOURNAL OF GUANGDONG UNIVERSITY OF TECHNOLOGY, 2021, 38(2): 1-9. DOI: 10.12052/gdutxb.200086.

基金项目:

国家自然科学基金资助项目(51775272,51005114);中国国家留学基金委项目(CSC 201906835046)

作者简介:

王体春(1981–),男,副教授,博士,主要研究方向为计算机辅助概念设计、知识工程、可拓工程等。

文章历史

收稿日期:2020-07-14
基于可拓本体蕴含系的产品方案可拓设计模型
王体春, 华洋, 秦家祺    
南京航空航天大学 机电学院,江苏 南京 210016
摘要: 蕴含关系是影响复杂产品方案快速配置设计的重要因素。为了有效提升复杂产品方案可拓配置设计的能力, 针对复杂产品方案设计过程中蕴含信息的有效表达、挖掘、推理和重用等进行了研究。对大型复杂产品方案可拓设计过程中的可拓本体概念模型、可拓本体蕴含系的信息量计算模型、基于可拓本体蕴含系的设计蕴含关系挖掘模型、基于可拓本体蕴含系的可拓重用度计算模型等进行了分析, 提出了一种基于可拓本体蕴含系的复杂产品可拓设计模式, 并给出了相应模型与算法的实现步骤和框架。通过具体的设计实例对文中的模型和算法进行了说明和验证分析, 结果验证了模型和算法的有效性和可行性, 从而为复杂产品方案可拓设计的顺利实施提供理论和工程应用支持。
关键词: 方案设计    可拓本体    蕴含系    可拓推理    
An Extension Scheme Design Model of Complex Product Based on Extension Ontology Implication System
Wang Ti-chun, Hua Yang, Qin Jia-qi    
College of Mechanical and Electrical Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China
Abstract: Implication relationships are important factors affecting the rapid configuration design of complex product schemes. Aiming at improving the ability of extension configuration design of complex product schemes, the effective expression, mining, reasoning and reuse of information contained in the process of complex product scheme design were researched. The concept model of extension ontology, the information calculation model of implication system, the implication relationship mining model and the extension reuse calculation model based on extension ontology implication system in the process of extension design of large complex product schemes were analyzed. A complex product extension design model based on extension ontology implication system was proposed, and the implementation steps and framework of the corresponding model and algorithm were put forward. The model and algorithm were illustrated and validated by a specific design example. The results indicate that the model and algorithm are effective and feasible, which provides a theoretical and engineering support for the smooth implementation of extension design of complex product schemes.
Key words: scheme design    extension ontology    implication system    extension reasoning    

大型复杂产品方案设计是一项复杂的、创造性的系统工程,特别是对于设计理论不完善的复杂产品方案设计,往往需要基于一定领域理论基础和大量实践经验相结合的方式进行设计方案配置[1-2]。在复杂产品方案配置设计的过程中,不仅需要对静态性的、结构性的、过程性的等表层知识进行处理,更加需要对潜隐性的、关联性的等深层知识进行有效的处理,才能够有效地解决配置过程中各种复杂的设计问题,这些潜隐性的、关联性的设计知识往往会导致设计矛盾问题的出现,使得复杂产品设计推理过程变得繁琐和效率较低,难以获得有效的产品设计理想解[3-4]。蕴含性是复杂产品方案设计可拓关联特性中的关键特性,特别是对于含有多层次、多属性的复杂设计信息,其设计信息的蕴含性往往表征着复杂系统内部属性的关联特性。对设计信息蕴含性的有效挖掘能够更好地揭示复杂系统设计过程中存在的潜在的、隐性的、多层级的关联关系,并通过频繁模式的形式进行表现,更加有利于后续设计信息的重用,从而增强复杂系统设计的可拓推理能力,提升复杂系统设计的效率和竞争力[5-7]。本体论使得知识工程中深层次知识建模清晰化、精细化、准确化和标准化,这促进了对产品设计过程中深层次设计知识的获取、组织和捕捉能力,使得知识推理、共享、重用和集成成为可能[8-10]。但是,目前本体论只能提供领域术语的一个自然语言或类自然语言的定义库,形式化程度不高,在处理具有隐性的、关联性的设计约束与限制问题、设计矛盾问题等方面还存在一定的局限性,影响了本体技术在知识工程领域的深入应用,因此,在形式化、标准化和规范化的本体构建、本体推理、本体重用等方面还有很大的研究空间[11-13]。而可拓学以基元理论和可拓数学为支柱,用形式化工具和数学模型相融合的方式解决设计问题,并在这个基础上发展新的计算方法、模型和技术,更智能化和形式化地解决复杂系统设计过程中深层知识的存储、表示和处理问题,把知识工程中的知识向更形式化、更深入、更本质的方向推进[14-16]。将可拓学和本体论进行融合,通过建立形式化、标准化和智能化程度更高的可拓本体来表征深层次的本质知识,将更有利于复杂产品设计的智能化推理实现。目前,关于可拓本体的研究较为少见,还处于初步的研究阶段。杨国为教授[17]对可拓本体的定义和性质进行了初步的探讨,并给出了一些具有建议性的可拓本体和可拓本体应用的研究工作方向。李卫华教授[18]将本体论与可拓理论相结合,探讨了其在可拓策略生成系统的应用。但可以看出,关于可拓本体的研究才刚刚起步,并且集中在对可拓本体的概念和性质分析,而对于如何基于可拓本体概念进行可拓推理和可拓挖掘则涉及较少,特别是在处理复杂产品设计过程中存在的设计关联和设计约束问题方面,还有待进一步地深入探讨。为此,本文将在已有研究成果的基础上,通过对复杂产品方案设计本体概念进行拓展,将可拓理论[19-21]、本体论和智能推理算法相融合,提出一种基于可拓本体蕴含系的复杂产品可拓设计模型,以期为复杂产品方案设计的智能化、快速化提供支持。

1 可拓本体建模与蕴含性分析 1.1 可拓本体模型构建

对于复杂系统设计而言,由于其设计过程和设计信息的复杂性,为了能够有效地表征其设计过程中的可拓关系和可拓特性,对已有本体概念进行拓展,给出可拓本体模型 ${O_E}$

${O_E} = \{\!\!\! {\begin{array}{*{20}{c}} {{C_E},}\!\!\!&\!\!\!{{S_{Eo}},}\!\!\!&\!\!\!{{S_{Ec}},}\!\!\!&\!\!\!{{A_{Eo}},}\!\!\!&\!\!\!{{A_{Ec}},}\!\!\!&\!\!\! {{X_E},}\!\!\!&\!\!\!{{T_E},} \!\!\!&\!\!\! {{F_E},}\!\!\!&\!\!\!{{C_{AE}}} \end{array}} \!\!\!\}$ (1)

其中, ${C_E}$ ${S_{Eo}}$ ${S_{Ec}}$ ${A_{Eo}}$ ${A_{Ec}}$ ${X_E}$ ${T_E}$ ${F_E}$ ${C_{AE}}$ 分别表示设计对象的可拓本体概念、层次关系集、可拓关系集、概念属性集、可拓关系属性集、公理集、可拓约束与变换集、函数集和实例集。

1.2 可拓本体蕴含性表现形式

可拓本体概念可通过基元系统或者基元模型进行表述。由于产品方案设计中涉及到的设计知识、设计信息以及设计问题较为繁多,并且设计的层级性也较为复杂,产品方案设计需要由多个基元模型通过基元的运算或复合进行有效的组合才能实现对设计过程的表达,由此则形成描述设计过程的基元系统。针对复杂产品系统设计,根据公理化设计理论框架,可将其设计过程分为需求域、功能域、结构域和工艺域等4个部分。考虑到设计对象的可拓关系,并且由于物元、事元、关系元等均是基元的一种形式,再者由于复杂产品方案设计的复杂性,为了表述的统一,在此均采用基元的形式进行广义表述,则其广义基元模型一般可表述为

$ {J}_{E} = \left[\begin{array}{ccc}N({J}_{E}),\;& {\text{需求参数}}{C}_{\rm{re}},\;& V({C}_{\rm{re}})\\ & {\text{功能特性}}{C}_{\rm{fu}},\;& V({C}_{\rm{fu}})\\ & {\text{结构特性}}{C}_{\rm{st}},\;& V({C}_{\rm{st}})\\ & {\text{工艺特性}}{C}_{\rm{pr}},\;& V({C}_{\rm{pr}})\\ & {\text{服务特性}}{C}_{\rm{se}},\;& V({C}_{\rm{se}})\\ & \cdots & \\ & {\text{约束参数}}{C}_{\rm{co}},\;& V({C}_{\rm{co}})\\ & {\text{矛盾参数}}{C}_{\rm{cp}},\;& V({C}_{\rm{cp}})\\ & {\text{相关概念}}{C}_{\rm{rc}},\;& V({C}_{\rm{rc}})\\ & \cdots & \end{array}\right]$ (2)

其中, $N$ 为可拓本体概念基元名称; $C$ 为可拓本体概念基元特征; $V$ 为可拓本体概念基元特征量值。

复杂系统设计的可拓本体概念的基元模型可以看成是由物元或物元系统、事元、关系元、复合元组成的一个广义基元系统,即一个广义的基元模型往往是由多个物元、事元、关系元以及复合元组合,因此,式(2)又可以表示为

${J_E} \supseteq \left\{ {{R_E},{I_E},{G_E},{M_E}} \right\}$ (3)

其中, ${R_E}$ 为可拓本体概念的物元或物元系统, ${I_E}$ 为可拓本体概念的事元, ${G_E}$ 为可拓本体概念的关系元, ${M_E}$ 为可拓本体概念的复合元。

蕴含性是可拓本体概念中重要的可拓特性之一,是对设计对象可拓关系的表征。对可拓本体概念蕴含性进行形式化、模型化表述,清晰地映射出其逻辑关系,能有效地提升复杂设计问题求解的可拓推理能力。产品方案设计涉及到的设计论域、设计类型以及设计状态等是具有多样性的,所以产品方案设计对象基元模型的蕴含性从形式上可以分为论域蕴含、名称蕴含、特征蕴含、量值蕴含、特征元蕴含、关联函数蕴含等多种形式。但从产品方案设计的过程性来看,设计对象之间的蕴含性主要体现为产品方案设计不同设计域之间的因果蕴含形式,如设计对象论域之间可能存在的蕴含性、设计域之间以及设计域内的设计对象间的蕴含性等。所以,根据可拓本体的基元建模,可将上述的设计对象的蕴含性分别表示为 $ \Rightarrow \Omega ( {{J_E}|{O_E}} )$ $\Rightarrow N( {{J_E}|{O_E}} )$ $ \Rightarrow C( {{J_E}|{O_E}} )$ $ \Rightarrow V( {{J_E}|{O_E}} )$ $ \;\Rightarrow {\rm{CV}}( {{J_E}|{O_E}} )$ $\; \Rightarrow K( {{J_E}|{O_E}} )$

1.3 可拓本体蕴含特性

可拓本体概念蕴含性不仅包含多种蕴含形式,而且在不同蕴含形式下往往也具有不同的映射关系以及相对应的蕴含程度。可拓本体概念间的蕴含程度可用关联函数 $H( x )$ 表征,假设根据领域知识设定可拓本体概念关联度阈值为 $\varPsi ( H )$ ,若满足 $H( x ) \geqslant \varPsi ( H )$ ,则称之为强蕴含,表明前者的变化会对后者产生明显的影响,则将其保留为蕴含系的频繁模式,在对后者进行设计的过程中需要充分考虑前者的作用。若满足 $H( x ) < \varPsi ( H )$ ,则称之为弱蕴含,表明前者的变化对后者的影响不明显,则不将其保留为蕴含系的频繁模式,在对后者进行设计的过程中可以弱化或者忽略前者的作用。本文论述的蕴含程度主要侧重表述设计对象基元的关联程度,表征若设计对象基元A发生则会导致设计对象基元B发生的概率,即设计对象基元A的出现将会导致设计对象基元B出现的可能性。

可拓本体概念蕴含性的映射关系一般可划分为单蕴含、一对多蕴含、多对一蕴含、多对多蕴含等4种类型。

可拓本体概念单蕴含表示在蕴含系中的可拓本体概念之间具有一一对应的蕴含关系,即

$( {{J_{Ei}}|{O_E}} )\mathop \Rightarrow \limits_{H( x )}^{ \Rightarrow X} ( {{J_{Ej}}|{O_E}} )$ (4)

可拓本体概念一对多蕴含表示在蕴含系中的父可拓本体概念与多个子可拓本体概念之间存在对应的蕴含关系,即

$( {{J_{Ei}}|{O_E}} )\mathop \Rightarrow \limits_{H( x )}^{ \Rightarrow X} ( {{J_{Ei_1}}|{O_E}} ) \wedge \cdots \wedge ( {{J_{Ei_x}}|{O_E}} ) \cdots \wedge ( {{J_{Ei_n}}|{O_E}} )$ (5)

可拓本体概念多对一蕴含表示在蕴含系中的多个父可拓本体概念与子可拓本体概念之间存在对应的蕴含关系,即

$( {{J_{E1}}|{O_E}} ) \wedge \cdots \wedge ( {{J_{Ex}}|{O_E}} ) \cdots \wedge ( {{J_{En}}|{O_E}} )\mathop \Rightarrow \limits_{H( x )}^{ \Rightarrow X} ( {{J_{Eij}}|{O_E}} )$ (6)

可拓本体概念多对多蕴含表示在蕴含系中的多个父可拓本体概念与子可拓本体概念之间存在对应的蕴含关系,即

$\begin{array}{l} ( {{J_{E1}}|{O_E}} ) \wedge \cdots \wedge ( {{J_{Ex}}|{O_E}} ) \cdots \wedge ( {{J_{En}}|{O_E}} )\mathop \Rightarrow \limits_{H( x )}^{ \Rightarrow X} \\ ( {{J_{Ei_1}}|{O_E}} ) \wedge \cdots \wedge ( {{J_{Ei_x}}|{O_E}} ) \cdots \wedge ( {{J_{Ei_n}}|{O_E}} ) \end{array} $ (7)

基于上述4种蕴含类型进行可拓变换,则可以获得新的可拓知识,对其进行知识可拓推理,则实现设计对象蕴含系的可拓重用,从而为复杂系统的可拓设计提供支持。这里包含2个方面的关键内容,一是进行基于约束蕴含的可拓变换,即基于设计对象蕴含性的可拓变换都是在一定约束条件下进行,并获得新的蕴含关系形成新的蕴含系,以单蕴含形式为例,其过程表示为

$( {T( {{J_{Ei}}} )|{O_E}} )\mathop \Rightarrow \limits_{H( x )}^{l( { \Rightarrow X} )} ( {T( {{J_{Ej}}} )|{O_E}} )$ (8)

其中, $T$ 表示对基元实施的可拓变换, $l$ 表示实施可拓变换的条件约束。

二是对蕴含系的可拓重用,蕴含系中的蕴含性即频繁模式一般都可以表示成 ${\rm{if}} {\text{-}} {\rm{then}}$ 形式,由此,对 ${\rm{if}}$ 进行可拓匹配,则实现对 ${\rm{then}}$ 的可拓重用,这部分内容在3.3节中论述。

若记蕴含标记为 $\Rightarrow X \in \{ \Rightarrow \varOmega , \Rightarrow N, \Rightarrow C, \Rightarrow {\rm{CV}}, \Rightarrow V, \Rightarrow K \}$ ,则对应的蕴含系可以表示如图1所示。

图 1 可拓本体概念蕴含系示意图 Figure 1 Implication system of extension ontology
2 可拓本体蕴含系模型构建 2.1 设计类别生成

在复杂系统的设计过程中,由于设计需求的多样性以及设计制约因素的复杂性,单一的设计类别往往无法满足设计要求,这就导致复杂系统设计一般具有多种设计类别的形式。复杂系统设计类别一般需要基于领域专家对领域设计知识进行搜集、整理、归纳分析,并基于一定的领域设计标准进行聚类或者分类处理而生成。假设第 $s$ 个设计类别记为 ${\rm{D}}{{\rm{C}}_s}$ ,则复杂系统设计类别集表示为 ${\rm{DC}}$

${\rm{DC}} = \left\{ {{\rm{D}}{{\rm{C}}_1}, \cdots ,{\rm{D}}{{\rm{C}}_s}, \cdots ,{\rm{D}}{{\rm{C}}_n}} \right\},1 \leqslant s \leqslant n$ (9)

诚然,不同的设计类别下会包含有相应的设计特征,对其进行基元建模,则形成对应的可拓本体的特征集 $C$

$C = \left\{ {{C_1}, \cdots ,{C_p}, \cdots ,{C_m}} \right\},1 \leqslant p \leqslant m$ (10)

其中, ${C_p}$ 表示可拓本体的第 $p$ 个特征。

2.2 可拓本体蕴含系的信息量计算模型

基于领域知识确定设计类别集 ${\rm{DC}}$ 后,则可以进行可拓本体蕴含系的信息量计算分析。假定 ${\rm{SA}}$ 是设计类别集 ${\rm{DC}}$ 下样本集合, ${\rm{NA}}$ 表示样本数,其中 ${\rm{D}}{{\rm{C}}_s}$ 对应的样本数为 ${\rm{N}}{{\rm{A}}_s}$ ,则存在构建蕴含系的信息量 $I( {{\rm{N}}{{\rm{A}}_1}, \cdots ,{\rm{N}}{{\rm{A}}_s}, \cdots ,{\rm{N}}{{\rm{A}}_n}} )$ 表示为

$ \begin{split} & I( {{\rm{N}}{{\rm{A}}_1}, \cdots ,{\rm{N}}{{\rm{A}}_s}, \cdots ,{\rm{N}}{{\rm{A}}_n}} ) = \\&\qquad - \sum\limits_{s = 1}^n {\Bigg( {\Bigg( {{\rm{N}}{{\rm{A}}_s}/\sum\limits_{s = 1}^n {{\rm{N}}{{\rm{A}}_s}} } \Bigg) {{\log }_2}\Bigg( {{\rm{N}}{{\rm{A}}_s}/\sum\limits_{s = 1}^n {{\rm{N}}{{\rm{A}}_s}} } \Bigg)} \Bigg)} \end{split} $ (11)

${C_p}$ 具有 $h$ 个不同的特征量值 $\{ {V^1}( {{C_p}} ),{V^2}( {{C_p}} ), \cdots , {V^h}( {{C_p}} ) \}$ ,样本集合 ${\rm{SA}}$ 中对应的 ${C_p}$ 量值为 ${V^i}( {{C_p}} )$ $1 \leqslant i \leqslant h$ 的数据样本记为 ${\rm{S}}{{\rm{A}}_i}( {{C_p}} )$ ,则针对 ${C_p}$ 可将 ${\rm{SA}}$ 划分成 $h$ 个子集 $\{ {{\rm{S}}{{\rm{A}}_1}( {{C_p}} ),{\rm{S}}{{\rm{A}}_2}( {{C_p}} ), \cdots ,{\rm{S}}{{\rm{A}}_h}( {{C_p}} )} \}$ 。设 ${\rm{N}}{{\rm{A}}_{is}}$ 为子集 ${\rm{S}}{{\rm{A}}_i}( {{C_p}} )$ 中设计类别 ${\rm{D}}{{\rm{C}}_s}$ 所包含的样本数,则对于量值为 ${V^i}( {{C_p}} )$ ${C_p}$ 的信息期望值 $I( {\rm{N}}{{\rm{A}}_{i1}}, \cdots , {\rm{N}}{{\rm{A}}_{is}}, \cdots ,{\rm{N}}{{\rm{A}}_{in}} )$

$ \begin{split} & I( {{\rm{N}}{{\rm{A}}_{i1}}, \cdots ,{\rm{N}}{{\rm{A}}_{is}}, \cdots ,{\rm{N}}{{\rm{A}}_{in}}} ) = \\& - \sum\limits_{s = 1}^n {\Bigg( {\Bigg( {{\rm{N}}{{\rm{A}}_{is}}/\sum\limits_{s = 1}^n {{\rm{N}}{{\rm{A}}_{is}}} } \Bigg) {{\log }_2}\Bigg( {{\rm{N}}{{\rm{A}}_{is}}/\sum\limits_{s = 1}^n {{\rm{N}}{{\rm{A}}_{is}}} } \Bigg)} \Bigg)} \end{split} $ (12)

则基于 ${C_p}$ 建立蕴含系的信息熵 $E( {{C_p}} )$ 表示为

$E( {{C_p}} ) \!=\! \sum\limits_{i = 1}^h {\left( \!\!{\frac{{\displaystyle \sum\limits_{s = 1}^n {{\rm{N}}{{\rm{A}}_{is}}} }}{{\displaystyle \sum\limits_{s = 1}^n {{\rm{N}}{{\rm{A}}_s}} }} I( {{\rm{N}}{{\rm{A}}_{i1}}, \cdots ,{\rm{N}}{{\rm{A}}_{is}}, \cdots ,{\rm{N}}{{\rm{A}}_{in}}} )} \!\!\right)} $ (13)

基于 ${C_p}$ 建立蕴含系的信息增益 ${\rm{Gain}}( {{C_p}} )$ 表示为

${\rm{Gain}}( {{C_p}} ) = I( {{\rm{N}}{{\rm{A}}_1}, \cdots ,{\rm{N}}{{\rm{A}}_s}, \cdots ,{\rm{N}}{{\rm{A}}_n}} ) - E( {{C_p}} )$ (14)

如果存在

$ {\rm{Gain}}( {{C_k}} ) = \max \left\{ {{\rm{Gain}}( {{C_p}} )|1 \leqslant p \leqslant n} \right\},\;1 \leqslant k \leqslant n $ (15)

${C_k}$ 作为当前层级蕴含系的父级节点。

2.3 可拓本体蕴含系构建与挖掘

将第一次获得的当前层级蕴含系的父级节点 ${C_k}$ 作为蕴含系的根级节点,并对余下的可拓本体特征集表示 $C$ 中的可拓本体特征进行上述类似的计算分析处理,则获得蕴含系每一层级的可拓本体特征节点。可以看出,在复杂系统蕴含系构建的过程中,父级节点和子级节点则是对应的可拓本体特征,叶级节点则对应相应的设计类别。父级节点和子级节点的关联关系则是两者之间可能的频繁模式,如果父级节点和子级节点之间的关联关系满足支持度和置信度的要求,则说明父级节点和子级节点之间的关联关系正是需要挖掘的频繁模式,即两者存在蕴含关系。获得所有节点的蕴含关系,则形成了如图1所示的复杂系统设计的蕴含系,在蕴含系的基础上则可以进行频繁模式的挖掘。作者在1.3节中论述了蕴含关系的4种形式,即单蕴含、一对多蕴含、多对一蕴含、多对多蕴含等4种类型。可以看出,单蕴含模式、一对多蕴含模式、多对一蕴含模式均是多对多蕴含模式的特殊形式,由此,本文只给出多对多蕴含模式的挖掘过程,其他蕴含模式的挖掘均是多对多蕴含模式挖掘的个例化,在此不再重复论述。

形如 $( \!{{J_{E1}}|{O_E}} \!) \!\wedge\! \cdots \!\wedge\! ( \!{{J_{Ex}}|{O_E}} \!) \cdots \!\wedge\! (\! {{J_{En}}|{O_E}} \!) \Rightarrow\! ( {{J_{Ei_1}}|{O_E}} ) \wedge \cdots \wedge ( {{J_{Ei_x}}|{O_E}} ) \cdots \wedge ( {{J_{Ei_n}}|{O_E}} )$ 的多对多蕴含模式挖掘过程实现如下:

Step 1 从当前蕴含系的根节点遍历蕴含系,获得蕴含系层级数 $K$ ,并形成当前蕴含系层级的堆栈。

Step 2 若 $( \!{{J_{E1}}\!|\!{O_E}} \!) \!\wedge\! \cdots \!\wedge \!(\! {{J_{Ex}}|{O_E}}\! ) \!\cdots \!\wedge\! (\! {{J_{En}}|{O_E}} \!) \!\!\Rightarrow \! \! (\! {{J_{Ei_1}}\!|\!{O_E}} \!) \wedge \cdots \wedge ( {{J_{Ei_x}}|{O_E}} ) \cdots \!\wedge ( {{J_{Ei_n}}|{O_E}} )$ 蕴含式的上位因素个数为 $n$ ,下位因素个数为 $m$ ,并将所有的上位因素和下位因素分别作为一个节点单元,获得蕴含系第 $k|( 1 \leqslant k \leqslant ( K - n - m + 1 ) )$ 层级的节点数 ${M_k}$ ,并形成该蕴含系父级节点的堆栈。

Step 3 获得蕴含系第 $i|( {1 \leqslant i \leqslant {M_k}} )$ 个父级节点的子级节点数 ${N_i}( k )$ ,并形成蕴含系子级节点的堆栈。

Step 4 在子级节点堆栈中,依次对子级节点 $j|( {1 \leqslant j \leqslant {N_i}( k )} )$ 进行频繁模式获取,若满足支持度和置信度阈值的要求,则建立蕴含关系。

Step 5 判断是否遍历子级节点堆栈,若是,执行Step 6,否则,执行Step 4。

Step 6 在父级节点堆栈中,依次对父级节点 $i|( {1 \leqslant i \leqslant {M_k}} )$ 进行频繁模式获取,若满足支持度和置信度阈值的要求,则建立蕴含关系。

Step 7 判断是否遍历父级节点堆栈,若是,执行Step 8,否则,执行Step 6。

Step 8 将指针指向层级堆栈,并将子级节点作为新的父级节点,判断是否存在 $k \leqslant ( {K - n - m + 1} )$ ,若是,重复Step 2~Step 7,否则,执行Step 9。

Step 9 建立频繁模式集,蕴含系挖掘结束。

3 基于可拓本体蕴含系的可拓重用算法 3.1 设计类别的可拓聚类分析模型

基于上述蕴含系的挖掘分析过程,获得面向设计重用的频繁模式以及相应的蕴含形式,而且一般可将设计类别作为蕴含系的节点。由此,通过对设计对象进行可拓聚类分析,判断出其所属的设计类别,然后再基于设计类别所属的蕴含关系即频繁模式进行下位节点的匹配,则可获得设计对象所重用的设计特征,基于这些设计特征进行设计案例的检索分析,进而获得满足设计需求的最佳重用对象。

假设用于设计类别可拓聚类分析的主题特征共有 $M$ 个,由于不同的主题特征往往具有不同类型,有的可能是效益型特征,有的可能是成本型特征,也有的可能是适中型特征,并且这些特征可能具有不同的量纲,有的可以定量描述,有的需要定性描述,一般需要对不同的主题特征进行统一标度处理。因此,为了表述的方便性,假定所有的主题特征均为效益型特征,并且可以定量化描述。在判定设计对象的设计类别归属时,设计对象的设计需求往往是模糊信息或者区间信息,故对于主题特征 ${C_p}{\rm{|}}1 \leqslant p \leqslant M$ ,设计对象DP需求域表示为 $V( {{C_p}} ) = [ {{V^a}( {{C_p}} ),{V^b}( {{C_p}} )} ]$ ${V^a}( {{C_p}} ) \leqslant {V^b}( {{C_p}} )$ ,若对应设计类别 ${\rm{DC}}_i$ 下主题特征 ${C_p}{\rm{|}}1 \leqslant p \leqslant M$ 的特征量值经典域为 $V_i^ * ( {{C_p}} ) = [ V_i^{ * a}( {{C_p}} ), V_i^{ * b}( {{C_p}} ) ]$ $V_i^{ * a}( {{C_p}} ) \leqslant V_i^{ * b}( {{C_p}} )$ ,则设计对象 ${\rm{DP}}$ 与设计类别 ${\rm{D}}{{\rm{C}}_i}$ 关于主题特征 ${C_p}{\rm{|}}1 \leqslant p \leqslant M$ 的可拓距 ${d_i}( {{C_p}} )$ 表示为

${d_i}( {{C_p}} ) = \frac{1}{2}( {\rho _i^a( {{C_p}} ) + \rho _i^b( {{C_p}} )} )$ (16)

其中,

$\left\{ \begin{aligned} & \rho _i^a( {{C_p}} ) = \\& \left| {{V^a}( {{C_p}} ) - \frac{{V_i^{ * b}( {{C_p}} ) + V_i^{ * a}( {{C_p}} )}}{2}} \right| - \frac{{V_i^{ * b}( {{C_p}} ) - V_i^{ * a}( {{C_p}} )}}{2} \\& \rho _i^b( {{C_p}} ) = \\& \left| {{V^b}( {{C_p}} ) - \frac{{V_i^{ * b}( {{C_p}} ) + V_i^{ * a}( {{C_p}} )}}{2}} \right| - \frac{{V_i^{ * b}( {{C_p}} ) - V_i^{ * a}( {{C_p}} )}}{2} \end{aligned} \right.$ (17)

则设计对象 ${\rm{DP}}$ 与设计类别 ${\rm{D}}{{\rm{C}}_i}$ 关于主题特征 ${C_p}$ 的可拓聚类分析关联度 ${K_i}( {{C_p}} )$

${K_i}( {{C_p}} ) = \left\{ \begin{aligned} & \left| {{d_i}( {{C_p}} )} \right|/\max \left| {{d_i}( {{C_p}} )} \right|,\quad \;\;\;\;{d_i}( {{C_p}} ) < 0 \\& 0,\quad \quad \quad \quad \quad \quad \quad \quad \quad \quad {d_i}( {{C_p}} ) = 0 \\& - {d_i}( {{C_p}} )/\max \left| {{d_i}( {{C_p}} )} \right|,\quad\;\;\;\; {d_i}( {{C_p}} ) > 0 \end{aligned} \right.$ (18)

若主题特征 ${C_p}$ 的权重为 ${w_p}$ ,则获得综合可拓聚类分析关联度 ${K_i}( C )$ ,即

${K_i}( C ) = \sum\limits_{p = 1}^M {( {{w_p} {K_i}( {{C_p}} )} )} $ (19)

若满足

$ {K_l}( C ) = \mathop {\max }\limits_{1 \leqslant i \leqslant N} ( {{K_i}( C )} ),\;1 \leqslant i,l \leqslant N $ (20)

则说明当前设计对象归属于设计类别 $l$

3.2 基于可拓本体蕴含系的可拓重用度计算模型

确定当前设计对象的归属设计类别后,则可根据挖掘获得的频繁模式对应的蕴含关系,获得设计案例重用的可拓本体特征,假设需要匹配的可拓本体特征数为 $G$ 个。在进行设计对象可拓重用匹配时,设计对象的设计需求往往是模糊信息或者区间信息,故对于可拓本体特征 ${C_g}{\rm{|}}1 \leqslant g \leqslant G$ ,设计对象DP需求域表示为 $V( {{C_g}} ) = \left[ {{V^a}( {{C_g}} ),{V^b}( {{C_g}} )} \right]$ ${V^a}( {{C_g}} ) \leqslant {V^b}( {{C_g}} )$ ,设计案例 ${\rm{DE}}_i$ 的可拓本体特征 ${C_g}{\rm{|}}1 \leqslant g \leqslant G$ 的特征量值为精确的量值,可表示为 $V_i^ \otimes ( {{C_g}} )$ ,则设计对象 ${\rm{DP}}$ 与设计案例 ${\rm{D}}{{\rm{E}}_i}$ 关于可拓本体特征 ${C_g}{\rm{|}}1 \leqslant g \leqslant G$ 的可拓距 $d_i^ \otimes ( {{C_g}} )$ 表示为

$d_i^ \otimes ( {{C_p}} ) = \left| {V_i^ \otimes ( {{C_g}} ) - \frac{{{V^a}( {{C_g}} ) + {V^b}( {{C_g}} )}}{2}} \right| - \frac{{{V^b}( {{C_g}} ) - {V^a}( {{C_g}} )}}{2}$ (21)

则设计对象 ${\rm{DP}}$ 与设计案例 ${\rm{D}}{{\rm{E}}_i}$ 关于可拓本体特征 ${C_g}$ 的可拓重用度 $K_i^ \otimes ( {{C_g}} )$

$K_i^ \otimes ( {{C_g}} ) = \left\{ \begin{split} & \left| {d_i^ \otimes ( {{C_g}} )} \right|/\max \left| {d_i^ \otimes ( {{C_g}} )} \right|,\quad \;d_i^ \otimes ( {{C_g}} ) < 0 \\& 0,\quad \quad \quad \quad \quad \quad \quad \quad \quad \;\;\;d_i^ \otimes ( {{C_g}} ) = 0 \\& - d_i^ \otimes ( {{C_g}} )/\max \left| {d_i^ \otimes ( {{C_g}} )} \right|,\quad d_i^ \otimes ( {{C_g}} ) > 0 \end{split} \right.$ (22)
3.3 基于可拓本体蕴含系的可拓重用模型与算法实现

假设可拓本体特征 ${C_g}$ 的权重为 ${w_g}$ ,则综合可拓重用度 $K_i^ \otimes ( C )$ 可表示为

$K_i^ \otimes ( C ) = \sum\limits_{g = 1}^G {( {{w_g} K_i^ \otimes ( {{C_g}} )} )} $ (23)

若满足

$ K_s^ \otimes ( C ) = \mathop {\max }\limits_{1 \leqslant i \leqslant Q} ( {K_i^ \otimes ( C )} ),\;1 \leqslant i,s \leqslant Q $ (24)

其中, $Q$ 表示设计案例的个数。则说明第 $s$ 个设计案例 ${\rm{D}}{{\rm{E}}_s}$ 与当前设计对象DP最为接近,由此可将其作为设计重用对象,并对其进行可拓适应性设计,从而获得相应的设计方案。

综上所述,通过对设计对象进行可拓本体建模,根据领域知识生成对应的设计类别,通过建立设计对象的信息量计算模型建立复杂系统设计的蕴含系,对该蕴含系进行频繁模式的挖掘获得相应的蕴含关系,然后基于当前设计对象的设计需求进行领域设计类别的可拓聚类分析,获得当前设计对象所归属的设计类别,并在设计类别对应的频繁模式中进行可拓本体特征的匹配,获得与当前设计对象设计需求最相符的设计重用对象,进而进行后续的方案设计。基于可拓本体蕴含系的可拓重用算法实现框架如图2所示。

图 2 基于可拓本体蕴含系的可拓重用算法实现框架 Figure 2 Extension reuse algorithm based on implication system of extension ontology
4 应用实例

下面以某水电站大型水轮机方案设计为例对相关的模型与算法做进一步说明。在设计理论不完善的情况下,水轮机的选型设计一般要结合相似设计理论和领域设计经验进行。相似设计理论是水轮机选型设计的一个重要理论依据,在相似设计理论的支持下,可通过对模型转轮选型获得原型机的设计参数。大型水轮机选型方案设计是一项复杂的系统工程,由于在水轮机的选型设计过程中受到多种设计因素的制约和影响,在此过程中不仅要考虑多类型的领域设计知识,包括设计规范、设计方法、设计准则、设计经验、设计特征和属性、工程设计数据、设计标准、设计实例、设计原理、设计方向等多个方面,还要考虑各种设计约束限制与设计矛盾问题。根据文中给出的可拓本体概念,水轮机选型方案设计过程的可拓本体 $O_E^R$ 表示为

$O_E^R = \{\!\!\! {\begin{array}{*{20}{c}} {C_E^R,}\!\!\!\!&\!\!\!\!{S_{Eo}^R,}\!\!\!\!&\!\!\!\!{S_{Ec}^R,}\!\!\!\!&\!\!\!\!{A_{Eo}^R,}\!\!\!\!&\!\!\!\!{A_{Ec}^R,}\!\!\!\!&\!\!\!\! {X_E^R,}\!\!\!\!&\!\!\!\!{T_E^R,} \!\!\!\!&\!\!\!\! {F_E^R,}\!\!\!\!&\!\!\!\!{C_{AE}^R} \end{array}} \!\!\!\}$ (25)

其中, $C_E^R$ $S_{Eo}^R$ $S_{Ec}^R$ $A_{Eo}^R$ $A_{Ec}^R$ $X_E^R$ $T_E^R$ $F_E^R$ $C_{AE}^R$ 分别为水轮机选型设计对象的可拓本体概念、层次关系集、可拓关系集、概念属性集、可拓关系属性集、公理集、可拓约束与变换集、函数集和实例集。

基于水轮机产品设计领域知识,选择水头特性、功率特性和负荷变化特性作为水轮机选型方案的设计方向,通过对已有设计实例进行样本数据采集,可建立水轮机选型方案设计的蕴含系。表1给出了水轮机选型方案设计部分相关设计实例样本数据。

表 1 水轮机选型方案设计实例样本数据 Table 1 Sample data of turbine type selection scheme design

基于文中2.2节给出的可拓本体蕴含系的信息量计算模型,可以获得可拓本体蕴含系根级节点的信息量和信息增益,结果如表2所示。

表 2 蕴含系根级节点信息量和信息增益 Table 2 Information quantity and information gain of root level nodes in implication system

可以看出,水头 $H$ 的信息增益最大,因此可以将其作为蕴含系的根级节点。同理,采用文中2.2节给出的可拓本体蕴含系的信息量计算模型,计算获得以水头 $H$ 作为根级节点的蕴含系的子级节点信息量和信息增益,如表3所示。

表 3 蕴含系子级节点信息量和信息增益 Table 3 Information quantity and information gain of the child nodes of implication system

表2中可以看出,有多个子级节点的信息增益是相等的,说明在同一父级节点下它们具有相同的层级关系。由此,根据上述各级节点的信息增益计算结果,结合文中2.3论述的基于信息模型的可拓本体蕴含系构建与挖掘模型,建立水轮机选型方案设计蕴含系,并由此获得相应的蕴含关系,如表4所示。

表 4 水轮机选型方案设计的蕴含关系 Table 4 Implication relationship of turbine type selection scheme design

若存在设计需求对象,其设计水头H范围为 $110 \sim 140\;{\rm{m}}$ ,设计功率P范围为 $300 \sim 330\;{{\rm{MW}}}$ ,额定转速为 $n = 107\;{{\rm{r/min}}} $ ,效率为 $\eta = 93.5\% $ ,流量为 $Q = 300\;{{{\rm{m}}^{\rm{3}}}{\rm{/s}}} $ 。通过咨询领域设计专家和相关工程设计人员,将水轮机选型设计不同设计方向下的高、中高、中和低水头的经典域设定为 $\left[ {200\;{\rm{m}},700\;{\rm{m}}} \right]$ $\left[ {100\;{\rm{m}},200\;{\rm{m}}} \right]$ $\left[ {60\;{\rm{m}},120\;{\rm{m}}} \right]$ $\left[ {0\;{\rm{m}},80\;{\rm{m}}} \right]$ 。基于文中3.1节给出的设计类别的可拓聚类分析模型,获得可拓聚类分析关联度序列 $K = \left\{ {{\rm{ - }}1.000,1.000,0.600,{\rm{ - }}0.600} \right\}$ ,由此判断当前设计对象属于中高设计水头范围,根据上述构建的蕴含关系,可以获得其对应的蕴含关系为 $J( {{H_{{\rm{mid {\text{-}} max}}}}} ){\rm{|}}O_E^R\mathop \Rightarrow \limits^{ \Rightarrow {\rm{CV}}} J( {\rm{{Turbin{e_{mixed {\text{-}} flow}}}}} ){\rm{|}}O_E^R$ ,即当前设计对象可归属于混流式水轮机设计,按照混流式水轮机设计的参数,检索相关数据库,如表5所示。

表 5 选型方案设计实例 Table 5 Design example of type selection scheme

表5中JY、BS、TSQ-1、ET、LJX和GHY为不同水电站的标识代号。

根据文中3.2节和3.3节给出的基于可拓本体蕴含系的可拓重用模型与算法,可获得相应的可拓重用度,计算结果如表6所示。

表 6 选型方案设计可拓重用度 Table 6 Extension reuse degree of type selection scheme design

采用均权处理,则可获得关联度序列为 $K( C ) = \left\{ {{\rm{ - }}0.893,0.025,{\rm{ - }}0.340,{\rm{ - }}0.376,{\rm{ - }}0.072,0.045} \right\}$ ,可以看出,设计对象与水电站 ${\rm{GHY}}$ 最相似,因而可将水电站 ${\rm{GHY}}$ 的模型转轮 ${\rm{HLA}}384$ 作为该设计对象的重用转轮对象。结合当前设计对象的其他需求参数对该重用转轮进行改进设计,建立面向水轮机选型方案设计可拓本体概念的基元模型,即

$ {{{J}}}_{{\rm{HLF}}162} = \left[\begin{array}{ccc}{\rm{HLF}}162,& {\text{转轮直径}},& 6.36\;{\rm{m}}\\ & {\text{最大水头}},& 141.0\;{\rm{m}}\\ & {\text{设计水头}},& 112.0\;{\rm{m}}\\ & {\text{额定流量}},& 300.0\;{{\rm{m}}}^{\rm{3}}{\rm{/s}}\\ & {\text{飞逸转速}},& 244.0\;{\rm{r/min}}\\ & {\text{额定转速}},& 107.2\;{\rm{r/min}}\\ & {\text{最大功率}},& 331.0\;{\rm{MW}}\\ & {\text{额定功率}},& 306.0\;{\rm{MW}}\\ & {\text{额定点效率}},& 93.5\;\%\\ & {\text{吸出高度}},& -4.6\;{\rm{m}}\\ & {\text{叶片数}},& 13\end{array}\right]$

在获得上述设计对象的选型设计方案的基础上,将相关性能参数转换为结构设计参数,则可以进行后续的结构方案设计,进而获得相应的水轮机结构设计方案。通过文中给出的基于可拓本体蕴含系的产品方案可拓设计模型,则可以获得满足设计要求的设计对象,但由于设计对象可能并不能完全与设计需求一致,则需要结合水轮机设计专业知识对设计对象进行可拓变换分析,以使其更好地满足设计需求。限于篇幅,本文对相应的可拓变换分析不再进行赘述。

5 结论

本文对复杂产品方案可拓设计模式进行了分析,提出了一种基于可拓本体蕴含系的复杂产品可拓设计模型。对复杂产品方案可拓设计过程中的可拓本体模型建立、可拓本体蕴含系构建、基于可拓本体蕴含系的设计蕴含关系挖掘模型以及基于可拓本体蕴含系的可拓重用算法等关键内容进行了深入的研究,并结合具体的设计案例对文中的模型和算法实现过程进行了说明和分析,应用结果表明了本文所给出的模型和算法的有效性和可行性。本文的研究重点在于对复杂产品方案设计过程中可拓关系、可拓推理、可拓重用的应用。这对于提升复杂产品方案设计可拓推理能力和产品方案快速配置设计具有很好的支持,为复杂产品方案设计的顺利实施提供一种新的解决途径。

参考文献
[1]
ZHANG S Y, XU J H, GOU H W, et al. A research review on the key technologies of intelligent design for customized products[J]. Engineering, 2017(5): 631-640.
[2]
杨东, 柴慧敏. 基于QFD和案例推理的绿色产品设计方案选择研究[J]. 科技管理研究, 2018, 38(16): 251-259.
YANG D, CHAI H M. Research on green product design selection based on QFD and case based reasoning[J]. Science and Technology Management Research, 2018, 38(16): 251-259. DOI: 10.3969/j.issn.1000-7695.2018.16.037.
[3]
MA H Z, CHU X N, XUE D Y, et al. A systematic decision making approach for product conceptual design based on fuzzy morphological matrix[J]. Expert Systems with Applications, 2017, 81: 444-456. DOI: 10.1016/j.eswa.2017.03.074.
[4]
杨涛, 杨育, 张东东. 考虑客户需求偏好的产品创新概念设计方案生成[J]. 计算机集成制造系统, 2015, 21(4): 875-884.
YANG T, YANG Y, ZHANG D D. Generation of product innovation conceptual design schemes for considering the demand preferences of customers[J]. Computer Integrated Manufacturing Systems, 2015, 21(4): 875-884.
[5]
JIANG J, DING G F, ZHANG J, et al. A systematic optimization design method for complex mechatronic products design and development[J]. Mathematical Problems in Engineering, 2018(2): 1-14.
[6]
张良, 张树有, 刘晓健, 等. 基于灰色关联与权重顺序交叉的复杂产品配置方案重构技术[J]. 计算机集成制造系统, 2015, 21(10): 2564-2576.
ZHANG L, ZHANG S Y, LIU X J, et al. Reconstruction technology of configuration design for complex product based on expanded GRA and weighted sequence cross[J]. Computer Integrated Manufacturing Systems, 2015, 21(10): 2564-2576.
[7]
倪晋挺, 王志国, 连晓振, 等. 基于偏好信息的产品设计方案优选方法[J]. 计算机集成制造系统, 2019, 25(5): 1238-1247.
NI J T, WANG Z G, LIAN X Z, et al. Optimization method of product design schemes based on preference information[J]. Computer Integrated Manufacturing Systems, 2019, 25(5): 1238-1247.
[8]
GRUHIER E, DEMOLY F, DUTARTRE O, et al. A formal ontology-based spatiotemporal mereotopology for integrated product design and assembly sequence planning[J]. Advanced Engineering Informatics, 2015, 29(3): 495-512. DOI: 10.1016/j.aei.2015.04.004.
[9]
文家富, 郭伟, 邵宏宇. 基于领域本体和CBR的案例知识检索方法[J]. 计算机集成制造系统, 2017, 23(7): 1377-1385.
WEN J F, GUO W, SHAO H Y. Case retrieve methodology based on domain ontology and case-based reasoning[J]. Computer Integrated Manufacturing Systems, 2017, 23(7): 1377-1385.
[10]
EMILIO M S, FAROUK B, ALAIN B. Ontology-based knowledge representation for additive manufacturing[J]. Computers in Industry, 2019, 109: 182-194. DOI: 10.1016/j.compind.2019.03.006.
[11]
CHEN Y, ZHAO M, XIE Y B, et al. A new model of conceptual design based on Scientific Ontology and intentionality theory-Part I[J]. The Conceptual Foundation Design Studies, 2015, 37: 12-36.
[12]
CHEN Y, ZHAO M, XIE Y B, et al. A new model of conceptual design based on scientific ontology and intentionality theory—art II: the process model[J]. Design Studies, 2015, 38: 139-160. DOI: 10.1016/j.destud.2015.01.003.
[13]
CHANG D N, CHEN C H. Product concept evaluation and selection using data mining and domain ontology in a crowdsourcing environment[J]. Advanced Engineering Informatics, 2015, 29(4): 759-774. DOI: 10.1016/j.aei.2015.06.003.
[14]
赵燕伟, 周建强, 洪欢欢, 等. 可拓设计理论方法综述与展望[J]. 计算机集成制造系统, 2015, 21(5): 1158-1167.
ZHAO Y W, ZHOU J Q, HONG H H, et al. Overview and prospects of extension design methodology[J]. Computer Integrated Manufacturing Systems, 2015, 21(5): 1158-1167.
[15]
蔡文, 杨春燕. 可拓学的基础理论与方法体系[J]. 科学通报, 2013, 58(13): 1190-1199.
CAI W, YANG C Y. Basic theory and methodology on Extenics[J]. Chin Sci Bull, 2013, 58(13): 1190-1199. DOI: 10.1360/972012-1472.
[16]
REN J Z. Technology selection for ballast water treatment by multi-stakeholders: a multi-attribute decision analysis approach based on the combined weights and extension theory[J]. Chemosphere, 2018, 191: 747-760. DOI: 10.1016/j.chemosphere.2017.10.053.
[17]
杨国为, 朱荣成, 张小锋, 等. 可拓本体的定义与性质[J]. 数学的实践与认识, 2015, 45(13): 215-225.
YANG G W, ZHU R C, ZHANG X F, et al. Definition of extension ontology and its properties[J]. Mathematics in Practice and Theory, 2015, 45(13): 215-225.
[18]
温树勇, 李卫华. 本体知识拓展分析树在可拓策略生成系统的应用[J]. 智能系统学报, 2014, 9(1): 1158-1167.
WEN S Y, LI W H. Application of in the ontology knowledge expansion analysis tree extension strategy generation system[J]. CAAI Transactions on Intelligent Systems, 2014, 9(1): 1158-1167.
[19]
杨春燕. 可拓创新方法[M]. 北京: 科学出版社, 2017.
[20]
YANG C Y. Extension Innovation Method[M]. New York: CRC Press, 2019.
[21]
李仔浩, 杨春燕, 李文军. 可拓创新方法在发电机创新设计中的应用[J]. 广东工业大学学报, 2020, 37(1): 1-6.
LI Z H, YANG C Y, LI W J. An application of extension innovation method in generator innovation design[J]. Journal of Guangdong University of Technology, 2020, 37(1): 1-6. DOI: 10.12052/gdutxb.190115.