《优化理论与算法(第2版)》包括线性规划单纯形方法、对偶理论、灵敏度分析、运输问题、内点算法、非线性规划KOT条件、无约束方法、约束化方法、整数规划和动态规划等内容。《优化理论与算法(第2版)》含有大量经典的和新近的算法,有比较系统的理论分析,实用性比较强;定理的证明和算法的推导主要以数学分析和线性... ...
分类:
编程语言 时间:
2020-05-11 21:47:51
阅读次数:
498
Recursive Least Square(RLS) 最小二乘算法(Least Square)解决的问题是一个多元线性拟合问题: $\{a_1,a_2,a_3,...,a_n,b\}$, 其中$a_i$为自变量, $b$为响应值. 在线系统会不断获得新的观测值$\{a_1^i,a_2^i,a_3^ ...
分类:
编程语言 时间:
2020-05-10 14:48:10
阅读次数:
77
一、用自己的话描述出其本身的含义: 1、特征选择 答:特征选择也叫特征子集选择 。是指从已有的M个特征中选择N个特征使得系统的特定指标最优化,是从原始特征中选择出一些最有效特征以降低数据集维度的过程,是提高学习算法性能的一个重要手段,也是模式识别中关键的数据预处理步骤。 2、PCA 答:PCA顾名思 ...
分类:
其他好文 时间:
2020-05-04 00:37:14
阅读次数:
72
[toc] 背包问题 来源 完全基于 中山纪念中学 宋新波ppt 的一次复习 动态规划的关键点 最优化原理 子问题最优化结构 无后效性 未来与过去无关 状态 描述最优解的结构 状态转移方程 递归定义最优解的值 程序实现 用记忆化搜索或迭代法求解 No.1:01背包 问题 有N种物品和一个容量为V的背 ...
分类:
其他好文 时间:
2020-05-02 18:40:42
阅读次数:
74
一、用自己的话描述出其本身的含义: 1、特征选择 特征选择也叫特征子集选择。是指从已有的M个特征(Feature)中选择N个特征使得系统的特定指标最优化, 是从原始特征中选择出一些最有效特征以降低数据集维度的过程,是提高学习算法性能的一个重要手段, 也是模式识别中关键的数据预处理步骤。 2、PCA ...
分类:
其他好文 时间:
2020-04-30 23:01:01
阅读次数:
59
一、基本概念 动态规划过程是:每次决策依赖于当前状态,又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的,所以,这种多阶段最优化决策解决问题的过程就称为动态规划。 二、基本思想与策略 基本思想与分治法类似,也是将待求解的问题分解为若干个子问题(阶段),按顺序求解子阶段,前一子问题的解,为 ...
分类:
其他好文 时间:
2020-04-30 20:57:03
阅读次数:
137
一、用自己的话描述出其本身的含义: 1、特征选择 是指从已有的M个特征中选择N个特征使得系统的特定指标最优化,是从原始特征中选择出一些最有效特征以降低数据集维度的过程,是提高学习算法性能的一个重要手段,也是模式识别中关键的数据预处理步骤。 2、PCA 主成分分析 ,是一种掌握事物主要矛盾的统计分析方 ...
分类:
其他好文 时间:
2020-04-28 12:58:30
阅读次数:
68
时统设备理系统使将计算机技术应用于靶场时统系统设备使用、维护、管理的整个过程。实施设备信息话管理将减小设备的故障率,降低设备的维修成本,提高设备的利用率和运行效率,在有限的资源配置中达到设备的最优化管理利用,从而提高操管人员的工作效率。时统设备具有精度高、稳定性好、功能强、无积累误差、不受地域气候等环境条件限制、性价比高、操作简单、免维护等特点,适合无人值守。该产品可以为计算机网络、计算机应用系统
分类:
其他好文 时间:
2020-04-17 16:06:13
阅读次数:
152
动态规划在计算机中是一个比较玄学的算法,有的人可能看很久都很疑惑这到底是怎么回事,但是一旦理解了,上手就非常容易了。 算法描述 (以下内容来自百度百科)动态规划(dynamic programming)是运筹学的一个分支,是求解决策过程(decision process)最优化的数学方法。20世纪5 ...
分类:
编程语言 时间:
2020-04-11 00:21:44
阅读次数:
85
+ 解决最优化问题 多阶段决策 + pull: f(x)从之前的状态得到(数据不规则,更好用) + push:对于每个f(x),更新f(x)可以到达的所有位置的结论 + 使用条件: 大问题可以拆成若干小问题 1. 无后效性 与之前状态计算过程无关(只需要结果)"未来与过去无关" 2. 最优子结构 若 ...
分类:
其他好文 时间:
2020-03-26 13:50:56
阅读次数:
68