登录
首页 » 算法 » 优化一个变量的函数

优化一个变量的函数

于 2022-01-26 发布 文件大小:3.21 kB
0 177
下载积分: 2 下载次数: 1

代码说明:

翻译 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);} };代码需要函数对象而不是函数的主要原因是,需要在应用中优化的函数,除了函数实参外,还要依赖参数。函数对象可以有很多参数,它们在找到一个变量的结果函数最小值前固定。其他实参是函数需要找到最小值的区间的终点,偏差用于停止, 一个输出参数用

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 四皇后问题,八皇后问题,特洛比方块等等一些数学问题实现...
    四皇后问题,八皇后问题,特洛比方块等等一些数学问题算法实现- Four empresses questions, eight empresses questions, Turlogh and so on some mathematics question algorithms realizes compared to the block
    2023-03-13 08:45:04下载
    积分:1
  • 离散PID的详细解析论文
    该文档详细解析了PID算法的原理,以及从模拟PID控制过度到数字PID的原理,分别讲述了增量式数字PID算法,以及位置式数字PID算法,包含了主流的PID控制器参数整定方法,本文档提供了基于软件开发环境的例程,以及程序范例。
    2022-03-11 19:06:10下载
    积分:1
  • 哲学家uc_os
    资源描述在uc_os ii环境下运行哲学家算法~可以直接运行,uc_os ii环境已经搭建完成~可以直接使用,快快来下吧
    2022-03-23 06:30:21下载
    积分:1
  • achieve a reversal of a linked list, in the entire process completed within a Li...
    实现了一个链表的逆转,全部过程在一个链表内完成!-achieve a reversal of a linked list, in the entire process completed within a List!
    2022-03-11 22:22:36下载
    积分:1
  • KMP、BM编码实现
    KMP、BM算法的自我实现,对学习KMP、BM算法有一定帮助!有助于学习压缩解压缩。详细请看源码!(读文件的形式,并比较两者的性能)
    2022-08-18 12:52:24下载
    积分:1
  • 梯度下降
    梯度下降法,需要安装numpy库,示例是二位的点进行拟合。将注释去掉就可以完整运行。根据网上的梯度下降算法公式编写完成。可以自己扩展到多维的数据点进行拟合
    2022-02-01 03:57:04下载
    积分:1
  • Jacobi to solve linear equations, possison equations, welcome you to give valuab...
    Jacobi求解线性方程组、possison方程,欢迎大家提出宝贵意见。-Jacobi to solve linear equations, possison equations, welcome you to give valuable advice.
    2022-03-13 21:27:05下载
    积分:1
  • 编译原理 语分析
    编译原理对语法分析设计的代码 能进行语义的分析,通过设计调试LR语法分析程序,实现根据词法分析的输入TOKEN字,进行文法的语法分析;加深对课堂教学的理解;提高语法分析方法的实践能力。
    2022-08-17 11:21:50下载
    积分:1
  • value iteration I investigated some of the methods were causing libraries
    数值分析 查值 迭代 我把一些方法分别做成了库文件-value iteration I investigated some of the methods were causing libraries
    2022-06-22 05:31:10下载
    积分:1
  • 数值计中追赶的C++实现,用类实现。
    数值计算中追赶法的C++实现算法,用类实现。-numerical calculation method to catch up with the algorithm in C, Class Implementation.
    2022-01-25 20:24:36下载
    积分:1
  • 696516资源总数
  • 106409会员总数
  • 8今日下载