CN1652120A

CN1652120A - 基于数值仿真与决策树算法的塑性成形工艺规则获取方法

Info

Publication number: CN1652120A
Application number: CN 200510024029
Authority: CN
Inventors: 鼓颖红; 李大永; 尹纪龙; 王迎春
Original assignee: Shanghai Jiaotong University
Current assignee: Australia Engineering Software (Shanghai) Co., Ltd.
Priority date: 2005-02-24
Filing date: 2005-02-24
Publication date: 2005-08-10
Anticipated expiration: 2025-02-24
Also published as: CN100345145C

Abstract

一种基于数值仿真与决策树算法的塑性成形工艺规则获取方法，首先建立数值仿真模型，从工艺条件参数中选取条件属性集合、确定评价成形性能的决策属性集合后，进行数值模拟试验设计，通过仿真试验得到塑性成形工艺信息源，然后对仿真结果数据离散化预处理形成决策表。根据信息增益比的大小确定各条件属性对于决策表数据集合的重要程度，依次确定决策树的各级节点，形成初始决策树。通过比较子树和单独子叶的预测错误率的方法修剪初始决策树，在修剪后的决策树上从根到树叶的各条路径归纳得到工艺规则。采用本发明方法可以扩展塑性成形领域知识来源，提高塑性成形仿真结果数据的利用价值，将数值仿真从设计验证层次上升至设计驱动层次。

Description

基于数值仿真与决策树算法的塑性成形工艺规则获取方法

技术领域

本发明涉及一种基于数值仿真与决策树(Decision Tree)算法的塑性成形工艺规则获取方法，用于从塑性成形数值仿真结果中挖掘潜在的工艺规则，属于塑性加工的知识工程技术领域。

背景技术

工艺规则对于指导塑性加工的工艺设计至关重要，是建立塑性加工专家系统或其它智能化塑性成形工艺设计系统的基础。目前，塑性成形工艺规则主要是通过已有的工艺设计手册和领域专家继承来获得的。然而，原有的工艺设计手册无法适应日新月异的产品结构更新；继承领域专家经验需要知识工程师和领域专家良好的合作与艰苦的努力，而且很大程度上依赖于领域专家表达能力。因此，工艺规则获取一直是塑性加工工艺智能化设计领域的瓶颈。另一方面，数值仿真技术在塑性加工领域已经广泛应用于工艺设计的验证，改变了传统工艺设计的流程，极大地提高了设计效率和质量。通过数值仿真技术可以预测金属流动过程和成形缺陷，应力、应变、温度场分布规律。数值模拟产生了大量结果数据，这些数据是海量、复杂和抽象的，其中蕴涵了大量隐含、潜在有用的知识，当前对有限元结果的解释大部分是依赖于计算机图形学，通过科学计算可视化技术(VISC，Visualization in Scientific Computing)，将数据转换为图形或图像，使研究者能观察模拟过程，常用的方法如平面等值线图、空间任意剖面等值线图、彩色云图等等(郭晓霞，刘建生，金属塑性成形有限元后处理中的动态云图的研究，锻压技术，2000，5：12-15)。目前对于仿真结果中隐含的工艺规则鲜有研究，只是由专家根据自己的领域知识与经验对可视化结果进行解释。由于对这类动态、海量的数据缺乏有效的方法进行深层次的分析，造成了大量有用知识的流失，不利于产品开发的创新需求。如何从这些数值模拟实例仿真数据中获取知识来为产品与工艺设计所用，是学术界、工业界的迫切要求。

发明内容

本发明的目的在于针对目前塑性加工领域工艺规则获取困难、同时又对塑性成形仿真所产生的结果数据开发利用不足，提出一种新的基于数值仿真与决策树算法的塑性成形工艺规则获取方法，对数值模拟结果数据蕴涵的大量的潜在工艺知识进行挖掘，获取易于计算机表示与存储的显式规则，缩短工艺规则库的建立周期，提高规则库质量，同时为仿真结果的深层次定向解释提供有效途径，将数值仿真从设计验证层次提升到设计驱动层次。

