#include <stdio.h> #include <math.h> double a, b;//定义全局变量，传递区间值，可尝试指针 double get_num(double m) { double f; f = m * m + 7 * m - 9; return f; } double s ...
分类：
其他好文 时间：
2020-12-04 11:42:12
阅读次数：
18
#include <stdio.h> #include <math.h> #define F(x) (3*x*x*x-4*x+2) double fun1(double x); void goAndBackSectionPrint(double x1, double h, double (*f)(d ...
分类：
编程语言 时间：
2020-05-26 15:04:14
阅读次数：
117
我们先来了解什么是黄金分割算法： 黄金分割法也称0.618算法，属于区间收缩法，首先找出包含极小点的初始搜索区间，然后黄金分割点通过对函数值的比较不断缩小搜索区间（当然要保证极小点在搜素区间），当定义域的长度缩小的一定长度时候，就可以用当前区间的端点值的平均近似代替极小值点。 注：适用范围是单谷函数 ...
分类：
其他好文 时间：
2019-09-22 14:28:23
阅读次数：
193
实验环境 语言：Python3.7 软件：Pycharm 算法步骤： 实验结果 通过程序运行，我们发现程序进行了4次迭代，在第4次迭代时结束运行，观察输出结果，最优解约为0.875，与教材上答案一致。 Python代码 ...
分类：
其他好文 时间：
2019-05-14 00:52:08
阅读次数：
423
一、黄金分割法的基本思想与原理 黄金分割法适用于[a.b]区间上的任何单峰函数求极小值问题，对函数除要求“单峰”外不做其他要求，甚至可以不连续。 黄金分割法是建立在区间消去法原理基础上的试探方法，即在搜索区间[a,b]内适当插入两点a1,a2，并计算其函数值。 a1,a2将区间分成三段，应用函数的单 ...
分类：
其他好文 时间：
2018-04-17 11:47:30
阅读次数：
182
前面介绍的黄金分割法、斐波那契数列法、二分法、牛顿法、割线法寻找极小点方法的前提是： 给定初始区间，它包含一个单峰的f(x)。 如何寻找这个初始区间？ 划界法：（挑选一个含有极小点的区间） 随机挑选3个点x1、x2、x3, 如果 f(x2)<f(x1) 且 f(x2)<f(x3) ，那么 [x1, ...
分类：
编程语言 时间：
2016-12-03 21:10:09
阅读次数：
245
目标函数为一元单值函数f：R->R的最小化优化问题，一般不会单独遇到，它通常作为多维优化问题中的一个部分出现，例如梯度下降法中每次最优迭代步长的估计。 一维搜索方法是通过迭代方式求解的，这不同于我们人脑的直接通过解表达式求解方法。迭代算法是从初始搜索点x(0)出发，产生一个迭代序列x(1),x(2) ...
分类：
编程语言 时间：
2016-12-03 18:35:19
阅读次数：
740
//黄金分割法!
/*
================================================================
题目：用黄金分割法求解3*x*x*x-2*x*x-16=0的根。
================================================================
*/
#include
#inclu...
分类：
编程语言 时间：
2015-07-10 13:34:57
阅读次数：
153
二分法与黄金分割法求函数方程最小值程序设计语言：C++
输入：线性搜索模型（目标函数系数，搜索区间，误差限等）
输出：最优解及对应目标函数值
实验数据
区间[0.3,1],误差ε=1e-4
结果
二分法最后结果为：导数在0.637009处取零点，函数在区间【0.3,1】取得最小值11.252754.
（二分法结果图）
黄金分割法最后结果为：输入初始值0.3，导数在...
分类：
其他好文 时间：
2015-05-22 17:13:07
阅读次数：
313
一维搜索方法的分类如下：
这篇文章主要讲解黄金分割法、二分法、牛顿法这三种一维搜索方法。黄金分割法只用到原函数，二分法用到函数的一阶导，牛顿法用到函数的二阶导。由于本文主要对研一上学期的课程中的部分算法进行程序实现，理论部分大多参考上课的课件。
黄金分割法：
基本概念：
算法思想：
算法流程图及优缺点...
分类：
其他好文 时间：
2015-02-04 18:43:28
阅读次数：
120
