确定单峰区间Matlab,0618法matlab实验报告.doc
实 验 报 告
实验题目: 0.618法的MATLAB实现
学生姓名:
学 号:
实验时间:
实验名称: 0.618法求解单峰函数极小点
实验目的及要求:
1. 了解并熟悉0.618法的方法原理, 以及它的MATLAB实现.
2. 运用0.618法解单峰函数的极小点.
实验内容：
0.618法方法原理:
定理: 设是区间上的单峰函数, , 且. 如果, 则对每一个, 有; 如果,
则对每一个, 有.
根据上述定理, 只需选择两个试探点, 就可将包含极小点的区间缩短. 事实上, 必有
如果, 则;
如果, 则.
0.618 法的基本思想是, 根据上述定理, 通过取试探点使包含极小点的区间(不确定区间)不断缩短, 当区间长度小到一定程度时, 区间上各点的函数值均接近极小值, 因此任意一点都可作为极小点的近似.
0.618 法计算试探点的公式:
0.618法的算法步骤:
①置初始区间及精度要求, 计算试探点和, 计算函数值和. 计算公式是
令.
②若, 则停止计算. 否则, 当时, 转步骤③; 当时, 转步骤④.
③置, , ,, 计算函数值, 转步骤⑤.
④置, , ,, 计算函数值, 转步骤⑤.
⑤置, 返回步骤②.
实验流程图及其MATLAB实现:
1. 流程图：
代码及数值算例:
程序源代码:
function [x,k]=GSe(f,a,b,delta)
% 0.618法求解单峰函数极小点
f=inline(f);
N=10000;
for k=1:N
m=a+0.382*(b-a);
n=a+0.618*(b-a);
if f(m)>f(n)
a=m;
m=n;
else b=n;
n=m;
end
if abs(b-a)
x=0.5*(b+a);break;
end
end
数值算例:
,
初始区间, 精度.
(i) 键入命令：
>> [x,k]=GSe('2*x^2-x-1',-1,1,0.16)
(ii) 运行结果：
x =
0.2229
k =
6
总结:
0.618法(黄金分割法)适用于单峰函数, 故应先确定目标函数的单峰区间, 方可进行迭代计算. 但单峰区间不是很明显就能确定, 故可用进退法寻找并确定单峰区间.
开始
置初始区间及精度要求
计算试探点和
计算函数值和
Y
N
Y
N
置, ,
计算函数值
置, ,
计算函数值
置
确定单峰区间Matlab,0618法matlab实验报告.doc相关推荐
- c语言冒泡法排序实验报告,四川大学微机原理冒泡法排序实验报告.doc
四川大学微机原理冒泡法排序实验报告四川大学微机原理冒泡法排序实验报告 <微机原理与接口技术实验报告> 学 院: 电气信息学院 班 级: 电力 老 师: 学 号: 姓 名: 目 录 实验目的 ...
- matlab 超限像素平滑法,图像增强实验报告.doc
图像增强实验报告图像增强实验报告 西安邮电学院 实 验 报 告 实验名称图像增强课程名称数字图像处理A 姓名李俊玲成绩 班级电子0801学号 日期2011年5月3日地点3#523 备注: 1.实验目的 ...
- 圆周率近似计算matlab,matlab 圆周率的近似计算 实验报告.doc
开放性数学实验报告 (2016 / 2017学年 第 2学期) 题 目:基于MATLAB的圆周率近似计算 专 业 通信工程 学生姓名 杨 坤 冯著豪 周李鑫 班级学号 B16011115 B16011 ...
- 气液平衡matlab,气液平衡 实验报告.doc
气液平衡 实验报告 化工专业实验报告 实验名称: 二元气液平衡数据的测定 实验人员: 同组人 实验地点:天大化工技术实验中心 606 室 实验时间: 2015年4月20日下午14:00 年级: 201 ...
- C语言外推法求搜索区间程序,一维搜索外推法程序设计实验报告.doc
课程设计(实验)材料(1) 安徽工程大学 机械优化设计 课程设计(实验)报告 专 业 班 级: 车辆工程 110 设 计 题 目: 一维搜索外推法程序设计 学 生 姓 名: 王阔 学 生 学 号: 3 ...
- matlab方程求解的实验报告,用matlab对微分方程求解实验报告.doc
PAGE PAGE 1 o <高等数学>上机作业(三) 课 程 <高等数学> 上 机 内 容 微分方程求解 成 绩 姓 名 专 业 班 级 学 号 教学班 指 导教 师 上 机 ...
- 信号加白噪声分贝matlab程序,数字信号处理 实验报告.doc
PAGE 1 1.DFT在信号频谱分析中的应用 1.1设计目的 (1) 熟悉DFT的性质. (2) 加深理解信号频谱的概念及性质. (3)了解高密度谱与高分辨率频谱的区别. 1.2设计任务与要求 (1 ...
- matlab高中必修三数学模拟,基于MATLAB的模拟调制实验报告
<基于MATLAB的模拟调制实验报告>由会员分享,可在线阅读,更多相关<基于MATLAB的模拟调制实验报告(19页珍藏版)>请在金锄头文库上搜索. 1.基于 MATLAB 的模 ...
- 数值分析matlab实验报告,数值分析第一次作业matlab实验报告.doc
数值分析第一次作业matlab实验报告.doc 几种线性方程组迭代算法的MATLAB实现和性能比较用有限差分方法(五点差分格式)求解正方形域上的Poisson方程边值问题用MATLAB语言编写算法程序 ...
- matlab计算叶子的面积,基于MATLAB进行树叶面积测量实验报告
<基于MATLAB进行树叶面积测量实验报告>由会员分享,可在线阅读,更多相关<基于MATLAB进行树叶面积测量实验报告(3页珍藏版)>请在人人文库网上搜索. 1.科学计算与数据 ...
最新文章
- Swift Code Snippet
- 干货 | MTCNN实时人脸检测网络详解与代码演示
- Request_获取请求体数据
- 13-11-27新的一天
- 皖西学院计算机科学与技术分数线,2017年皖西学院艺术类本科专业录取分数线...
- 成功者都在用的“成功咒语”
- 故障恢复：一次底层超融合故障导致的异常处理
- 【Oracle】Oracle中使用转义字符
- 人工智能TensorFlow工作笔记005---计算图的基本应用_认识计算图
- 如何让Java应用在Aone上打包速度提高100%以上
- 继承 actionSupport
- 友基s400手写板怎么安装_电脑怎么安装手写板 手写板安装方法【教程】
- Golang 高效编程 分号的使用 与 风格
- 常见的四种EDI传输协议
- 电子计算机特征具有什么功能,电子计算机的基本特征有哪些？
- CodeForces 417D Cunning Gena 状压dp
- 想想五年后的你，什么工作值得你去拼命？ 转~ 推迟满足感 成长比成功重要
- google迈向IoT的开端——推出Android Things操作系统
- Bochs源码分析 - 20: 开启保护模式
- ✠OpenGL-10-增强表面细节