word文档最优化方法课程实验报告

内容

项目一一维搜索算法(一)[实验目的]编写加步探索法、对分法、Newton法的程序。[实验准备]1.掌握一维收搜索中搜索区间的加步探索法的思想及迭代步骤;2.掌握对分法的思想及迭代步骤;3.掌握Newton法的思想及迭代步骤。[实验内容及步骤]编程解决以下问题:1.用加步探索法确定一维最优化问题的搜索区间,要求选取.加步探索法算法的计算步骤:(1)选取初始点,计算.给出初始步长,加步系数,令。(2)比较目标函数值.令kkkhtt1,计算)(11kkt,若kk1,转(3),否则转(4)。(3)加大探索步长.令,同时,令,转(2)。(4)反向探索.若,转换探索方向,令,转(2)。否则,停止迭代,令。加步探索法算法的计算框图12)(min30tttt2,1,000ht])0[)(0[max00ttt,或,)(00t00h10kkkhh1,ktt,1kktt1kk0k,kkhh1ktt11min{}max{}kkattbtt,,,程序清单加步探索法算法程序见附录1实验结果运行结果为:2.用对分法求解,已知初始单谷区间,要求按精度,分别计算.对分法迭代的计算步骤:(1)确定初始搜索区间],[ba,要求。(2)计算],[ba的中点)(21bac.(3)若0)(c,则ca,转(4);若0)(c,则ct*,转(5);若0)(c,则cb,转(4).(4)若||ba,则)(21*bat,转(5);否则转(2).(5)打印*t,结束对分法的计算框图)2()(minttt]5,3[],[ba3.0001.0'()0'()0ab,程序清单对分法程序见附录2实验结果运行结果为:3.用Newton法求解,已知初始单谷区间,要求精度.Newton法的计算步骤(1)确定初始搜索区间],[ba,要求(2)选定0t(3)计算(4)若||0tt,则tt0,转(3);否则转(5).(5)打印,结束.Newton法的计算框图12)(min3ttt]1,0[],[ba01.0'()0'()0ab,000'()/"()tttt()tt,程序清单Newton法程序见附录3实验结果运行结果为:项目二一维搜索算法(二)[实验目的]编写黄金分割法、抛物线插值法的程序。[实验准备]1.掌握黄金分割法的思想及迭代步骤;2.掌握抛物线插值法的思想及迭代步骤。[实验内容及步骤]编程解决以下问题:1.用黄金分割法求解,已知初始单谷区间,要求精度.)2()(minttt]5,3[],[ba001.0黄金分割法迭代步骤:(1)确定)(t的初始搜索区间][ba,.(2)计算)(382.02abat(3)计算)(618.01abat(4)若||21tt,则打印221*ttt,结束;否则转(5).(5)判别是否满足21:若满足,则置12122,,ttta然后转(3);否则,置)()(22221211tabttttb,,,,然后转(4).黄金分割法的计算框图:程序清单黄金分割法程序见附录4实验结果运行结果为:

浏览:28
下载量:-
下载币:5
日期:2020-11-04
42
收藏
         投诉 / 报错
  • /42
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42