为实现这样的目的，本发明基于数值模拟技术与数据挖掘中的决策树算法，提出一种新颖的数值仿真与决策树算法相结合的塑性成形工艺规则获取方法。首先建立塑性成形工艺过程数值仿真模型，在从工艺条件参数中选取条件属性集合、确定评价成形性能的决策属性集合后，进行数值模拟试验设计，通过仿真试验得到大量计算结果数据，即塑性成形工艺信息源。对数值仿真结果数据进行离散化预处理，形成以离散数据表示的决策表。对于决策表组成的数据集合，根据计算决策属性关于整个集合的期望信息量、各条件属性的期望信息量与信息熵(Entropy)，进而计算各条件属性的信息增益比。根据各条件属性信息增益比的大小确定条件属性对于集合的重要程度，按条件属性重要程度依次确定决策树的根节点与各级子节点，对数据表进行划分后得到初始的决策树。通过比较子树的预测错误率和单独一个子叶的预测错误率的方法对决策树进行修剪。最后从修剪后的决策树上从根到树叶的各条路径归纳得到工艺规则。

本发明方法的整个过程包括塑性成形过程数值仿真建模与计算、数值仿真结果数据的预处理、决策树生成、决策树的修剪获取四个基本步骤：

1、塑性成形过程的数值仿真建模与计算

根据产品的要求，从塑性成形工艺相关参数中选取条件属性集合，确定评价成形性能的决策属性集合；将设计参数与工艺参数作为设计变量进行正交拉丁方的实验设计，得到一个用于数值模拟实验的设计参数与工艺参数的精简集合。然后采用塑性成形数值模拟软件建立塑性成形过程仿真模型，根据实验设计方案对产品塑性成形过程进行数值仿真计算，获得各种物理量在产品成形中分布演化的大量结果数据，也就是用于知识挖掘所需的塑性成形工艺信息源数据。这些数据是海量的，一般都以平面文件(Flat File)的形式存储在计算机硬盘上。

2、数值仿真结果数据的预处理

将数值仿真结果数据经检查、清理后集成到数据库中，从仿真结果数据库中提取相应的设计特征与工艺特征，(比如冲压产品的破裂、起皱等)。根据领域常识或采用自动离散化方法(如等距离划分、等频率划分、聚类分析、适应性划分等)对这些通常以浮点型表示的连续型数据进行离散化处理，获得离散型数据(如整型、字符串型、枚举型等)，以便于为粗糙集算法所利用。以产品的设计特征和工艺特征作为条件属性，产品评价特征作为决策属性，建立决策表(Decision Table)，决策表中的数值用离散数据表达。通常条件属性用数字1、2、3、…来表示不同的条件等级，决策属性分别用具有描述意义的单词来表示。

3、决策树生成

将决策表组成的数据集合作为论域，根据决策属性的取值划分计算整个论域的期望信息量；然后分别以每个条件属性对决策属性进行分类，计算每个条件属性期望信息量，然后计算每个条件属性的信息熵，用以表示以该条件属性为扩展属性分类后集合的不纯度。以整个论域的期望信息量和各条件属性的期望信息量之差作为各条件属性的信息增益量，信息增益量与各自的期望信息量即为条件属性的信息增益比。以信息增益比最大的条件属性作为根属性(即决策树的根节点)去划分论域，得到若干个根属性子集。在各个根属性子集上计算其它条件属性关于根属性子集的信息增益比，以信息增益比最大的属性作为第二级节点。在剩余条件属性中取对于第二级节点属性子集信息增益比最大的属性作为第三级节点。依此类推，直到所有的条件属性都成为决策树节点。决策树的各级节点反映了其对应的条件属性的重要程度，于是就按条件属性重要程度完成了对数据决策表的划分，得到初始的决策树。

4、决策树的修剪

比较子树的预测错误率和单独一个子叶的预测错误率，如果单叶的错误率并不比子树的错误率更高，就用子叶代替子树。修剪后的决策树上从根到树叶的每条路径对应一条工艺规则，沿着路径的每个属性值组合形成规则前件(“IF”部分)，叶节点包含类预测，形成规则后件(“THEN”部分)。于是在修剪后的决策树上从根到树叶的各条路径归纳得到工艺规则。

