结构优化设计第4章无约束最优化方法(免费阅读).pptVIP

4.2 多变量函数的最优化方法 4.2 多变量函数的最优化方法 4.单纯形法 单纯形法与前面所述的不同，它不是沿某一方向进行搜索，而是对n维空间的n+1个点（它们构成一个单纯性的顶点）上的函数值进行比较，去掉其中最坏的点，代之以新的顶点，新的点与前面余下的点由构成一个新的单纯形。每次把坏的去掉，把好的留下来，这样逐渐调向最优点。 4.2 多变量函数的最优化方法 单纯形的不同形成方法，就形成了各种单纯形法。以 “正规单纯形法”为例加以说明。 所谓正规单纯形就是一个正四面体，如在平面上就是一个正三角形，在空间上就是一个正四面体，每一个面都是正三角形。在n维空间中正规单纯形是由n+1个顶点组成，其中任意两个顶点的距离都是相等的，而其去掉一个顶点后，留下的n个顶点又构成一个n-1维正规单纯形。 其中a为单纯形边长 * * 单变量优化方法 多变量优化方法 第4章 无约束最优化方法 4.1 引言 约束最优化问题：具有辅助函数和形态约束条件的优 化问题。 无约束最优化问题：没有任何限制条件的优化问题。 工程实践中大多数问题都是具有约束的优化问题。 但在优化方法的处理上可以将有约束优化问题转化为无约束最优化问题，然后按无约束方法进行处理。或者是将有约束优化部分转化为无约束优化问题，即在远离极值点和约束边界处按无约束来处理，当接近极值点和约束边界时，在按有约束的优化