图论难点：问题的转化和抽象（可看成特殊的某一类DP） 图论与DP的联系： DP问题（从集合角度分析最优化问题）可以看成从F(0,0)、F(0,1)、F(1,2)......F(0,m)到F(n,m)的最长路。因此DP问题可以转化为拓扑图（一般DP问题的状态间无环）上的最短（长）路。 当DP依赖关系不 ...
分类：
编程语言 时间：
2020-03-22 23:47:02
阅读次数：
181
题目链接：http://icpc.njust.edu.cn/Problem/Hdu/1072/ 题意：逃离迷宫，路中可能有炸弹，总时间是6个单位，在有炸弹的位置，如果到达的时刻时间大于0，则恢复到6时间，炸弹的位置可以重复到达，求出最终至少需要多少步才能走出迷宫，到达终点。这样的最优化问题和地图相关 ...
分类：
其他好文 时间：
2020-03-17 08:22:43
阅读次数：
63
感知机属于有监督的学习，生成的模型称为判别模型。其通过特定的函数将输入的特征向量，输出为实例的类别（+1或-1），该函数即为将实例划分为两类的分离超平面。为获得最优化的超平面，感知机引入了基于误分类的损失函数。感知机是神经网络和支持向量机的基础。 有监督学习分为生成模型和判别模型两种。其分别含义如下 ...
分类：
其他好文 时间：
2020-03-07 20:30:43
阅读次数：
122
Part1.optimize（最优化的，充分利用的）优化模型方法 今天主要学习的就是torch中的model优化方法库——optim 在昨天的nn库的基础上把原来的手动更新模型数据的代码换成封装好的optim 看一下模型的训练情况： Part2.做一个结构清晰的pytorch的model 1.def ...
分类：
其他好文 时间：
2020-03-06 01:23:11
阅读次数：
62
1、LINGO是用来求解线性和非线性优化问题的简易工具。LINGO内置了一种建立 最优化模型的语言，可以简便地表达大规模问题，LINGO高效的求解器可快速求解并 分析结果。 2、集是LINGO建模语言的基础，是程序设计最强有力的基本构件。借助于集， 能够用一个单一的、长的、简明的复合公式表示一系列相 ...
分类：
其他好文 时间：
2020-02-29 20:43:14
阅读次数：
61
目录 KTT介绍 KTT的理解 内容详解 一、KTT介绍： KKT条件是泛拉格朗日乘子法的一种形式；主要应用在当我们的优化函数存在不等值约束的情况下的一种最优化求解方式；KKT条件即满足不等式约束情况下的条件： 二、KTT的理解： 可行解必须在约束区域g(x)之内，由图可知可行解x只能在g(x)0。... ...
分类：
其他好文 时间：
2020-02-24 22:22:37
阅读次数：
107
一、负载均衡 概念： Load balancing，即负载均衡，是一种计算机技术，用来在多个计算机（计算机集群）、网络连接、CPU、磁盘驱动器或其他资源中分配负载，以达到最优化资源使用、最大化吞吐率、最小化响应时间、同时避免过载的目的。 意思是将负载（工作任务，访问请求）进行平衡、分摊到多个操作单元 ...
分类：
其他好文 时间：
2020-02-18 18:57:46
阅读次数：
72
为了生成最优化的算法模型，必须对数据进行理解。最快、最有效的方式是通过数据的可视化来加强对数据的理解。 接下来将通过matplotlib对数据可视化，以加强对原始数据集的理解。 单一图表 直方图（Histogram）又称质量分布图，是一种统计报告图，由一系列高度不等的纵向条纹或线段表示数据的分布情况 ...
分类：
系统相关 时间：
2020-02-10 21:01:34
阅读次数：
100
理性模型的建模和算法，经验模型的决策建模和算法，构成了目前人工智能的基础，基于学习反馈的模型构成了它的进化。学习人工智能，必须有较好的数学基础。 《矩阵分析与应用第2版》电子书中总结了大量线性代数的知识，是一本很不错的书，数学专业可以跳过，主要是给工科生用的。归纳了不少论文中的解法，是做信号处理的一 ...
分类：
编程语言 时间：
2020-02-05 18:11:20
阅读次数：
90
梯度下降法 梯度下降法（英语：Gradient descent）是一个一阶最优化算法，通常也称为最速下降法。 要使用梯度下降法找到一个函数的局部极小值，必须向函数上当前点对应梯度（或者是近似梯度）的反方向的规定步长距离点进行迭代搜索。如果相反地向梯度正方向迭代进行搜索，则会接近函数的局部极大值点；这 ...
分类：
其他好文 时间：
2020-01-24 17:28:40
阅读次数：
113
