组合与最优化课程论文

《组合与最优化课程论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、组合与最优化课程论文现代优化方法综述姓名：郑艳艳班级：08数本2班专业：数学与应用数学年级：2008级日期：2011-06-211.引言优化设计从多种方案中选择最佳方案的设计方法。它以数学中的最优化理论为基础，以计算机为手段，根据设计所追求的性能目标，建立目标函数，在满足给定的各种约束条件下，寻求最优的设计方案。一般来说，优化设计有以下几个步骤：①建立数学模型。②选择最优化算法。③程序设计。④制定目标要求。⑤计算机自动筛选最优设计方案等。2.数学模型优化设计的数学模型是对优化设计工程问题的数学描述，它包含设计变量、目标函数和设计约束三个基本要素。2.1设计变量2.1.1基本参数定义：在设

2、计过程中进行选择变化并最终确定的各项独立参数称为设计变量。2.1.2设计方案的表现形式a、设计空间：由n个设计变量为坐标所组成的时空间称作设计空间。b、设计变量的表示法（1）坐标表示法：一维问题→一个设计变量→数轴上的一个点二维问题→两个设计变量→平面直角坐标系上的向量三维问题→三个设计变量→空间直角坐标系的向量n维问题→n个设计变量→n维超越空间的向量一个“设计”方案，可用设计空间中的一点表示，此点可看成是设计变量向量的端点（始点取在坐标原点），称作设计点。也即：在设计空间中的一个点，对应于一组设计变量的值，代表一个设计方案。设计空间包含了该项设计所有可能的设计方案。（2）向量表示法：

3、二维问题→二维向量三维问题→三维向量n维问题→n维向量2.1.3．设计变量的选取维数：设计变量的数目称为最优化问题的维数。如有n个设计变量则称为n维问题。设计变量的选择原则（1）对设计影响较大的参数选为设计变量（2）尽量减少设计变量的个数2.2设计约束2.2.1设计约束的种类分类法一性能约束：针对性能要求而提出的限制条件称为性能约束。例如：强度条件、刚度或稳定性条件等等。边界约束：对设计变量的取值范围加以限制的约束。例如允许选择的尺寸范围。法二等式约束：h（x）=0要求设计点在n维设计空间的约束曲面上不等式约束：g（x）≥0要求设计点在约束曲面一侧2.2.2可行域与非可行域设计可行域：凡

4、满足所有约束条件的设计点，它在设计空间中的活动范围称作可行域。2.3目标函数2.3.1目标函数的定义：a、定义在设计中，设计者总是希望所设计的产品或工程设施具有最好的使用性能，最小的质量或最紧凑的体积和最小的制造成本及最大的经济效益。在最优设计中，可将所追求的设计目标（最优指标）用设计变量的函数形式表达出来。l目标函数是设计中预期要达到的目标，表达为各设计变量的函数表达式：l在优化设计中，用目标函数的大小来衡量设计方案的优劣，故目标函数又叫评价函数。l优化设计中，通常对目标函数求极小值。b、常用的目标函数（1）以成本最低构造目标函数。（2）按最小重量构造目标函数。（3）按几何要求：如最小

5、体积，最小尺寸构造目标函数。（4）按机构的工作精度要求构造（5）按机构的运动轨迹最准确（6）满足应力要求（材料利用最好）（7）振动或噪声最小（齿轮振动，由侧隙产生，寻找一周期内啮合点加速度平方根值最小）。（8）平均寿命最长（轴承的寿命计算）。（9）冷却效果最好（轴承的热平衡计算）。（10）可靠性最高。2.4优化设计数学模型的几何意义2.4.1优化设计数学模型的一般形式a、模型形式选取设计变量，列出目标函数，给定约束条件后，便可构造最优化设计的数学模型。任何一个最优化问题均可归结为如下描述：在给定的约束条件下，选取适当的设计变量X，使其目标函数f（X）达到最优值，其数学表达式（数学模型）为

6、：b、模型分类：（1）法一有约束无约束（2）法二线性：目标函数和约束函数都是线性的。非线性：目标函数和约束函数至少有一个为非线性2.4.2最优化问题的几何描述a、约束条件与可行域b、目标函数等值线c、无约束最优解和约束最优解（1）无约束优化问题：在没有限制条件下，对设计变量求目标函数的极小点，即求等值面中心。（2）约束优化问题：在设计可行域内寻求目标函数的极小点。2.4.3局部最优解和全局最优解一、单谷函数和多股函数只有一个极值点的函数称为单谷函数；具有两个以上局部极值点的函数称为多谷函数。二、局部最优解和全局最优解2.5优化设计数学模型大小的分类:n＞50大型10≤n≤50中型n＜10

7、小型1.经典优化算法小结：3.1无约束优化方法工程优化问题通常都是多维有约束优化问题，但需从一维无约束问题到多维无约束优化问题再到多维约束优化问题的由简单到复杂的循序渐进的研究过程。无约束优化问题数学模型：分类，从是否利用目标函数的导数信息，分直接法和间接法直接法：坐标轮换法、共轭方向法、鲍威尔法(略)间接法：梯度法、牛顿法(略)、变尺度法(略)3.1.1坐标轮换法3.1.1.1坐标轮换法基本原理将多维无约束优化问题分解、转化为一系