,何军良,21:41,1,2,目录,CONTENTS,21:41,第四章无约束优化方法,概述,01,最速下降法,牛顿型方法,共轭方向与共轭方向法,02,03,04,共轭梯度法,05,变尺度法,坐标轮换法,鲍威尔方法,06,07,08,单形替换法,09,21:41,3,4,4.1概述,工程问题大都为有约束优化问题。,为什么要研究无约束优化问题?,有些实际问题,其数学模型本身就是一个无约束优化问题。通过熟悉它的解法可以为研究约束优化问题打下良好的基础。约束优化问题的求解可以通过一系列无约束优化方法来达到。所以无约束优化问题的解法是优化设计方法的基本组成部分,也是优化方法的基础。,21:41,5,4.1概述,无约束优化问题是:,求n维设计变量,使目标函数,无约束优化问题极值存在的必要条件:,21:41,6,4.1概述,目前已研究出很多种无约束优化方法,它们的主要不同点在于构造搜索方向上的差别。,(1)间接法要使用导数,如梯度法、(阻尼)牛顿法、变尺度法、共轭梯度法等。(2)直接法不使用导数信息,如坐标轮换法、鲍威尔法、单形替换法等。,用直接法寻找极小点时,不必求函数