首页 > 编程语言 >34最优化算法

34最优化算法

时间:2023-07-05 09:55:53浏览次数:39  
标签:公式 nabla 更新 34 算法 Delta theta 最优化

好的,以下是常见最优化算法的公式,使用 Markdown 格式进行展示:
1. 梯度下降法(Gradient Descent):

  • 参数更新公式:
    \(\theta^{(t+1)} = \theta^{(t)} - \alpha \nabla J(\theta^{(t)})\)
    2. 随机梯度下降法(Stochastic Gradient Descent):
  • 参数更新公式:
    \(\theta^{(t+1)} = \theta^{(t)} - \alpha \nabla J_i(\theta^{(t)})\)
    3. 牛顿法(Newton's Method):
  • 参数更新公式:
    \(\theta^{(t+1)} = \theta^{(t)} - H^{-1} \nabla J(\theta^{(t)})\)
    4. 共轭梯度法(Conjugate Gradient):
  • 参数更新公式:
    \(\theta^{(t+1)} = \theta^{(t)} + \beta^{(t)}d^{(t)}\)
  • 更新方向计算公式:
    \(d^{(t)} = -\nabla J(\theta^{(t)}) + \beta^{(t-1)}d^{(t-1)}\)
  • 步长计算公式:
    \(\beta^{(t)} = \frac{{\nabla J(\theta^{(t)})}^T \nabla J(\theta^{(t)})}{{\nabla J(\theta^{(t-1)})}^T \nabla J(\theta^{(t-1)}}\)
    5. 拟牛顿法(Quasi-Newton):
  • 参数更新公式(BFGS法):
    \(\theta^{(t+1)} = \theta^{(t)} - H^{-1}_t \nabla J(\theta^{(t)})\)
  • 近似海森矩阵更新公式:
    \(H_{t+1} = H_t + \frac{{\Delta \theta_t} {\Delta \theta_t}^T}{ {\Delta \theta_t}^T \Delta J_t} - \frac{H_t \Delta J_t \Delta J_t^T H_t}{\Delta J_t^T H_t \Delta J_t}\)
    这些公式只是最优化算法中的一小部分。最优化算法非常丰富多样,还有许多其他的方法,如 L-BFGS、Adam、Adagrad 等等。每种算法都有其特定的公式和更新策略。如果您对特定的算法或公式有兴趣,请提供更多细节,以便我可以提供更详细和准确的回答。

标签:公式,nabla,更新,34,算法,Delta,theta,最优化
From: https://www.cnblogs.com/rexaron/p/17527705.html

相关文章

  • m基于细菌觅食优化的DSR网络路由协议优化算法matlab仿真
    1.算法仿真效果matlab2022a仿真结果如下:    2.算法涉及理论知识概要        移动自组网(MobileAdHocNetwork,简称MANET)是一种无需基础设施支持的网络,它由一组移动的节点组成,这些节点可以自组织形成一个网络,实现数据的传输和共享。由于MANET是一种去中心化......
  • 算法学习day06哈希表part01-242、349、202、1
    packageSecondBrush.Hash;/***242.有效字母异位词*现在看到这个题目能想到怎么做,但是具体不知道怎么写*大致思路自己先描述一下:*就是建立一个hash表,然后遍历s,写进表中,遍历t,减去对应的数*hash表就可以理解为数组*/publicclassValidAnagram_242{publi......
  • 算法学习day07哈希表part02-454、383、15、18
    packageSecondBrush.Hash;importjava.util.HashMap;importjava.util.Map;/***454.四数相加II*给你四个整数数组nums1、nums2、nums3和nums4,数组长度都是n,请你计算有多少个元组(i,j,k,l)能满足:*0<=i,j,k,l<n*nums1[i]+nums2[j]+nums3[k......
  • 面试现场简单几道java算法题, 你能写出几道?
    这两天小编逛论坛的时候发现一个很有意思的事情,就是一位互联网公司的面试官分享的,他们最近想招一批java的实习生,所以他们的面试题并不难,但是前来面试的人,却很多都挂在了几道算法题上,要么就是逻辑不严谨,要么就是题目都看不懂的,还有就是书写错误的,这让他感到很诧异,毕竟算法其实对于......
  • 象群游牧优化算法(EHO)(Matlab完整代码实现)
    ......
  • BSGS算法
    今天刚学了个算法:BSGS算法(Baby-StepGiant-Step),即大步小步算法。常用于求解离散对数问题。该算法可以在\(O(\sqrtp)\)的时间内求解形如:\(a^{x}\equivb\pmod{p}\)的高次同余方程。问题:P3846[TJOI2007]可爱的质数/【模板】BSGS给定整数\(a,b,p\)互质,求满足\(a^{x}\equ......
  • 算法竞赛中C++ vector的常规操作
    算法竞赛中C++vector的常规操作对vector的理解vector官方将其翻译为向量,但实际上是变长的动态数组,其可以存放各种类型的对象。vector定义语法大致格式:vector<类型>数组名在初始情况下,vector的大小是0,也就是空的数组。下面都以int型举例。vector<int>v;/......
  • 数据结构与算法coding过程中的记录
     1.init()时一定要记得malloc()申请新的内存空间(如果不申请内存空间程序返回的值是有内存里的脏数据,把人看得云里雾里找不到问题出在哪)2.带头结点单链表尾插法要注意:若LNode*p=L->next;循环条件是while(p!=NULL){p=p->next;},那么最后的p是NULL,此时在p(NULL)后插一个结点......
  • 《数据结构与算法》之图
    导言:图是数据结构教材上的最后一种数据结构了,它的使用范围最广,最多,也是最贴合我们实际生活的,图是一个多对多的数据结构,在前面的学习,了解到了一对一的数据结构----线性结构,以及一对多的结构----树形结构,现在要学的多对多的结构----图,图是对我们现实生活中很多实体的抽象,因为实际......
  • 详解共识算法的Raft算法模拟数
    摘要:Raft算法是一种分布式共识算法,用于解决分布式系统中的一致性问题。本文分享自华为云社区《共识算法之Raft算法模拟数》,作者:TiAmoZhang。01、Leader选举存在A、B、C三个成员组成的Raft集群,刚启动时,每个成员都处于Follower状态,其中,成员A心跳超时为110ms,成员B心跳超时为150m......