本发明基于数值仿真与决策树算法获取塑性成形工艺规则，一方面可以避免领域专家知识获取困难问题，扩展塑性成形领域知识来源；另一方面提高了塑性成形仿真结果数据的利用价值，打破了数据和信息之间的鸿沟，将数据“坟墓”转变为知识“金块”。通过本发明可以将数值模拟从设计验证层次上升至设计驱动层次，是一种有效和简捷的塑性成形工艺规则获取新途径。

本发明可用于塑性成形新产品新工艺的工艺规则获取，可用于新型钢板研发、汽车覆盖件制造、电子冲压件产品开发、飞机钣金件制造、铝型材挤压等领域。

附图说明

图1为本发明实施例中方盒形零件拉深成形工艺过程的示意图。

图2为本发明实施例中方盒形零件拉深成形过程数值模拟示意图。

图3为本发明实施例中的初始决策树。

图4为本发明实施例中修剪一个子树的决策树。

图5为本发明实施例中修剪后得到的最终决策树。

具体实施方式

为更好地理解本发明的技术方案，以下结合附图和具体的实施例作进一步描述。

在本发明实施中，首先建立塑性成形工艺过程数值仿真模型，在从各种工艺条件参数中选取条件属性集合、确定评价成形性能的决策属性集合后，进行数值模拟试验设计，通过仿真试验得到大量计算结果数据。对数值仿真结果数据进行离散化预处理，形成决策表，即塑性成形工艺信息源。对于决策表组成的数据集合，根据计算决策属性关于整个集合的期望信息量、各条件属性的期望信息量与信息熵，进而计算各条件属性的信息增益比。根据各条件属性信息增益比的大小确定条件属性对于集合的重要程度，按条件属性重要程度依次确定决策树的根节点与各级子节点，对数据表进行划分后得到初始的决策树。通过比较子树的预测错误率和单独一个子叶的预测错误率的方法对决策树进行修剪。最后从修剪后的决策树上从根到树叶的各条路径归纳得到工艺规则。工艺规则可以充实到产品的工艺规则库，支持产品设计。

实施例

方盒形零件拉深成形是一种具有代表性的塑性加工过程。本发明以图1所示的方盒形零件拉深成形为例。板料为AKDQ钢板，模具由冲头、凹模、压边圈三部分组成，在压边圈四边布置相等长度和深度的拉延筋。在本实施例中考虑的重要工艺参数包括压边力、板料与工具之间的摩擦系数、拉延筋距离中心线的距离、拉延筋长度和拉延筋的深度。本发明的具体实施步骤如下：

1、塑性成形过程的数值仿真建模与计算

以压边力、摩擦系数、拉延筋距离中心线的距离、拉延筋长度以及拉延筋的高度作为条件属性(分别由BHF、FC、ODB、LDB和DDB表示)，以冲压过程常见的两种成形缺陷---破裂与起皱(分别由Cracking和Wrinkling表示)作为决策属性，以法兰外缘法向最大高度差值衡量起皱程度，以厚度减薄率作为拉裂的判据。根据正交拉丁方的实验设计方法，共取52组不同的工艺、材料参数设置，建立如图2所示的仿真模型，采用板材成形模拟软件ETA-DYNAFORM对方盒件拉深成形进行模拟。模拟实验设计及相应的计算结果列于表1。

表1

摩擦拉延筋的拉延筋距离

编压边力拉延筋长度是否破裂是否起皱

系数高度中心线的距

号 BHF(N) LDB(mm) Cracking Wrinkling

FC DDB(mm) 离ODB(mm)

1 5000 0.01 2 45 10 0 0

2 5000 0.03 2.5 48 15 0 1

… … … … … … … …

52 20000 0.2 5 65 35 1 0

2、数值仿真结果数据的预处理

