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

下载可编辑 项目一 一维搜索算法 （一） [实验目的] 编写加步探索法、对分法、Newton 法的程序。 [实验准备] 1．掌握一维收搜索中搜索区间的加步探索法的思想及迭代步骤； 2．掌握对分法的思想及迭代步骤； 3．掌握 Newton 法的思想及迭代步骤。 [实验内容及步骤] 编程解决以下问题 ： 1．用加步探索法确定一维最优化问题 min (t) t3 2t 1 t 0 的搜索区间，要求选取 t 0,h 1, 2 ． 0 0 加步探索法算法的计算步骤： (1)选取初始点 t [0， )(或t [0，t ])，计算 (t )．给出初始步长 h 0 ， 0 0 max 0 0 0 1 k 0 加步系数 ，令 。 (2)比较目标函数值．令 ，计算 ( ) ，转 (3)，否 t t h t ，若 k 1 k k k 1 k 1 k 1 k 则转 (4)。 (3)加大探索步长．令 hk 1 hk ，同时，令 t t ,t t , k k 1，转 (2)。 k k k 1 (4)反向探索．若 k 0 ，转换探索方向，令 h h , t t ，转 （2）。否则，停止迭 k k k 1 a min{t，t }， b max{t，t } 代，令 k 1 k 1 。 加步探索法算法的计算框图 .专业.整理. 下载可编辑 程序清单 加步探索法算法程序见附录 1 实验结果 运行结果为 ： 2．用对分法求解 min (t) t(t 2) ， 已知初始单谷区间 [a,b] [ 3,5]，要求按精度 0.3， 0.001分别计算． 对分法迭代的计算步骤： (1)确定初始搜索区间 [a,b]，要求 (a) 0， (b) 0 。 (2)计算 [a,b]的中点 1 ( ) c a b 2 ． (3)若 (c) 0 ，则 a c ，转 (4)；若 (c) 0 ，则 t* c，转 (5)；若 (c) 0 ，则 b c ，转 (4)． .专业.整理. 下载可编辑 (4)若 |a b | ，则 * 1 ( ) t a b ，转 (5)；否则转 (2)．