可行的方向法小论文.docVIP

机械优化设计论文 可行方向法专业：机械工程及其自动化班级：020102班学号：0姓名：库后涛2013年 11月 22日摘　要: 以机械优化设计的传统求解方法为基础，探讨了优化设计的MATLAB实现方法，该方法初始参数输入简单，编程工作量小，具有明显的优越性．通过实例介绍了MATLAB进行优化设计的基本原理和过程，为机械零件的优化设计提供了一种新方法。在机械优化设计中问题，绝大多数都属于约束优化设计问题，Zoutendiji可行方向法就是求解约束优化问题的一种有代表性的直接解法。 关键词: 机械优化设计 ，Zoutendiji可行方向法，约束优化问题。 Abstract: Based on the traditional solving method to mechanical optimization design，this paper discusses the realization with MATLAB．The MATLAB software simplifies the input of initial parameters and the computer programming，which make it have the apparent superior .The authors use an example to show the fundamental and the process of using MATLAB to realize the optimal design．Consequently a new method is provided．Among mechanical optimization design problems, of which the vast majority are constraint optimization problems, Zoutendiji feasible direction method is a representative direct method of solving constrained optimization problems Keywords： mechanical optimization design ，Zoutendiji feasible direction method，constrained optimization problems 目录 线性不等式约束的Zoutendijk法 非线性约束问题 Zoutendijk法使用举例..............................8 总结 .........................................11 一、引言 械优化设计中问题，绝大多数都属于约束优化设计问题，其数学模型为：（1.1） 求解式（6-1）的方法称为约束优化方法。根据求解方式不同，可分为直接求解法和间接求解法。 在约束优化问题的直接求解法中，可行方法是最大的一类，它也是求解大型约束优化问题的主要方法之一。这种方法的基本原理就是：给定一个可行点之后，用某种方法确定一个改进的可行方向，然后沿方向，求解一个有约束的线搜索问题，得极小点，，如果不是最优解，则重复上述步骤。可行方向法就是利用线性规划方法来确定的。 Zoutendijk可行方向法对线性和非线性的不等式约束问题均适用，但约束条件不含等式约束，是可行方向法中选择可行下降方向的主要方法之一。 二、线性不等式约束的Zoutendijk法 考虑NLP问题(2.1) Th1设是问题(4.1.1)的可行解，在点处有 则非零向量d为处的可行方向的充要条件是 Zoutendijk法把确定搜索方向归结为求解LP:显然d=0是可行解。由此可知，目标函数的最优值必小于等于0.:最优值小于0，则可得下降可行方向d，否则我们可证x是KKT点。 Th2 考虑问题(2.2)，设x是可行解，在点x处有 则x为KKT点的充要条件是问题（4.1.2）的目标函数最优值0。 2、确定一维搜索步长 设xk是（2.1）的可行解，不妨看做第k次迭代的出发点，dk为xk处一个下降可行方向。后继点xk+1由下列迭代公式给出： 的取值原则有两点： 保持迭代点的可行性； 使目标函数值尽可能减小。 根据上述原则，可以通过求解下列一维搜索问题来确定步长：问题(2.3)可作进一步简化。 由于dk是可行方向，必有 因此，(2.3)中第2个约束是多余的 在点处，根据约束是否起作用，记，（2.4）（2.5） 于是，(2.3)中第1个约束可写成：（2.6） 由于dk为可行方向，自然成立。 约束（2.6）化为 这样，问题(2.3