最优化方法powell法求解无约束优化问题教程范本.docVIP

数学与计算科学学院 实 验 报 告 实验项目名称 powell法求解无约束优化问题 所属课程名称 最优化方法 实 验 类 型 算法编程 实 验 日 期 班 级 学 号 姓 名 成 绩 一、实验概述： 【实验目的】 掌握Matlab数值计算的基本方法； 掌握powell法并利用powell法解课本第358页第五题，使用MATLAB编程实现； 调整参数并对数值结果进行分析。 【实验原理】 Powell方法是一种有效的直接搜索法，这种方法本质上是共轭方向法。 Powell方法把整个计算过程分成若干个阶段，每一阶段（一轮迭代）由n+1次一维搜索组成。在算法的每一阶段中，先依次沿着已知的n个方向搜索，得一个最好点，然后沿着本阶段的初点与该最好点连线方向进行搜索，求得这一阶段的最好点。再用最后的搜索方向取代前n个方向之一，开始下一阶段的迭代。 具体计算步骤如下： 1.给定初始点，n个线性无关的方向，允许误差，置； 2.置，从出发，依次沿方向进行搜索，得到点，再从出发，沿着方向作一