一维优化方法教学讲义.pptVIP

第二章 一维优化方法 对于一维目标函数 f ( x ),寻找它的最优点x ﹡和最优值 x （k+1)= x （k ) + α（k ) S （k ) S---方向矢量：由某种优化方法规定 α ----步长 min f （ x （k+1) ） = f （x （k ) + α（k ) S （k ) ） 1. 确定搜索区间 2.求最优步长 ，使目标函数达到最小。 § 2.1 初始搜索区间的确定 有两种方法：进退法 外推法 进退法：分为三步 a. 试探计算 初选一个初始点 和初始步长 前进点 并计算函数值 f（x 1）= y1 f（x2）= y2 （1）当y2 y1时，则极小点必在x 1右方，应再做前进运算 （2）当y2 y1时，则极小点必在x 1左方，应再做后退运算 b. y2 y1 (前进计算） 令 并前进步长倍增如（给定β，让β=2） 计算第三个前进点（新点 ）x 3 = x 2+h x 3 = x 2+βh0 = （ x 1 + h0 ）+2h0 = x 1 +3 h0 计算 f（x 3）= y3 比较f（x 3）， f（x 2）既比较y2 ，y3的大小 此时又有两种情况： （1） y2 y3 则三点的函数值形成了 大——小——大的情况，函数在区间 [x 1 ， x 3]内必有极小点，于是令： x 1 → a x 3→b 构成了区间[a ， b] 如图 （2） y2 y3 则应继续做前进计算，对各点作如下置换： 并再次将前进步长倍增， 计算新点及其函数值 x 3 = x 2+h f（x 3）= y3 重复上述过程，直到函数出现大——小——大的情况为止。 第一章 1.1概述 一概念 随着计算机软、硬件的发展与应用，各种新的现代设计方法越来越得到发展，优化设计是新的设计方法之一。现在各行各业都应用优化方法与概念解决问题。特别是机电产品设计（包括零件、部件）。 最优化设计的目的： 机械设计师追求其设计的方案是 尺寸最小（材料消耗最少或重量最轻） 成本最低 性能最好 每一产品制造过程中，都含有很多因素如何优化。 目前，科研院所、大型企业在设计中均把优化思想融入其中，例如： 1、汽车行业（座椅优化问题，车型等） 2、航空航天（电子吊舱TTC环控系统的 优化设计、卫星天线、安全等问题 1什么是最优化设计 是根据给定的设计要求，在现有的工程技术条件下，应用专业理论和数学规划的理论及方法，在计算机上进行的半自动或自动设计，以选出在现有工程条件下的最好设计方案的一种现代设计方法。 设计原则：是优化设计 设计手段：是电子计算机及计算程序 设计方法：是采用最优化数学方法 目前国内外设计方法 常规设计：用人工手算几种方法选其较好者 计算机辅助优化设计：用近代的优化数学方法 和理论编制计算机程序，用计算机辅助计算千万种方案，有规律最速得其最优方案。 国际情况：先进国家以采用后种方法为主 国内情况：两种方法并行，但趋向国际情况，目前国内大型企业（如汽车、航空、航天和科研院所）均采用计算机辅助优化设计 2、最优化设计工作包含内容 （1）将设计问题的物理模型转化为数学模型，建立数学模型时要选取设计变量、列出目标函数，给出约束条件，目标函数是设计问题所要求的最优化指标与设计变量之间的函数关系式。 （2）采用最适当的最优化方法，求解数学模型。可归结为在给定的条件（例如约束条件）下求目标函数的极值或最优化值问题。 3、优化设计的步骤及计算过程 （1）优化设计的步骤 A.根据设计问题建立数学模型,既将实际问题表达为数学规划问题 选取设计变量,确定目标函数,建立约束条件 B 根据数学模型选择寻优方法 C 编制程序 D 利用计算机计算,选出最优方案 E 对选出的最优方案进行分析和判断,首先看看是否符合工程实际,然后进行参数分析. 二、最优化设计数学模型中的基本概念 1、设计变量：在设计过程中进行选择并最终必须确定的各项独立参数（变量） 如结构的总体尺寸、零件的几何尺寸、物理特性等 A:表示 N维设计变量可表示为X B维数：设计变量的数目称为最优化设计维数 C：Rn表示设计变量存在的空间 既以n个独立变量为坐标轴组成的n维