DoglegMethod——“狗腿”算法(下)

原创 2013年12月05日 23:17:54

好吧,楼主经过努力的调试找BUG,终于可以给大家写这个下篇了,为了验证Dogleg算法对于一般的函数也管用,楼主把优化的函数换成了


y = (x1-1)*(x1-2)*(x1-3)*(x1-4) + (x2-1)*(x2-2)*(x2-3)*(x2-4);


然后,很神奇,不论我怎么调试,结果都是很差很差,而且算法定的方向是原理最小值点的,这让我非常的困惑。


经过不断地调试和思考以及查看

………………

………………

………………

终于……


特么的我发现原来是我梯度函数的+号写成了*号!


由此告诫诸位,如果结果跟预想差太多……应该就是……代码细节写错了= =!~!


Dogleg算法的收敛速度还是极好的,对于这个函数从[1000,1000]这个量级的点开始搜索只需要迭代20步左右!就可以找到极小值。

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

Dogleg“狗腿”最优化算法

近期刚学习了dogleg优化算法

暴力拆解《Numerical Optimization》之信任域方法(下)——Dogleg(狗腿方法)

这一节,我们来介绍一下DogLeg方法。 还记得模型函数吗: 在Dogleg方法中,要求模型函数中的B必须是正定矩阵。至于为什么,先卖个关子,学完之后你自然就明白了。 现在我们正式开始学习吧~...

数学建模——免疫算法

《Linux内核设计与实现》学习笔记——I/O调度算法

I/O调度子系统用于调度来自多个进程对块设备的I/O请求。电梯调度 首先,如果队列中已存在一个对相邻磁盘扇区操作的请求,那么新请求将和这个已经存在的请求合并为一个请求。 2.如果队列中存在一个驻留时...

动态规划——2 Warshall算法

/** * Warshall算法 * 计算举证传递闭包,就可以看图有没有通路 * Rij(k) = Rij(k) | Rik(k-1) && Rkj(k-1) * * O(n^3) * ...

kmeans聚类算法——C#实现

  • 2017-08-24 17:34
  • 127KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)