从仿真计算结果的数据文件中提取相关特征值(法兰外缘法向最大高度差和厚度减薄率)作为决策属性，以设计参数与工艺参数作为条件属性，构造决策表，决策表的每一行表示一个对象或实例，每一列表示一个属性。通过数据聚类方法并结合领域常识，对数值仿真所产生的连续数据进行离散化。条件属性数据离散化标准如表2所示。在决策属性中，是否破裂按减薄率划分为两个取值范围：safe，crack；是否起皱按起皱高度也划分为两个取值范围：safe，wrinkle。

表2

离散取值压边力摩擦系数拉延筋的拉延筋距拉延筋长

BHF(N) FC 高度离中心线度

DDB(mm) 的距离 LDB(mm)

ODB(mm)

1 [5000，10000] [0，0.1] [2，3] [40，50] [10，25]

2 (10000，15000] (0.1，0.15] (3，4] (50，60] (25，45]

3 (15000，20000] (0.15，0.2] (4，5] (60，70] (45，65)

分别取值为1、2、3来表示各条件属性取值的低、中、高程度。离散化后的结果形成决策表如表3所示。

表3

编号	压边力BHF	摩擦系数FC	拉延筋的高度DDB	拉延筋距离中心线的距离ODB	拉延筋长度LDB	是否破裂与起皱CRACKING & WRINKLING
编号	压边力BHF	摩擦系数FC	拉延筋的高度DDB	拉延筋距离中心线的距离ODB	拉延筋长度LDB	是否破裂与起皱CRACKING & WRINKLING	1	1	1	1	1	1	safe safe
2	1	1	1	1	1	safe wrinkle	1	1	1	1	1	1	safe safe
2	1	1	1	1	1	safe wrinkle	…	…	…	…	…	…	…
52	3	3	3	3	2	crack safe	…	…	…	…	…	…	…

3、决策树的生成

将决策表组成的数据集合作为论域，根据决策属性的取值类别划分，可以将数据集合分成四类：s1：crack & safe(3)，s2：crack & wrinkle(9)，s3：safe & safe(15)，s4：safe & wrinkle(13))，这四类数据分别在52个样本中占3、9、15、13个样本，比例分别为p1＝3/52，p1＝3/52，p1＝3/52，p1＝3/52，则整个论域完全分类的期望信息量为

I (s_{1}, s_{2}, s_{3}, s_{4}) = - Σ_{i = 1}^{4} p_{i} \log_{2} (p_{i}) =

I (3,9,15,13) = - \frac{5}{52} \log_{2} \frac{5}{52} - \frac{9}{52} \log_{2} \frac{9}{52} - \frac{25}{52} \log_{2} \frac{25}{52} - \frac{13}{52} \log_{2} \frac{13}{52} = 1.7708

然后分别以每个条件属性对决策属性进行分类，计算该条件属性包含的信息量，以及该条件属性各个值的信息量，进而求得该属性的信息熵。

以条件属性压边力(BHF)为例说明，以条件属性BHF对数据集合重新划分并列于表4。

表4

属性BHF三个取值上的样本数分别为28、11和13，因此BHF包含的信息量为

I (BHF) = I (28,11,13) = - \frac{28}{52} \log_{2} \frac{28}{52} - \frac{11}{52} \log_{2} \frac{11}{52} - \frac{13}{52} \log_{2} \frac{13}{52} = 1.455

BHF在三个取值(1、2、3)上的信息量分别为

I (s_{11}, s_{21}, s_{31}, s_{41}) = I (0,9,7,12) = - \frac{9}{28} \log_{2} \frac{9}{28} - \frac{7}{28} \log_{2} \frac{7}{28} - \frac{12}{28} \log_{2} \frac{12}{28} = 1.550199226

I (s_{12}, s_{22}, s_{32}, s_{42}) = I (1,0,9,1) = - \frac{1}{11} \log_{2} \frac{1}{11} - \frac{9}{11} \log_{2} \frac{9}{11} - \frac{1}{11} \log_{2} \frac{1}{11} = 0.865857

I (s_{13}, s_{23}, s_{33}, s_{43}) = I (4,0,9,0) = - \frac{4}{13} \log_{2} \frac{4}{13} - \frac{9}{13} \log_{2} \frac{9}{13} = 0.890492

