无约束最优化问题无导数解法[含论文、综述、开题-可编辑].docVIP

- PAGE I - 设计 （　20 　届） 无约束最优化问题无导数解法 所在学院 专业班级 信息与计算科学 学生姓名 学号 指导教师 职称 完成日期 年 月 摘要:本文首先介绍了无约束最优化问题的产生背景和对人们生活的影响，即他的意义，例如，经济上、军事上、生产等方面都有广泛的应用。介绍了无约束最优化问题比较常用的三种无导数解法，即Powell直接法、Hookes-Jeeves算法和黄金分割法。其中Powell直接法和Hookes-Jeeves算法从某个给定初始点和初始方向开始，通过不断的调整搜索方向来达到最优解，与此不同的是黄金分割法按照黄金分割比例来分割初始区间，从而一步步缩小，最终求得结果。这些算法不仅可以求解无约束的最优化问题，也可以把有约束的最优化问题转化成无约束的问题然后求解。最后利用MATLAB编写三种算法的求解程序，通过数值结果比较方法的优劣。 关键词:无约束最优化 ；Powell直接法；Hookes-Jeeves算法；黄金分割法 Some Derivative-free Methods of Unconstrained?Optimi