分析了制造决策映射模型及其建模中的分形特征.pdf

基于分形理论的制造决策映射模型建模‘ ／ 6 弛 墨宝 刘 飞。 (①重庆大学自动化系，重庆，40oo44}@ 重庆大学计算机系} ／l @重庆大学机械工程一系 第一作者35罗，男·尉教授，博士) 摘 要 运用分形理论的基本原理，分析了制造决策映射模型及其建模中的分形特征， 提出一种基于舟形的决策映射模型建模原理。 关键词 堕；椹 ；堑 皇 遁塑L 中国图书资料分类茫分类号 TH1 66；TP¨ 哟 模型 0 引 言 由于制造系统中各类决策问题的复杂性和多样性，建立决策映射模型通常是制造决策 分析中费时费力的难点，它既要求对决策问题本身的深刻理解，又要求比较专门的领域知识 和建模技巧【 ]。现在对映射模型的建模研究多是针对某些具体的制造决策问题 ，缺乏系 统化建模技术研究。本文引人分形理论的基本思想，研究了制造决策映射模型及其建模中的 分形特征，提出一种基于分形的决策映射模型建模原理。 1 分形与分维概要 分形是指一类无规则、混乱而复杂，但其局部与整体有相似性的体系。它包括以下含 义 。-“。 · 分形可以是几何图形，也可以是由“功能”或“信息”架起的数理模型； · 分形可以同时具有形态、功能和信息三方面的白相似性，也可以只有其中某一方面 的白相似性 · 白相似性可以是严格的，也可以是统计意义上的。严格地讲，现实中并不存在数学意 义的严格分形，自然界的大多数分形都是统计白相似的} · 相似性有层次结构上的差异。数学中的分形具有无限嵌套的层次结构，而现实中的 分形只有有限层次的嵌套，只有进人到一定的层次结构以后才有分形的规律； · 相似性有级别上的差异，级别最高的是整体，最低的称为生成元。级别愈接近，则相 似性愈显著。 维数是刻划集合的一个重要量度。当集合为规则集时，欧几里得维数和拓扑维数一致且 · 收文日期 1997·08·26 机械制造系统工程国家重点实验室基金资助项目 74 重庆大学学报 (自然科学版) 取整数。对于分形集，这些维数的值可以取分数，一般统称为分形维或分维a 分形的特点由分维来定量描述。对于规则的分形集，分维的一般定义为Ⅲ： ^ ． In∑只 日=1 ira l i ra 蚩 q… ，…，一1,0,I，…’-F。。 式中， 为覆盖几率，当用边长为s的小盒子去覆盖分形结构时， 是分形结构中某点落 人小盒子的几率。当g取不同值时，日表示不同分维，如q一0，1，2时，日分别等于H~usdodf 分维毋，信息维数日和关联维数皿．当集合为规则集时，这些分维均为整数且与拓扑维数一 致。 2 制造决策映射模型的建模过程分析 2．1 决策胰射模型的实质 对一个具体的决策问题，映射模型就是要对任给的决策方案，能够映射出反映相应决策 结果的决策性能指标。这里决策方案是决策变量空间的子集，决策指标是决策指标空间的子 集，相应地，映射模型也是映射模型空间的子集。所以从本质上讲，决策映射模型表达了从决 策变量空间至决策指标的关系。从数学上看就是指满足决策要求的从决策变量论域到决策 指标论域的映射集合，丽从信息论的观点，这种关系表达了从输入信息到输出信息的转换过 程 2．2 决策映射模型建模过程分析 1)学习过程。从知识工程的观点看，决策映射模型是对决策问题中相应知识的一种表 达方式，因此，建立映射模型的过程可以认为是一种获取知识的学习过程。建模者从已有的 领域和建模知识，根据决策问题的要求，逐步深化对决策问题的认识，最终将积累的知识表 达为要求的映射模型。这种学习过程主要表现为以下三个方面： · 通过机械式学习扩充与建立映射模型相关的理论和经验知识； ’ · 通过归纳学习(包括观测学习、示例学习和类比学习)从具体的决策问题中