码迷,mamicode.com
首页 >  
搜索关键字:优化问题    ( 756个结果
[Algorithm]ADMM简明理解
问题来源 在读论文的时候,遇到了ADMM(交替方向乘子法)算法,不明所以,于是查了一下,大概是一个凸优化算法,下面大概讲一下其原理和过程。 简介 交替方向乘子法(ADMM)是一种求解具有可分离的凸优化问题的重要方法,由于处理速度快,收敛性能好,ADMM算法在统计学习、机器学习等领域有着广泛应用。 文 ...
分类:其他好文   时间:2019-06-17 20:26:13    阅读次数:165
最小值的最优化问题
无约束极小值的最优化条件: 关于多元函数极小值点的必要条件: 满足的点称之为f(x)的驻点或稳定点,但是反过来,满足梯度条件的点不一定是f(x)的局部极小值。因此,定理转化为求解下面的方程组问题: 对于上面的线性方程组,利用解析法(如高斯消元法、矩阵三角分解法等)可以较方便求解,但是遗憾的是,f(x ...
分类:其他好文   时间:2019-06-15 11:54:10    阅读次数:146
【优化算法】Greedy Randomized Adaptive Search算法 超详细解析,附代码实现TSP问题求解
01 概述 Greedy Randomized Adaptive Search,贪婪随机自适应搜索(GRAS),是组合优化问题中的多起点元启发式算法,在算法的每次迭代中,主要由两个阶段组成: 构造(construction)和局部搜索( local search) 。 构造(construction ...
分类:编程语言   时间:2019-06-05 09:58:35    阅读次数:120
启发式学习----简介
启发式学习定义:一个基于直观或经验构造的算法,在可接受的花费(指计算时间和空间)下给出待解决组合优化问题每一个实例的一个可行解,该可行解与最优解的偏离程度一般不能被预计。 常见的有:遗传算法、蚁群算法、退火算法; 参考:https://blog.csdn.net/zhangyue_lala/arti ...
分类:其他好文   时间:2019-06-03 21:28:50    阅读次数:108
【动态规划】令你战栗的神奇算法:动态规划基础
动态规划,一种奇妙却苦涩难懂的算法,使若干小白头疼,这次小编会系统的梳理动态规划的基础。 ▎什么是动态规划? 一、概念引入 1)动态规划的历史:动态规划最早是在数学领域中使用的,最常见的是在运筹学中的运用,在20世纪50年代初,美国数学家R.E.Bellman等人在研究多阶段决策过程的优化问题时,提 ...
分类:编程语言   时间:2019-06-02 12:53:29    阅读次数:179
动态规划初步
@ "TOC" 1.递推 讲到动态规划就不得不提到递归,递推是经常被使用的一种简单算法。递推 是一种用若干步可重复的简单运算来描述复杂问题的方法。 递推 的特点在于,每一项都和他前面的若干项有一定关联,这种关联一般可以通过 递推关系式 来表示,可以通过其前面若干项得出某项的数据。对于递推问题的求解一 ...
分类:其他好文   时间:2019-06-01 13:58:35    阅读次数:121
树形DP水题系列(1):FAR-FarmCraft [POI2014][luogu P3574]
题目 大意: 边权为1 使遍历树时到每个节点的时间加上点权的最大值最小 求这个最小的最大值 思路: 最优化问题 一眼树形DP 考虑状态设立 先直接以答案为状态 dp[u] 为遍历完以u为根的子树的答案 再考虑状态转移 dp[u]=MAX(dp[to]+1,siz+dp[to]);siz为枚举子树到以 ...
分类:其他好文   时间:2019-05-29 22:09:30    阅读次数:191
Multiobjective Optimisation with Evolutionary Algorithm - 1. 序言
优化问题广泛存在于我们的生活之中。当可利用的资源有限时,我们总想要用最有效率的方法来解决问题。从工程问题到科学研究,再到商业决策,都可以找到优化问题的影子。由此可见,优化问题是重要的。当优化问题只拥有一个需要优化的目标时,就被称为单目标优化(Single-objective Optimisation... ...
分类:其他好文   时间:2019-05-26 11:05:01    阅读次数:130
拉格朗日对偶
承接上一篇:拉格朗日乘子法和KKT条件 优化理论中,目标函数f(x)有多种形式:目标函数和约束条件都是x的线性函数,称最优化问题为线性规划;目标函数为二次函数,约束条件为线性函数,称最优化问题为二次规划;目标函数或约束条件为非线性函数,称最优化问题为非线性规划。 每个线性规划问题都有对应的对偶问题, ...
分类:其他好文   时间:2019-05-25 11:23:34    阅读次数:132
Covisibility Graph
在Orb-Slam中有三个地图分别是Covisibility Graph,Spanning Graph,以及Essential Graph,它们三个分别是什么意思呢? 首先,图优化是目前视觉SLAM里主流的优化方式。其思想是把一个优化问题表达成图(Graph),以便我们理解、观察。如果题主想更清楚地 ...
分类:其他好文   时间:2019-05-11 21:24:00    阅读次数:137
756条   上一页 1 ... 12 13 14 15 16 ... 76 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!