【第22期】观点:IT 行业加班,到底有没有价值?

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必须是正定矩阵。至于为什么,先卖个关子,学完之后你自然就明白了。 现在我们正式开始学习吧~...

程序员升职加薪指南!还缺一个“证”!

CSDN出品,立即查看!

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

这周上完最优化算法,又跑去问了问老师Dogleg算法上的疑问,应该说是解决了上篇日志《DoglegMethod——“狗腿”算法(上)》的疑问,也纠正了我对于信赖域方法的一些错误的看法。 首先对于信...

算法系列——Lowest Common Ancestor of a Binary Tree

题目描述 Given a binary tree, find the lowest common ancestor (LCA) of two given nodes in the tree. Ac...

算法系列——Jump Game

题目描述 Given an array of non-negative integers, you are initially positioned at the first index of th...
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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