最优化方法课程实验报告

项目一 一维搜索算法(一)[实验目得］编写加步探究法、对分法、Ｎ ewton 法得程序。［实验准备]1．掌握一维收搜索中搜索区间得加步探究法得思想及迭代步骤；2.掌握对分法得思想及迭代步骤;3.掌握 N ｅｗ ton 法得思想及迭代步骤。[实验内容及步骤］ 编程解决以下问题:１.用加步探究法确定一维最优化问题得搜索区间,要求选取．加步探究法算法得计算步骤: （1)选取初始点，计算．给出初始步长,加步系数，令。 (2） 比较目标函数值.令,计算 ，若,转（３）,否则转（4)。(3) 加大探究步长.令,同时，令，转(2)。 (4) 反向探究.若,转换探究方向,令,转(２)。否则,停止迭代,令。加步探究法算法得计算框图程序清单加步探究法算法程序见附录 1实验结果运行结果为:２.用对分法求解，已知初始单谷区间,要求按精度,分别计算.对分法迭代得计算步骤:(１)确定初始搜索区间,要求。 (2） 计算得中点. (３) 若,则 ,转（4);若，则，转(5)；若，则 ，转(4）． (4) 若,则,转(5）;否则转(2)．(5) 打印，结束对分法得计算框图程序清单对分法程序见附录 2实验结果运行结果为:3.用Ｎｅ w ｔ on 法求解,已知初始单谷区间,要求精度.Ｎ ewton 法得计算步骤(１) 确定初始搜索区间,要求 (2) 选定(３) 计算 （4) 若 ,则,转(3);否则转(5）. (５) 打印 ,结束. Ｎ ewto ｎ法得计算框图 程序清单Newton 法程序见附录３实验结果运行结果为：项目二 一维搜索算法（二)[实验目得]编写黄金分割法、抛物线插值法得程序。［实验准备］１.掌握黄金分割法得思想及迭代步骤;2．掌握抛物线插值法得思想及迭代步骤。[实验内容及步骤]编程解决以下问题:1．用黄金分割法求解,已知初始单谷区间,要求精度.黄金分割法迭代步骤： (1) 确定得初始搜索区间. (２) 计算(3) 计算(４) 若,则打印,结束;否则转(5). (５) 判别就是否满足:若满足,则置 然后转（3）；否则，置然后转(4)．黄金分割法得计算框图:程序清单黄金分割法程序见附录４实验结果运行结果为： 2.用抛物线插值法求解,已知初始单谷区间.抛物线插值法得计算步骤:（1）,所以相对来说就是好点，故划掉区间,保留为新区间,故置，,保持不变;（2）,所以相对来说就是好点,故划掉区间，保留为新区间,故置,与保持不变; 程序清单 抛物线插值法程序见附录 5实验结果运行结果为:项目三 常用无约束最优化方法(一)[实验目得]编写最速下降法、New ｔ on 法(修正Ｎ ewton 法)得程序。［实验准备]...