最优化方法课程实验报告.doc

项目一一维搜索算法(一)[实验目的]编写加步探索法、对分法、Newton法的程序。[实验准备];;。[实验内容及步骤]编程解决以下问题:,:(1)选取初始点,,加步系数,令。(2),计算,若,转(3),否则转(4)。(3),同时,令,转(2)。(4),转换探索方向,令,转(2)。否则,停止迭代,令。加步探索法算法的计算框图程序清单加步探索法算法程序见附录1实验结果运行结果为:,已知初始单谷区间,要求按精度,:(1)确定初始搜索区间,要求。(2)计算的中点.(3)若,则,转(4);若,则,转(5);若,则,转(4).(4)若,则,转(5);否则转(2).(5)打印,结束对分法的计算框图程序清单对分法程序见附录2实验结果运行结果为:,已知初始单谷区间,(1)确定初始搜索区间,要求(2)选定(3)计算(4)若,则,转(3);否则转(5).(5)打印,:项目二一维搜索算法(二)[实验目的]编写黄金分割法、抛物线插值法的程序。[实验准备];。[实验内容及步骤]编程解决以下问题:,已知初始单谷区间,:(1)确定的初始搜索区间.(2)计算(3)计算(4)若,则打印,结束;否则转(5).(5)判别是否满足:若满足,则置然后转(3);否则,置然后转(4).黄金分割法的计算框图:程序清单黄金分割法程序见附录4实验结果运行结果为:,:,所以相对来说是好点,故划掉区间,保留为新区间,故置,,保持不变;,所以相对来说是好点,故划掉区间,保留为新区间,故置,与保持不变;程序清单抛物线插值法程序见附录5实验结果运行结果为:项目三常用无约束最优化方法(一)[实验目的]编写最速下降法、Newton法(修正Newton法)的程序。[实验准备]。;。[实验内容及步骤]编程解决以下问题:(1)(2)(3)(4)最速下降法的计算框图程序清单最速下降法程序见附录6实验结果运行结果为:,(1)给定初始点,及精度,令;(2)若,停止,极小点为,否则转步骤(3);(3)计算,令;令,,转步骤(2)。程序清单Newton法程序见附录7实验结果运行结果为:,(1)给定初始点,及精度,令;(2)若,停止,极小点为,否则转步骤(3);(3)计算,令;(4)用一维搜索法求,使得,令,,转步骤(2)。程序清单修正Newton程序见附录8实验结果运行结果为:项目四常用无约束最优化方法(二)实验目的编写共轭梯度法、变尺度法(DFP法和BFGS法)程序。;