组合与最优化课程论文.doc

组合与最优化课程论文 现代优化方法综述 姓名：郑艳艳 班级：08数本2班 专业：数学与应用数学 年级：2008级 日期：2011-06-21 引言 优化设计从多种方案中选择最佳方案的设计方法。它以数学中的最优化理论为基础，以计算机为手段，根据设计所追求的性能目标，建立目标函数，在满足给定的各种约束条件下，寻求最优的设计方案。 一般来说，优化设计有以下几个步骤：①建立数学模型。②选择最优化算法。③程序设计。④制定目标要求。⑤计算机自动筛选最优设计方案等。 数学模型 优化设计的数学模型是对优化设计工程问题的数学描述，它包含设计变量、目标函数和设计约束三个基本要素。 2.1设计变量 2.1.1基本参数 定义：在设计过程中进行选择变化并最终确定的各项独立参数称为设计变量。 2.1.2设计方案的表现形式 a、设计空间：由n个设计变量为坐标所组成的时空间称作设计空间。 b、设计变量的表示法 （1）坐标表示法：一维问题→一个设计变量→数轴上的一个点 二维问题→两个设计变量→平面直角坐标系上的向量 三维问题→三个设计变量→空间直角坐标系的向量 n维问题→n个设计变量→n维超越空间的向量 一个“设计”方案，可用设计空间中的一点表示，此点可看成是设计变量向量的端点（始点取在坐标原点），称作设计点。也即：在设计空间中的一个点，对应于一组设计变量的值，代表一个设计方案。设计空间包含了该项设计所有可能的设计方案。 （2）向量表示法：二维问题→二维向量 三维问题→三维向量 n维问题→n维向量 2.1.3．设计变量的选取 维数：设计变量的数目称为最优化问题的维数。如有n个设计变量则称为n维问题。 设计变量的选择原则 （1）对设计影响较大的参数选为设计变量 （2）尽量减少设计变量的个数 2.2设计约束 2.2.1设计约束的种类 分类 法一 性能约束：针对性能要求而提出的限制条件称为性能约束。 例如：强度条件、刚度或稳定性条件等等。 边界约束：对设计变量的取值范围加以限制的约束。 例如允许选择的尺寸范围。 法二 等式约束：h（x）=0要求设计点在n维设计空间的约束曲面上 不等式约束：g（x）≥0要求设计点在约束曲面一侧 2.2.2可行域与非可行域 设计可行域：凡满足所有约束条件的设计点，它在设计空间中的活动范围称作可行域。 2.3目标函数 2.3.1目标函数的定义： a、定义 在设计中，设计者总是希望所设计的产品或工程设施具有最好的使用性能，最小的质量或最紧凑的体积和最小的制造成本及最大的经济效益。在最优设计中，可将所追求的设计目标（最优指标）用设计变量的函数形式表达出来。 目标函数是设计中预期要达到的目标，表达为各设计变量的函数表达式： 在优化设计中，用目标函数的大小来衡量设计方案的优劣，故目标函数又叫评价函数。 优化设计中，通常对目标函数求极小值。 b、常用的目标函数 （1）以成本最低构造目标函数。 （2）按最小重量构造目标函数。 （3）按几何要求：如最小体积，最小尺寸构造目标函数。 （4）按机构的工作精度要求构造 （5）按机构的运动轨迹最准确 （6）满足应力要求（材料利用最好） （7）振动或噪声最小（齿轮振动，由侧隙产生，寻找一周期内啮合点加速度平方根值最小）。 （8）平均寿命最长（轴承的寿命计算）。 （9）冷却效果最好（轴承的热平衡计算）。 （10）可靠性最高。 2.4 优化设计数学模型的几何意义 2.4.1 优化设计数学模型的一般形式 a、模型形式 选取设计变量，列出目标函数，给定约束条件后，便可构造最优化设计的数学模型。任何一个最优化问题均可归结为如下描述： 在给定的约束条件下，选取适当的设计变量X，使其目标函数f（X）达到最优值，其数学表达式（数学模型）为： b、模型分类： （1）法一 有约束 无约束 （2）法二 线性：目标函数和约束函数都是线性的。 非线性：目标函数和约束函数至少有一个为非线性 2.4.2最优化问题的几何描述 a、约束条件与可行域 b、目标函数等值线 c、无约束最优解和约束最优解 （1）无约束优化问题：在没有限制条件下，对设计变量求目标函数的极小点，即求等值面中心。 （2）约束优化问题：在设计可行域内寻求目标函数的极小点。 2.4.3局部最优解和全局最优解 一、单谷函数和多股函数 只有一个极值点的函数称为单谷函数；具有两个以上局部极值点的函数称为多谷函数。 二、局部最优解和全局最优解 2.5优化设计数学模型大小的分类: n＞50大型 10≤n≤50中型 n＜1