-
优化一个变量的函数
翻译 maninwest@Codeforge 作者:John D. Cook@CodeProject这里介绍一个算法,优化化带有一个变量的函数而不需要导数。通常,需要导数的方法稳定但是慢,不需要导数的方法快捷但是不稳定。这里实现的这个方法稳定且高效。这个方法开始是Richard Brent 实现的。 给定一个函数 f(x) 和一个区间l [a, b], 该方法是找出函数 f(x) 在 [a, b] 区间的最小值。该方法也可以用于找出最大值。要找出最大值,指向传递原函数的反函数。即 f(x) 的最大值出现在-f(x) 的最小值点。Brent 的方法比较稳定。也很容易使用。用户不需要提供导数函数。该方法为了稳定牺牲了一些效率,但是相比其他稳定的方法如黄金分割法,则更加快捷。使用函数这里给出的代码是一个 C++ 函数和使用此函数的示例项目。要在你自己的项目中使用,只需在 Brent.h.头文件中添加#include 即可。最小化函数的主要输入是一个模板化实参,一个函数对象实现目标函数最小化。目标函数必须使用签名 double operator()(double x)实现 Public 方法。例如,这里是一个用于计算函数 f(x) = -x exp(-x) 的函数对象类。 class foo
{
public:
double operator()(double x) {return -x*exp(-x);}
};代码需要函数对象而不是函数的主要原因是,需要在应用中优化的函数,除了函数实参外,还要依赖参数。函数对象可以有很多参数,它们在找到一个变量的结果函数最小值前固定。其他实参是函数需要找到最小值的区间的终点,偏差用于停止, 一个输出参数用
- 2022-01-26 15:15:42下载
- 积分:1
-
算法首先实现最佳解决河内塔与GUI
程序在Visual C ++,它使用最好优先算法来解决河内塔。还实现了一个图形导航和交互的键盘接口供其使用。来自包括指令和源代码,再加上必要的纹理和.exe文件的文件
- 2022-03-21 19:54:07下载
- 积分:1
-
快速中值滤波
这是基于CTMF改进的快速中值滤波算法,在该算法上进行了优化和改进成C++版本,在PC上可以达到实时的速度,对于去噪,消噪方面有着非常显著的效果。
- 2022-04-09 10:31:03下载
- 积分:1
-
高斯全消元法 c 代码
高斯全消元法 c 代码-Gaussian Elimination Act c code
- 2023-05-18 18:50:02下载
- 积分:1
-
VB6的CRC算法类
利用VB6编写的一个CRC计算类,支持CRC-16(x16+x15+x2+1)算法和CRC-CCITT(x16+x12+x5+1)算法,每种算法都支持选择先计算低字节还是先计算高字节,非常适合嵌入式系统的辅助计算,已被运用于嵌入式系统的辅助工具中。类中包含计算进度事件,可以在事件中显示计算进度。
- 2022-09-27 20:20:02下载
- 积分:1
-
一个非线性制实例,采用ANN
一个非线性制实例,采用ANN-PID实现一非线性系统控制-An example of nonlinear system was controled by software ANN-PID with using the matlab program
- 2022-05-28 09:51:51下载
- 积分:1
-
遗传算法求解TFS
资源描述使用遗传算法解决TFS问题,10个城市,节点已给出
- 2022-02-11 15:01:13下载
- 积分:1
-
点可配置FFT算法的源代码,注释详细
点可以配置fft算法的源代码,注释,细节
- 2023-04-19 04:05:03下载
- 积分:1
-
生成树
生成树算法的网桥协议STP(Spanning Tree Protocol) 它通过生成生成树保证一个已知的网桥在网络拓扑中沿一个环动态工作。网桥与其他网桥交换BPDU消息来监测环路,然后关闭选择的网桥接口取消环路,统指IEEE802·1生成树协议标准和早期的数字设备合作生成树协议,该协议是基于后者产生的。IEEE版本的生成树协议支持网桥区域,它允许网桥在一个扩展本地网中建设自由环形拓扑结构。IEEE版本的生成树协议通常为在数字版本之上的首选版本。
- 2022-12-15 00:35:04下载
- 积分:1
-
DT C4.5算法
资源描述
C4.5算法与其它分类算法如统计方法、神经网络等比较起来有如下优点:产生的分类规则易于理解,准确率较高。其缺点是:在构造树的过程中,需要对数据集进行多次的顺序扫描和排序,因而导致算法的低效。此外,C4.5只适合于能够驻留于内存的数据集,当训练集大得无法在内存容纳时程序无法运行。
- 2022-07-02 06:13:25下载
- 积分:1