最优化理论与方法11.ppt

无约束最优化的直接方法 2010-4-26 直接方法与使用导数的方法相比，一般来说，收敛比较慢，但是，它对目标函数不要求导数存在，迭代比较简单，编制程序一般也比较简单，根据数字计算的经验，对于变量不多的问题，能够收到较好的效果。 (转轴法) 主要参考文献： 《最优化理论与算法》（第二版） 陈宝林 编著 清华大学出版社 （清华大学研究生公共课教材） 在算法的每一阶段，先依次沿着已知的n个方向搜索，得一个最好点，然后沿本阶段的初点与该最好点连线方向进行搜索，求得这一阶段的最好点，再用最后的搜索方向取代前n个方向之一，开始下一阶段的迭代。 算法步骤 * * 主要内容： 模式搜索法 算法思想： 例：用模式搜索法求解下列问题 算法步骤 探测： 构造新的搜索方向 例：用转轴法解下列问题 第二轮： 第三轮探测： 求新的转轴方向 算法步骤 *