于是属性BHF的信息熵为

E (BHF) = Σ_{j = 1}^{v} \frac{s_{lj} + . . . + s_{mj}}{s} I (s_{1 j}, . . ., s_{mj}) = \frac{28}{52} \times 1.55 + \frac{11}{52} \times 0.865857 + \frac{13}{52} \times 0.890492 = 1.24051

则根据BHF划分集合的增益可由下式得出为：

Gain(BHF)＝I(s₁，s₂，s₃，s₄)-E(BHF)＝1.7708-1.24051＝0.530296

其信息增益比可由下式得出：

GainRatio (BHF) = \frac{Gain (BHF)}{I (BHF)} = \frac{0.530}{1.455} = 0.364

同理，可以得到其他四个条件属性的增益比如下：

FC：I(FC)＝1.248，Gain(FC)＝0.239 GainRatio(FC)＝0.192

DDB：I(DDB)＝1.57，Gain(DDB)＝0.171，GainRatio(DDB)＝0.109

ODB：I(ODB)＝1.491，Gain(ODB)＝0.151，GainRatio(ODB)＝0.101

LDB：I(LDB)＝1.273，Gain(LDB)＝0.203，GainRatio(LDB)＝0.159

由于属性BHF的信息增益比最大，因此将该属性定为根属性对数据集合进行划分。表5为BHF＝1分支对应的子集表。在根属性的各个分支对其余属性进一步划分。

以BHF＝1这一分支为例，在BHF＝1这个分支，继续计算剩余各属性的信息增益比为：

I(FC)＝1.201，Gain(FC)＝0.082，GainRatio(FC)＝0.068

I(DDB)＝1.577，Gain(DDB)＝0.115，GainRatio(DDB)＝0.073

I(ODB)＝1.530，Gain(ODB)＝0.139，GainRatio(ODB)＝0.091

I(LDB)＝1.379，Gain(LDB)＝0.395，GainRatio(LDB)＝0.286

LDB属性的信息增益比最大，因此将其作为下一子节点，按LDB的取值继续划分子表。

依此类推，直到最后一个属性划分完毕，于是可以得到以属性重要度依次对数据表划分生成了的一个决策树，如图3所示(树叶上面的a∶b表示样例数与反例的个数)。

表5

编号	摩擦系数(FC)	拉延筋高度(DDB)	是否破裂与起皱(CRACKING & WRINKLING)
编号	摩擦系数(FC)	拉延筋高度(DDB)	是否破裂与起皱(CRACKING & WRINKLING)	1	1	1	safe safe
2	1	1	safe wrinkle	1	1	1	safe safe
2	1	1	safe wrinkle	14	2	2	safe safe
15	3	1	safe wrinkle	14	2	2	safe safe
15	3	1	safe wrinkle	19	1	3	safe wrinkle
20	2	2	crack wrinkle	19	1	3	safe wrinkle
20	2	2	crack wrinkle	25	1	3	safe wrinkle

4、决策树的修剪

修剪决策树是用一个叶子来代替整个子树的过程。比较子树的预测错误率和单独一个子叶的预测错误率，如果单叶的错误率并不比子树的错误率更高，就用子叶代替子树。

以子树BHF＝1 LDB＝1 ODB＝1为例，其上的样例总数为7个，整个子树的误分类数为2个，如果将该子树用其最频繁项[Safe Wrinkle]代替，那么误分类数仍为2个，错误率并没有降低，因此可以将该子树用其最频繁项[Safe Wrinkle]代替。于是决策树可以简化为图4所示新的决策树。

同理依次进行，经过这样剪枝后，决策树简化为图5所示的精简决策树。

修剪后的决策树上从根到树叶的每条路径对应一条工艺规则。沿着路径的每个属性值组合形成规则前件(“IF”部分)，叶节点包含类预测，形成规则后件(“THEN”部分)，图5所示精简决策树对应的规则为：

rule1：IF DDB＝3 ODB＝1 THEN safe wrinkle

rule2：IF BHF＝1 LDB＝2 THEN safe wrinkle

