![点击分享此内容可以赚币 分享](/master/images/share_but.png)
优化设计.ppt
《优化设计.ppt》由会员分享,可在线阅读,更多相关《优化设计.ppt(246页珍藏版)》请在咨信网上搜索。
1、现代设计方法现代设计方法第三章第三章 优化设计优化设计Optimization Design现代设计方法现代设计方法本章主要内容本章主要内容 优化设计概述优化设计概述 优化问题的数学分析基础优化问题的数学分析基础 一维探索优化方法一维探索优化方法 无约束多维问题的优化方法无约束多维问题的优化方法 约束问题的优化方法约束问题的优化方法 多目标函数的优化方法多目标函数的优化方法 现代设计方法现代设计方法本章重难点本章重难点 优化设计数学模型的建立,掌握常用的优优化设计数学模型的建立,掌握常用的优化方法,如一维探索优化方法、无约束多维问化方法,如一维探索优化方法、无约束多维问题的优化方法、约束问题的
2、优化方法、以及多题的优化方法、约束问题的优化方法、以及多目标函数的优化方法等。目标函数的优化方法等。现代设计方法现代设计方法3.1 3.1 优化设计概述优化设计概述3.1.1 3.1.1 优化设计问题的提出优化设计问题的提出1.1.传统设计方法:传统设计方法:确定产品结构方案;尺寸计算和强度确定产品结构方案;尺寸计算和强度校核;调整方案,重新计算。校核;调整方案,重新计算。(循环设计过程)(循环设计过程)缺点:缺点:烦琐,耗时,以牺牲设计效率和质量为代价烦琐,耗时,以牺牲设计效率和质量为代价2.2.优化设计:优化设计:转化为最优化问题,利用数学规划的方法,转化为最优化问题,利用数学规划的方法,
3、借助于计算机(高速度、高精度和大存储量)的处理,借助于计算机(高速度、高精度和大存储量)的处理,从满足设计要求的一切可行方案中,按照预定的目标自从满足设计要求的一切可行方案中,按照预定的目标自动寻找最优设计的一种设计方法。动寻找最优设计的一种设计方法。优化设计三要素:优化设计三要素:设计变量,目标函数,约束条件。设计变量,目标函数,约束条件。现代设计方法现代设计方法满足:满足:gu(m、z、x)的情况下的情况下寻找:寻找:一组设计参数一组设计参数m、z、x;(;(模数、齿数、模数、齿数、变位系数)变位系数)使得:使得:设计目标设计目标流量最均匀流量最均匀,体积最小体积最小,寿命最长寿命最长以齿
4、轮泵为例,其优化设计过程如下:以齿轮泵为例,其优化设计过程如下:现代设计方法现代设计方法3.1.2 3.1.2 优化设计的数学模型优化设计的数学模型 优化设计的问题首先是建立数学模型,即把实际优化设计的问题首先是建立数学模型,即把实际问题转化为数学模型的形式。问题转化为数学模型的形式。优化模型三要素:优化模型三要素:设计变设计变量,目标函数,约束条件。量,目标函数,约束条件。1.1.设计变量设计变量 设计过程中,进行选择和调整,最终必须确定的独设计过程中,进行选择和调整,最终必须确定的独立参数称为立参数称为设计变量设计变量;固定不变,需要事先给定的参数;固定不变,需要事先给定的参数称为称为设计
5、常量设计常量。(1 1)维数:)维数:设计变量的个数称为设计问题的维数。设设计变量的个数称为设计问题的维数。设计变量愈多,设计自由度愈大,可供选择方案愈多,设计变量愈多,设计自由度愈大,可供选择方案愈多,设计计愈愈灵活,难度愈大,求解愈复杂。灵活,难度愈大,求解愈复杂。现代设计方法现代设计方法(2 2)设计空间)设计空间:n 个设计变量的坐标轴所形成的个设计变量的坐标轴所形成的n维实维实空间称为设计空间,用空间称为设计空间,用Rn表示。设计空间中,表示。设计空间中,n 个设计个设计变量的坐标值组成一个设计点,并代表一个设计方案,变量的坐标值组成一个设计点,并代表一个设计方案,可采用如下向量表示
6、:可采用如下向量表示:其中,最优设计方案用其中,最优设计方案用 表示,称为表示,称为最优点最优点或或优化点优化点。现代设计方法现代设计方法二维设计空间二维设计空间三维设计空间三维设计空间x2x1X=x1 x2Tx1x2x3X=x1 x2 x3 T现代设计方法现代设计方法2.2.目标函数目标函数 优化设计的任务是在许多可行的方案中找出最优的优化设计的任务是在许多可行的方案中找出最优的方案,所谓最优方案是在设计变量中能最好的满足所追方案,所谓最优方案是在设计变量中能最好的满足所追求的某些特点的目标,而这些目标又可表达为设计变量求的某些特点的目标,而这些目标又可表达为设计变量的函数,称为的函数,称为
7、目标函数。目标函数。目标函数可用来评价设计方案目标函数可用来评价设计方案的好坏,又称为的好坏,又称为评价函数评价函数。常表示为:。常表示为:目标函数表征的是设计的某项或某些最重要的特征。目标函数表征的是设计的某项或某些最重要的特征。优化设计就是要通过优选设计变量使目标函数达到最优值。优化设计就是要通过优选设计变量使目标函数达到最优值。目标函数总可以转化成求最小值的统一形式。目标函数总可以转化成求最小值的统一形式。现代设计方法现代设计方法等值曲面等值曲面:目标函数值相等的所有设计点的集合称为目目标函数值相等的所有设计点的集合称为目标函数的等值曲面。二维:等值线;三维:等值面;三标函数的等值曲面。
8、二维:等值线;三维:等值面;三维以上:等超越面。维以上:等超越面。z等值线族形象地反映了目标等值线族形象地反映了目标函数值的变化规律,越靠近函数值的变化规律,越靠近极值点的等值线,表示的目极值点的等值线,表示的目标函数值越小,其分布也越标函数值越小,其分布也越密集。密集。xyo等高线等高线x*(中心极值点)(中心极值点)等值线族等值线族 二维设计变量下的等值线二维设计变量下的等值线现代设计方法现代设计方法3.3.约束条件(函数)约束条件(函数)对任何设计都有若干不同的要求和限制,将这些要对任何设计都有若干不同的要求和限制,将这些要求和限制表示成设计变量的函数并写成一系列不等式和求和限制表示成设
9、计变量的函数并写成一系列不等式和等式表达式,就构成了设计的等式表达式,就构成了设计的约束条件约束条件简称简称约束约束。其作。其作用是对设计变量的取值加以限制。用是对设计变量的取值加以限制。现代设计方法现代设计方法(1)分类)分类 根据对设计变量取值的限制形式:根据对设计变量取值的限制形式:显约束(直接限制)显约束(直接限制)和和隐约束(间接限制)隐约束(间接限制)根据性质的不同:根据性质的不同:边界约束边界约束和和性能约束性能约束。边界约束:边界约束:直接限制每个设计变量的取值范围或彼此直接限制每个设计变量的取值范围或彼此相互关系的一些辅助的区域约束。相互关系的一些辅助的区域约束。性能约束:性
10、能约束:由产品性能或设计者要求推导出来的用以由产品性能或设计者要求推导出来的用以间接限制设计变量取值范围的一种约束。间接限制设计变量取值范围的一种约束。现代设计方法现代设计方法(2 2)可行域)可行域 任何任何一个不等式约束一个不等式约束都把设计空间分为两部分,都把设计空间分为两部分,一部分是满足约束条件的称为一部分是满足约束条件的称为可行域可行域,另一部分是,另一部分是不满足约束条件的称为不满足约束条件的称为非可行域非可行域,这两部分的分界,这两部分的分界是是 (约束方程约束方程)。在约束边界上的点称为在约束边界上的点称为边界点边界点 两个以上约束边界的交点称为两个以上约束边界的交点称为角点
11、角点等式约束同样把设计空间分成两部分。等式约束同样把设计空间分成两部分。现代设计方法现代设计方法不等式约束与等式约束的几何意义:不等式约束与等式约束的几何意义:在一个优化设计问题的设计空间中,满足所有在一个优化设计问题的设计空间中,满足所有约束条件的点构成的子空间,称为约束条件的点构成的子空间,称为可行域可行域。现代设计方法现代设计方法【例例1】作出下列约束条件构成的可行域:作出下列约束条件构成的可行域:现代设计方法现代设计方法【例例2 2】根据下列约束条件画出可行域。根据下列约束条件画出可行域。可行域在约束边界的哪可行域在约束边界的哪一边怎么确定?一边怎么确定?现代设计方法现代设计方法(3
12、3)起作用约束)起作用约束设设X X为设计空间中的一个点:为设计空间中的一个点:满足所有约束条件的点称为可行点(内点和边界点)满足所有约束条件的点称为可行点(内点和边界点)不满足所有约束条件的点称为非可行点(外点)不满足所有约束条件的点称为非可行点(外点)X X在某个约束边界上,则这个约束条件称为在某个约束边界上,则这个约束条件称为X X的的起作起作用约束用约束X X不在某个约束边界上,则这个约束条件称为不在某个约束边界上,则这个约束条件称为X X的不的不起作用约束起作用约束现代设计方法现代设计方法起作用约束起作用约束设计点设计点X X(k)(k)的所有起作用约的所有起作用约束的函数序号下标集
13、合用束的函数序号下标集合用I Ik k表示,即表示,即现代设计方法现代设计方法一般形式:一般形式:4.4.优化设计的数学模型优化设计的数学模型现代设计方法现代设计方法 用用“maxmax、minmin”表表 示示 极极 大大、极极 小小 化化,用用“s.ts.t”表表示示“满满足足于于”,“m m、p p”表表示示不不等等式式约约束与等式约束的个数,则表示如下形式:束与等式约束的个数,则表示如下形式:现代设计方法现代设计方法 本本课课程程中中,所所有有的的优优化化设设计计问问题题都都是是求求目目标标函函数数的的极极小小值值。遇遇到到求求极极大大值值的的问问题题,则则先先通通过过转化变成极小值问
14、题。转化变成极小值问题。与此同时,所有的不等式约束都采用与此同时,所有的不等式约束都采用的形式。的形式。现代设计方法现代设计方法5.优化设计问题的求解优化设计问题的求解(1)图解法)图解法 【例例3】求解下列优化问题:求解下列优化问题:现代设计方法现代设计方法最优解是等值线在函最优解是等值线在函数值下降方向上与可数值下降方向上与可行域的最后一个交点。行域的最后一个交点。现代设计方法现代设计方法【例例4】求解下列优化问题:求解下列优化问题:现代设计方法现代设计方法最优解是等值线在最优解是等值线在函数值下降方向上函数值下降方向上与可行域的最后一与可行域的最后一个交点。个交点。现代设计方法现代设计方
15、法非线性问题的最优解要么是一个内点,要么是非线性问题的最优解要么是一个内点,要么是一个边界点;一个边界点;非线性问题的最优解如果是一个边界点,那么非线性问题的最优解如果是一个边界点,那么它必定是等值线(面)在函数值下降方向上与它必定是等值线(面)在函数值下降方向上与可行域的最后一个交点;可行域的最后一个交点;线性问题的最优解必定是等值线(面)在函数线性问题的最优解必定是等值线(面)在函数值下降方向上与可行域的最后一个交点;值下降方向上与可行域的最后一个交点;一般情况下:一般情况下:现代设计方法现代设计方法(2 2)数值迭代法)数值迭代法数值迭代法的基本思想:数值迭代法的基本思想:从一个初始点从
16、一个初始点 出发,按照一个出发,按照一个可行的搜索方向可行的搜索方向和和适当的步长适当的步长走一步,到达走一步,到达 ,再从,再从 出发,出发,选一个可行的搜索方向和适当的步长走一步,达到选一个可行的搜索方向和适当的步长走一步,达到 ,并保证每一步函数值都是下降的,即必须满足,并保证每一步函数值都是下降的,即必须满足 (这称为新点的(这称为新点的适用性适用性),这样一步一步地重复,这样一步一步地重复进行数值计算,直至达到目标函数的极小点。进行数值计算,直至达到目标函数的极小点。现代设计方法现代设计方法无约束优化问题无约束优化问题初始点初始点 用某种优化方法确定用某种优化方法确定 确定前进步长确
17、定前进步长 计算计算 检查检查 若不满足则改变步长,若不满足则改变步长,满足则进入下一步满足则进入下一步从从 出发出发 用某种优化方法确定用某种优化方法确定 确定前进步长确定前进步长 计算计算 检查检查 若不满足则改变步长,若不满足则改变步长,满足则进入下一步满足则进入下一步从从 出发出发 用某种优化方法确定用某种优化方法确定 确定前进步长确定前进步长 计算计算 检查检查 若不满足则改变步长,若不满足则改变步长,满足则进入下一步满足则进入下一步从从 出发出发 用某种优化方法确定用某种优化方法确定 确定前进步长确定前进步长 计算计算 检查检查 若不满足则改变步长,若不满足则改变步长,满足则进入下
18、一步满足则进入下一步现代设计方法现代设计方法第第k k个迭代点个迭代点从第从第k k个迭代点出发寻找下一个迭代个迭代点出发寻找下一个迭代点的搜索方向点的搜索方向沿沿 前进的步长前进的步长基本迭代公式基本迭代公式现代设计方法现代设计方法 由于每次迭代求得的新点均为使函数值有所下由于每次迭代求得的新点均为使函数值有所下降的适用点(如果不是适用点,可改变方向和步长降的适用点(如果不是适用点,可改变方向和步长另行搜索适用点),则所得各点必将逐步向该函数另行搜索适用点),则所得各点必将逐步向该函数的极小值点逼近,最后总可求得非常接近该函数理的极小值点逼近,最后总可求得非常接近该函数理论最优点的近似最优点
19、论最优点的近似最优点 。现代设计方法现代设计方法2 2)约束优化问题)约束优化问题 对于约束优化问题,除了检查每个新点的适对于约束优化问题,除了检查每个新点的适用性外,还要检查其用性外,还要检查其可行性可行性,即是否满足,即是否满足 的约束条件,如果适用性和可行性兼备,再进行的约束条件,如果适用性和可行性兼备,再进行下一次迭代,最终自然也能求得非常接近约束最下一次迭代,最终自然也能求得非常接近约束最优点的近似最优点优点的近似最优点 。现代设计方法现代设计方法 综上所述,采用数值法进行迭代求优时,除了综上所述,采用数值法进行迭代求优时,除了选择初始点选择初始点 以外,如何确定迭代方向以外,如何确
20、定迭代方向 和步长和步长 成为非常重要的环节,他们将直接决定着搜索的成为非常重要的环节,他们将直接决定着搜索的效率、函数值逐步下降的稳定性和优化过程所需的效率、函数值逐步下降的稳定性和优化过程所需的时间等。时间等。现代设计方法现代设计方法A.A.点距准则点距准则 根据相邻两迭代点根据相邻两迭代点 与与 间的距离足够小间的距离足够小而建立的准则,点距准则可表示为而建立的准则,点距准则可表示为或 数值迭代终止准则(计算精度数值迭代终止准则(计算精度 的确定)的确定)现代设计方法现代设计方法B.B.值差准则值差准则 根据相邻的两迭代点的函数值下降量足够小而根据相邻的两迭代点的函数值下降量足够小而建立
21、的准则。建立的准则。绝对下降量准则:绝对下降量准则:相对下降量准则:相对下降量准则:现代设计方法现代设计方法C.C.梯度准则梯度准则 根据迭代点的函数梯度达到足够小而建立的准根据迭代点的函数梯度达到足够小而建立的准则,表示为则,表示为或或现代设计方法现代设计方法迭代法必须要解决的三个问题迭代法必须要解决的三个问题u 迭代算法具有收敛性;迭代算法具有收敛性;u 在收敛性前提下,选择比较好的初始点在收敛性前提下,选择比较好的初始点X(0)和适宜的和适宜的终止判据及收敛精度终止判据及收敛精度 ;u 选取使目标函数值下降较快的迭代探索方向选取使目标函数值下降较快的迭代探索方向 S(k)和最和最优的迭代
22、步长优的迭代步长(k),确保较快的收敛速度。,确保较快的收敛速度。如何确定如何确定S(k)、(k)优化方法优化方法 现代设计方法现代设计方法3.2 3.2 优化设计的数学分析基础优化设计的数学分析基础优化设计的本质:求极值。优化设计的本质:求极值。1.1.函数的泰勒展开函数的泰勒展开 为便于对多变量问题进行数学分析和求解,往往需为便于对多变量问题进行数学分析和求解,往往需要采用线性函数和二次函数替代简化目标函数。要采用线性函数和二次函数替代简化目标函数。(1 1)一元函数的)一元函数的f(X)泰勒展开:泰勒展开:若若f(x)在含有在含有x(0)处的某处的某个开区间内直到(个开区间内直到(n+1
23、)阶可导,只要开区间()阶可导,只要开区间(a,b)足)足够小够小,则该函数在则该函数在(a,b)内)内x(0)点点处的二阶泰勒展开式为:处的二阶泰勒展开式为:现代设计方法现代设计方法(2)二元函数)二元函数f(x1,x2)的泰勒展开:的泰勒展开:现代设计方法现代设计方法现代设计方法现代设计方法(3)多元函数)多元函数f(x1,x2,xn)的泰勒展开:的泰勒展开:现代设计方法现代设计方法(3)多元函数)多元函数f(x1,x2,xn)的泰勒展开:的泰勒展开::目标函数目标函数f(x)在点在点x(0)的所有一阶偏导数组成的的所有一阶偏导数组成的矩阵向量矩阵向量(一阶导数矩阵向量或梯度)一阶导数矩阵
24、向量或梯度):目标函数目标函数f(x)在点在点x(0)的所有二阶偏导数组成的的所有二阶偏导数组成的矩阵矩阵(二阶导数矩阵或海色矩阵,记作二阶导数矩阵或海色矩阵,记作H(x)),),nn阶对称矩阵阶对称矩阵现代设计方法现代设计方法2.2.目标函数极值的存在性目标函数极值的存在性优化设计的首要工作是判断极值的存在性,如不存在极优化设计的首要工作是判断极值的存在性,如不存在极值,优化设计无意义。值,优化设计无意义。(1 1)无约束无约束目标函数极值的存在性目标函数极值的存在性目标函数为一元函数目标函数为一元函数 f(x)f(x)在点在点x(0)(0)处有极值的充要条件为:处有极值的充要条件为:时,有
25、极小值;时,有极小值;时,有极大值。时,有极大值。现代设计方法现代设计方法一元函数的极值点一元函数的极值点极小值点极小值点0 xyy=f(x)x00 xyy=f(x)x00yy=f(x)x0极大值点极大值点不存在极值点不存在极值点现代设计方法现代设计方法目标函数为多元函数目标函数为多元函数 f(x1,x2,xn)f(X)在点在点X(0)处有极值的充要条件为:处有极值的充要条件为:(必要条件)(必要条件)(充分条件)(充分条件)正定正定时,有极小值;时,有极小值;(必要条件)(必要条件)(充分条件)(充分条件)负定负定时,有极大值;时,有极大值;现代设计方法现代设计方法【例例 5】试证明函数试证
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 优化 设计
![提示](https://www.zixin.com.cn/images/bang_tan.gif)
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【a199****6536】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【a199****6536】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。