第三章_无约束优化方法.pptVIP

例4-4 二维无约束目标函数 试用单形替换法求其极小值。 解： 选 为顶点做初始单纯形，计算各顶点函 数值： 可见最好点xL =x0,最差点xH = x1，次差点xG = x2。求x0， x2的重心x3： 求反射点x4及其函数值 f4： 由于 f4 f0 , 故需要扩张，取 得扩张点x5 ： 由于 f5 f4 , 故以x5代替x4，由x0x2x5构成新单纯形 ，进行下一循环，经过32次循环，可将目标函数值降到1×10-6,接近极小值。 f *= f (x*)= f (5,6)=0. 单纯形法一般用于维数小于10的情况。 §3.7 无约束优化设计方法小结 1.可靠性。即在合理的精度要求下，在一定允许的时间内能解出各种不同类型问题的成功率。能够解出的问题越多，则算法的可靠性越好； 2.有效性。即算法的解题效率。它有两个衡量标准。其一是对同一题目，在相同精度和初始条件下，比较机时多少。其二是在相同精度下，计算同一题目所需要的函数的计算次数； 3.简便性。一方面指实现该算法的准备工作量的大小。另一方面指算法占用存储单元的数量。 一. 评价准则: §3.7 无约束优化设计方法小结 二. 适用范围: 可靠性：牛顿法较