rule3：IF ODB＝3 LDB＝1 THEN safe safe

rule4：IF BHF＝3 FC＝1 THEN safe safe

rule5：IF BHF＝2 THEN safe safe

rule6：IF BHF＝3 FC＝3 THEN crack safe

rule7：IF BHF＝3 FC＝2 THEN crack safe

rule8：IF BHF＝1 LDB＝3 THEN crack wrinkle

rule9：IF BHF＝1 ODB＝2 LDB＝1 THEN crack wrinkle

将上述产生的显式工艺规则添加进原有工艺知识库中，可以用于指导成形工艺设计，为以后的类似产品的设计提供决策支持。

本发明提出的基于数据模拟技术与决策树算法的塑性成形工艺规则获取方法，利用数值模拟获取工艺信息数据源，通过决策树方法进行数据挖掘，获取显式的产生式工艺规则(IF-THEN形式)。通过这种技术可以大大拓展塑性成形工艺知识的来源，将数值模拟技术从技术验证层次提高到知识驱动层次，促进产品设计从经验设计向科学设计飞跃。

Claims

1、一种基于数值仿真与决策树算法的塑性成形工艺规则获取方法，其特征在于包括如下四个基本步骤：

1)塑性成形过程的数值仿真建模与计算：根据产品的要求，从塑性成形工艺相关参数中选取条件属性集合，确定评价成形性能的决策属性集合，将设计参数与工艺参数作为设计变量进行正交拉丁方的实验设计，得到一个用于数值模拟实验的设计参数与工艺参数的精简集合，然后采用塑性成形数值模拟软件建立塑性成形过程仿真模型，根据实验设计方案对产品塑性成形过程进行数值仿真计算，获得各种物理量在产品成形中分布演化的大量结果数据，即用于知识挖掘所需的塑性成形工艺信息源数据；

2)数值仿真结果数据的预处理：将数值仿真结果数据经检查、清理后集成到数据库中，从仿真结果数据库中提取设计特征与工艺特征数据，根据领域常识或采用自动化离散方法，对数值仿真所产生的连续数据进行离散化处理，获得离散型数据，以产品的设计特征和工艺特征作为条件属性，产品评价特征作为决策属性，建立决策表，决策表中的数值用离散数据表达，条件属性用数字来表示不同的条件等级，决策属性用具有描述意义的单词来表示；

3)决策树生成：将决策表组成的数据集合作为论域，根据决策属性的取值划分计算整个论域的期望信息量；分别以每个条件属性对决策属性进行分类，计算每个条件属性期望信息量，然后计算每个条件属性的信息熵，用以表示以该条件属性为扩展属性分类后集合的不纯度；以整个论域的期望信息量和各条件属性的期望信息量之差作为各条件属性的信息增益量，信息增益量与各自的期望信息量即为条件属性的信息增益比；以信息增益比最大的条件属性作为根节点去划分论域，得到若干个根属性子集；在各个根属性子集上计算其它条件属性关于根属性子集的信息增益比，以信息增益比最大的属性作为第二级节点，在剩余条件属性中取对于第二级节点属性子集信息增益比最大的属性作为第三级节点，依此类推，直到所有的条件属性都成为决策树节点；根据决策树的各级节点所反映的条件属性的重要程度，完成对数据决策表的划分，得到初始的决策树；

4)决策树的修剪：比较子树的预测错误率和单独一个子叶的预测错误率，如果单叶的错误率并不比子树的错误率更高，就用子叶代替子树；修剪后的决策树上从根到树叶的每条路径对应一条工艺规则，沿着路径的每个属性值组合形成规则前件，叶节点包含类预测，形成规则后件；在修剪后的决策树上从根到树叶的各条路径归纳得到工艺规则。

2、根据权利要求1的基于数值仿真与决策树算法的塑性成形工艺规则获取方法，其特征在于在进行步骤2的数值仿真结果数据预处理时采用的自动离散化方法为等距离划分、等频率划分、聚类分析或适应性划分方法，所获得的离散型数据为整型、字符串型或枚举型数据。