智能纺织品优化设计.ppt
《智能纺织品优化设计.ppt》由会员分享,可在线阅读,更多相关《智能纺织品优化设计.ppt(225页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、第第1 1章章 优化设计优化设计优化是使用专门的方法来确定最优的成本,并对某一问题或某一过程的设计进行有效求解的方法。在进行工业决策时,这一技术是主要的定量分析工具之一。在纺织厂以及许多其它工业工程的设计、建设、操作和分析中所涉及的大部分问题均可使用优化方法进行求解。2021/9/2111.1 引言引言1.1.1 概述概述 在人类活动中,要办好一件事(指规划、设计等),都期望得到最满意、最好的结果或效果。为了实现这种期望,必需有好的预测和决策方法。方法对头,事半功倍,反之则事倍功半。优化方法就是各类决策方法中普遍采用的一种方法。2021/9/212优化设计应用的发展历史,经历了由怀疑、提高认识
2、到实践收效,从而引起广大工程界日益重视的过程。从国际范围看,早期设计师习惯于传统设计方法和经验设计。传统设计由于专业理论和计算工具的限制,设计者只能根据经验和判断先制定设计方案,随后再对给定的方案进行系统分析和校核,往往要经几代人的不断研制、实践和改进,才能使某类产品达到较满意的程度。由于产品设计质2021/9/213量要求日益提高和设计周期要求日益缩短,传统设计已越来越显得不能适应工业发展的需要。设计师为了掌握优化设计方法,需要在优化理论、建模和计算机应用等方面进行知识更新。70年代到80年代,计算机价格大幅度下降,年轻一代设计师茁壮成长,优化设计应用的诱人威力,市场竞争日益激化,作为产品开
3、发和更新的第一关如何极大地缩短设计周期、提高设计质量和降低设计成本已成为企业生存的生命线,从2021/9/214从而引起广大企业和设计师的高度重视。特别是CAD/CAM以及CIMS(计算机集成制造系统)的发展,使优化设计成为当代不可缺少的技术和环节。用优化设计方法来改造传统设计方法已成为竞相研究和推广并可带来重大变革的发展战略,优化设计在设计领域中开拓了新的途径。2021/9/215 在纺织工艺过程设计和工厂操作中的典型问题有很多(也许是无限多)求解方法。优化是在各种高效定量分析方法中找到一个最优的方法。计算机及其相关软件的发展使计算变得可行而且更加有效。近年来,为了普及和推广应用优化技术,已
4、经将各种优化计算程序组成使用十分方便的程序包,并已发展到建立最优化技术的专家系统,这种系统能帮助使用者自2021/9/216动选择算法,自动运算以及评价计算结果,用户只需很少的优化数学理论和程序知识,就可有效地解决实际优化问题。虽然如此,但最优化的理论和计算方法至今还未十分完善,有许多问题仍有待进一步研究探索。可以预测,随着现代技术的迅速发展,最优化技术必将获得更广泛、更有效的应用,它也必将达到更完善、更深刻的进展。2021/9/2171.1.2 优化的作用优化的作用为什么工程师对优化感兴趣呢?用优化的方法做出的决策比直接决策可以多得到多少效益呢?工程师们的工作是改进设备的初始设计,并且对已经
5、安装使用的设备尽可能地强化其操作性能,以达到产量最大、成本最小、能耗最小等目的。2021/9/218在工厂操作中,一部分效益来自于工厂操作性能的提高,例如增加高价值产品的产量(或减少污染物的产量)、降低能耗、提高过程的效率、延长开工时间。优化还能降低维护费用,减少设备损耗,并提高人员的利用率。此外,还有无形的效益来自于工厂操作者、工程师和管理人员之间的相互配合。系统地识别一个过程或生产线的目标、约束和自由度是非常有益的,它可以产生如下效益,如改进设计的质量、更快更确切地发现并解决问题以及更快地做出决定。2021/9/219 由于在过程模型中所用的数据和数学表达式存在一些不确定性,因此对于优化的
6、应用是否有风险,仍存在着争论。当然,这样的争论是有益的。工程师们在把优化技术用于一些问题时必须做出某种判断,这些问题中含有与其相关的、不确定的、但是值得考虑的问题。即必须从精确和实用两个观点来考虑问题,这是因为工厂的操作参数和周围的环境并非一成不变。在某些情况下2021/9/2110会在确定优化的同时加入某些统计的特征去分析产量预测的不确定程度,这可能是一种可行的分析方法。当过程模型是理想的,且对输入和使用的参数仅仅知道一个大概时,必须慎重对待优化的结果,它可以提供优化的上限。另一种对优化设计中不确定性参数影响的评价方法是敏感性分析。通常,过程变量的优化值是不随给定的参数而变化的(敏感性较差)
7、。因此,具有确切值的参数并不是寻找优化条件的关键。2021/9/21111.1.3 优化的范围和层次优化的范围和层次优化可以应用在一个公司的任意层次上,其应用范围包括复杂的组合车间、某个车间内分布的设备、单个装置及某个装置中的子系统、甚至更小的个体。优化问题存在于任何层次上,因而,优化问题可以包括整个公司、某一个车间、一个过程、单个的单元操作、单元操作中的某个装置或者其中的某个中间系2021/9/2112统。而其分析的复杂性则包括只能了解大致的特征或者只能检查到瞬间的详情,这依赖于所设定的结果、可供利用的精确数据和进行优化所需的时间。在一个典型的工厂中,优化可用于管理、过程设计和装置规范、车间
8、操作等。2021/9/2113 由于轻纺工厂的复杂性,要对一个指定的工厂进行彻底的优化,工作量是很大的。不能进行彻底优化时,常常会依赖于“不完全优化”,这是一种特殊的“子优化”变形。子优化是一种操作或一个问题的某一方面进行的优化,在优化中忽略了一些因素,这些因素对工厂的系统或过程有着直接或间接的影响。由于以下原因,2021/9/2114子优化通常是很必要的,这些原因有的是考虑了经济性和实用性,有的则是由于时间或人员的限制,以及急于得到答案的难度等。当建立问题存在难度,或者没有现成的技术可以得到全部问题的合理解时,子优化通常是很有用的。在大多数实际情况下,子优化至少提供了一个合理的技术以达到最优
9、。不过,各个子优化的元素没有必要保证使整个系统达到全局最优。子系统目标可能与全局目标并不一致或不吻合。2021/9/21151.2 纺织最优化设计概念纺织最优化设计概念 纺织的最优化设计,就是在一定的加工条件下,在对加工工艺、加工设备以及产品的性态或其它因素的限制(约束)范围内,选取某些设计变量,设计实验方案,建立目标函数并使其获得最优值的一种新的设计方法。设计变量、目标函数和约束条件这三者在设计空间(以设计变量为坐标轴组成的实空间)的几何表示中构成设计问题。优化设计的一般过程可以用图1-1来表示。相对于常规设计来说,最优化设计是一次革新。2021/9/2116图1-1优化设计的一般过程202
10、1/9/21171.2.1 设计变量和目标函数设计变量和目标函数1设计变量在设计过程中进行选择并最终必需确定的各项独立参数,称为设计变量。在选择过程中它们是变量,但这些变量一旦确定以后,设计对象也就完全确定。最优化设计是研究怎样合理地优选这些设计变量值的一种现代设计方法。2021/9/2118在纺织加工中,常用的独立参数有工艺参数、设备与零部件的规格、原材料的力学和物理特性、产品的规格性能等等。在这些参数中,凡是可以根据设计要求事先给定的,则不是设计变量,而称为设计常量。只有那些需要在设计过程中优选的参数,才可看成是最优化设计中的设计变量。2021/9/2119设计变量的数目称为最优化设计的维
11、数,如有n个设计变量,则称为n维设计问题,只有两个设计变量的二维设计问题可用图1-2所示的平面直角坐标表示;有三个设计变量的三维设计问题可用图1-3所表示的空间直角坐标表示。2021/9/2120在图1-2中,当设计变量,分别取不同值时,则可得到在坐标平面上不同的相应点,每一个点表示一种设计方案。如果用向量表示这个点,即为二维向量(1-1)同样,在图1-3中,每一个设计方案表示为三维空间的一个点,并可用三维向量来表示该点(1-2)2021/9/2121图1-2二维设计问题图1-3三维设计问题2021/9/2122在一般情况下,若有个设计变量,把第个变量记为,则其全部设计变量可用维向量的形式表示
12、成(1-3)2021/9/2123 这种以 个独立变量为坐标轴组成的 维向量空间是一个 维实空间,用 表示,如果其中任意两向量又有内积运算,则称维欧式空间,用表示。当向量中的各分量都是实变量则称 决定了 维欧氏空间 中的一个 点,并用符号 表示。在最优化设计中由各设计变量的坐标轴所描述的这种空间 就是所谓的“设计空间”,它是一个重要概念。2021/9/2124图1-3给出了一个具有三个设计变量的设计空间。决定这个空间的三个坐标轴分别描述三个设计变量。通常,设计变量的个数要比3多得多,并且很难用图象表示,这时的维空间又称为超越空间。设计空间中的一个点就是一种设计方案,如图1-4所示。2021/9
13、/2125图1-4在三变量(三维)设计空间中设计方案的探索设计空间中的某点是由各设计变量所组成的向量 决定的,点 决定了一种设计方案,另一种设计方案点(+1)则由另一种设计变量所组成的向量 确定。2021/9/2126最优化设计中常采用的直接探索法(或称直接搜索法),就是在相邻的设计点间做一系列定向的设计改变(移动)。由点到点(+1)间的典型移动情况可由下式给出(1-4)向量决定移动的方向,标量决定移动的步长。2021/9/2127设计空间的维数表征了设计的自由度,设计变量愈多,则设计的自由度愈大、可供选择的方案愈多、设计愈灵活,但难度愈大、求解亦愈复杂。一般,含有210个设计变量的为小型设计
14、问题;1050个为中大型设计问题;50个以上的为大型设计问题。目前已经解决200个设计变量的大型最优化设计问题。在纺织中的工艺优化问题,基本上都是小型设计问题。2021/9/21282目标函数在最优化设计中,可将所追求的设计目标(最优指标)用设计变量的函数形式表达出来,这一过程称为建立目标函数。目标函数是设计中预期要达到的目标,它表达为各设计变量的函数表达式(1-5)它代表设计的某项最重要的特征,例如上面所提到的加工工艺、设备规格、原料和产品的性能以及成本等。2021/9/2129目标函数是设计变量的标量函数。最优化设计的过程就是优化设计变量使目标函数达到最优值,或找到目标函数的最小值(或最大
15、值)的过程。在最优化设计问题中,可以只有一个目标函数,称为单目标函数,如式(1-5)所示。当在同一设计中要提出多个目标函数时,这种问题称为多目标函数的最优化问题。在一般的纺织最优化设计中,多目标函数的情况较多,设计的综合效果愈好,但问题的求解亦愈复杂。2021/9/2130对于多目标函数,可以将它们分别独立地列出来(1-6)也可以把几个设计目标综合到一起,建立一个综合的目标函数表达式,即(1-7)2021/9/2131实验中,目标函数中的某些单目标函数之间可能存在着矛盾,这时用一个目标函数表示多目标函数,表示所要求特性的加权和。把多目标函数转化成单目标函数求解,目标函数为(1-8)2021/9
16、/2132表示j项指标的加权因子。加权因子是个非负系数,由设计者根据该项指标在最优化设计中所占的重要程度等情况选定。所选择的各项指标的加权因子,应能客观的反映该项最优化设计所追求的总目标,使总目标的综合效果达到最优。2021/9/21331.2.2 约束条件和可行域约束条件和可行域如前所述,目标函数取决于设计变量,而在很多实际问题中设计变量的取值范围是有限制的或必需满足一些条件。在最优化设计中,这种对设计变量的取值时的限制条件,称为约束条件或设计约束。约束条件可以用数学等式或不等式来表示。不等式约束的形式为 或 ,其中 ,式中 为不等式约束的数目。2021/9/2134等式约束 表示等式约束数
17、应少于设计变量数,等式约束对设计变量的约束很严,起着降低设计自由度的作用。在优化设计中,由于引入了约束条件,因此只有满足约束条件的设计方案,才是可行的设计方 案。从 几 何 概 念 看 一 个 不 等 式 约 束 条 件 ,把设计空间划分为两部分:2021/9/2135一部分满足约束条件即;另一部分不满足约束条件即;两部分的分界线(或面)即称为约束线(或面)。如图1-5所示的二维设计平面中可以直观理解这个概念,在约束线不满足约束条件的一侧画阴影线表示这部分不符合约束要求。图1-5约束线2021/9/2136在设计空间中,满足设计要求的一切约束所构成的空间,称称为为可可行行域域。在可行域中,任一
18、点都是可行点。当设计变量均为连续变量时,可行点有无穷多个。优化设计过程就是在可行域中沿着目标函数值不断改善的方向去搜索出最好的解。优化方法的巧妙和威力就是用有限次搜索找出最好点,这种点称最优点或最优解,用表示,如图1-6所示。2021/9/2137(a)(b)(c)(d)图1-6可行域的几种情况2021/9/21381.2.4 最优化设计的数学模型最优化设计的数学模型选取设计变量,列出目标函数、给定约束条件后构造最优化设计的数学模型。如前所述,任何一个最优化问题均可归结为如下的描述,即在满足给定的约束条件(决定维空间中的可行域)下,选取适当的设计变量,使使其其目目标标函函数数 达到最优值。其数
19、学表达式达到最优值。其数学表达式(数学模型数学模型)为:2021/9/2139求设计变量在满足约束条件的条件下,使目标函数达到最优值。2021/9/2140目标函数的最优值一般可用最小值(或最大值)的形式来表示,因此,最优化设计的数学模型可简化表示为(1-9)数学模型的建立,既可以用理论推导的方法,也可以用实验的方法,现举例说明建立数学模型的过程。2021/9/2141例例1-1要用薄木板制造一体积为5的存放成品的货箱,由于存放的货物要求其长度不小于2。为了使耗费的木板最少并减少质量,问应如何选取货箱的长、宽和高?解解 显然,木板的耗费量与货箱的表面积成正比,如果货箱不带上盖,则目标函数为20
20、21/9/2142约束条件为所以其数学模型为2021/9/2143如有一个等式约束,则原则上可以消去一个设计变量。当然,这时被消去的那个设计变量必需以显示的形式表达出来。在上述问题中,由等式约束条件得,代入目标函数后原问题的数学模式可简化为2021/9/2144即设计变量由三个减为两个,事实上,当和确定后,根据等式条件,即可确定。建立最优化设计的数学模型以后,即可选择合适的最优化方法解题,求目标函数的最优解。2021/9/21451.3 优化方法的数学基础优化方法的数学基础1.3.1 方向导数和梯度方向导数和梯度1 方向导数方向导数偏导数是沿平行于坐标轴的多个特殊方向的变化率。对于函数沿任意给
21、定方向的变化率,则需采用方向导数的概念。2021/9/2146该二元函数,由点沿着与轴正向夹角的方向S变到点,如图1-7所示。于是函数的增量为点 到 的距离 2021/9/2147则在点沿S方向的方向导数为(1-10)可见,方方向向导导数数是是函函数数在在某某点点沿沿给给定定方方向向的的变化率,变化率,可看成偏导数的推广。即:2021/9/2148(1-11)得(1-12)2021/9/2149式中 S的方向余弦三元函数的函数情况:若S方向与各坐标轴方向间夹角分别为,则函数在点沿S方向的方向导数为(1-13)2021/9/2150多元函数的方向导数可写为(1-14)式中,某方向S的n个方向角例
22、例1-2设目标函数求在 点沿S方向的方向导数,向量S的方向为 2021/9/2151解解 由于 故 可见,如果 取不同的值而 点不变,则方向导数的值不同。2021/9/21522梯度方向导数描述函数在某点给定方向的变化率。一般在同点的不同方向函数的变化率不同。寻优要使路程最短。那么,哪个方向上的变化率最大?如何找到?下面引入梯度的概念。梯度是函数梯度是函数 对各个设计变量的偏导数所对各个设计变量的偏导数所组成的组成的列向量列向量,并以符号,并以符号 或 表示,即2021/9/2153(1-15)梯度方向是指函数值增长最快的方向。梯度方向是指函数值增长最快的方向。梯度的模梯度的模为 即函数的最大
23、变化率。2021/9/2154沿方向函数值的变化率最大,即可最速上升;沿方向函数值的变化率最小,即可最速下降;目标函数等值线上某点的法线方向即为函数某点的梯度方向。例例1-3求函数在点 和点 的梯度。2021/9/2155解解 由定义知:点 的梯度为:如图1-8所示,同心圆方案是函数的等值线,图1-8梯度的求法2021/9/2156在点 作与轴夹角成 的向量就是该点的梯度。梯梯度度方方向向是是等等值值线线上上该该点点切切线线的法线方向。的法线方向。点 的梯度为 表明在的梯度为0,即为函数的极值点。若函数在某点有极值,则该点的梯度为若函数在某点有极值,则该点的梯度为0。2021/9/21571.
24、3.2 多元函数的泰勒公式及多元函数的泰勒公式及Hessian矩阵矩阵目标函数为一元函数时,在点附近若存在1到n+1阶导数,则可展开成如下泰勒公式(1-16)用简单函数在对原函数作局部逼近。若取前二项(展开式)即用一直线逼近,若取展开式的前三项则表示用曲线逼近。2021/9/2158对二元函数同样可以展开成泰勒公式。设目标函数在点附近的泰勒公式,若只取到二次项时为0(1-17)2021/9/2159 写成向量矩阵形式(1-18)2021/9/2160可简写为(1-19)式中,函数在点的梯度列向量2021/9/2161 这这是是函函数数在在点点 的的二二阶阶偏偏导导数数矩矩阵阵,称称Hessia
25、n为为矩矩阵阵,用表示。(为对称矩阵)即22阵。2021/9/2162n元函数的Hessian矩阵可写为(1-20)2021/9/2163n元函数有n个变量,所以它的Hessian矩阵是nn对称矩阵。n元函数的泰勒展开式为(1-21)泰勒展开式对讨论多元函数的极值问题很方便。如果已找到 ,使2021/9/2164(1-22)只能说 是多元函数的驻点,不知道是否是极值点,更不知道是极大点还是极小点。但因为,故有,表达式2021/9/2165的右半部为二次型函数,此式说明要判别一个函数的驻点是极大点还是极小点,可以通过判别一个特定二次型是正定还是负定来决定。多元函数用泰勒公式展开式作局部逼近,取到
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 智能 纺织品 优化 设计
限制150内