恢复内容开始 2018研究生数学建模竞赛B题 光传送网建模与价值评估 竞赛总结 这道赛题是有关通信方面的赛题,初步读题,感到第一问和第二问关系不大,第二问和第三问关系也不大,不过第一问和第三问有比较紧密的顺承关系. 1 1 第一问主要讨论在光纤通信环境下,与光信号传输有关的调制解调的误码率问题.在题 ...
分类：
其他好文 时间：
2018-09-22 14:41:52
阅读次数：
272
最优化的背景 古希腊的欧几里得时期就存在最优化的思想，当时提出了一个很著名的问题：在周长相同的一切矩形中，以正方形的面积为最大。接下来几个世纪，微积分的建立使得最优化理论可以用来解决无约束的极值问题，随后为了解决有约束条件的最优化问题，发展了变分法。上世纪40年代，由于军事上的需要产生了运筹学，并使 ...
分类：
其他好文 时间：
2018-09-19 01:23:14
阅读次数：
298
最优化问题 # 背包问题 # 动态规划 # 图 # ...
分类：
其他好文 时间：
2018-09-12 11:14:30
阅读次数：
186
模拟退火 概述：求解最优化问题，example：TSP，函数max/min 一、理论： 算法认识：基于爬山算法（每次朝着当前上升最快的方向爬，但是初始化不同可能会得到不同的局部最优值，模拟退火可能跳出局部最优值） 流程：初始高温 温度降低 终止在低温 本质： 贪心+随机化 二、算法描述： $$\be ...
分类：
其他好文 时间：
2018-08-26 20:06:32
阅读次数：
162
拉格朗日对偶 对偶是最优化方法里的一种方法，它将一个最优化问题转换成另外一个问题，二者是等价的。拉格朗日对偶是其中的典型例子。对于如下带等式约束和不等式约束的优化问题： 与拉格朗日乘数法类似，构造广义拉格朗日函数： 必须满足 的约束。 原问题为： 即先固定住x，调整拉格朗日乘子变量，让函数L取极大值 ...
分类：
其他好文 时间：
2018-08-21 14:01:02
阅读次数：
149
动态规划问题的步骤 1、描述最优解的结构 2、递归定义最优解的值 3、自底向上计算最优解的值 4、由计算的结果构造最优解 一般要在第3步记录一些附加信息， 自底向上逐步计算还有另外一种方法，可以带备忘录自顶而下计算。 15.1 装配线调度 15.2 矩阵链乘法 15.3 动态规划原理 最优化问题应该 ...
分类：
编程语言 时间：
2018-08-17 11:18:59
阅读次数：
172
共轭梯度法 [TOC] 我们关注共轭梯度法主要有两个原因 1. 它们是求解大规模矩阵方程最有效的方法之一 2. 它们可以经过一些调整去处理非线性的最优化问题 本章我们将讨论共轭梯度法在处理 线性 和 非线性 问题上的优越性质。 首先，线性共轭梯度法是高斯消元法的变种，它适用于处理大规模矩阵方程问题， ...
分类：
其他好文 时间：
2018-08-10 19:47:44
阅读次数：
194
（本章主要参考李航老师的《统计学习方法》，其次是周志华老师的《机器学习》。通过自己的阅读，提炼出书中的知识点以及些许自己部分的理解(可能不到位)，巩固所学知识。） 统计学习方法概论 本章简要叙述统计学习方法的一些基本概念.首先许如统计学习的定义、研究对象与方法；然后叙述监督学习；接着提出统计学习方法 ...
分类：
其他好文 时间：
2018-08-03 20:17:43
阅读次数：
184
网络流(network-flows)是一种类比水流的解决问题方法，与线性规划密切相关。是图论中的一种理论与方法，研究网络上的一类最优化问题 。 ...
分类：
其他好文 时间：
2018-07-26 22:10:52
阅读次数：
220
最优化问题是计算机领域的一个很重要的问题，很多现实的问题本质上都是最优化问题，或者说都可以转化为最优化的问题。比如说怎么规划旅游线路最省钱，在指定的时间里做更多的事情等等，这些都是最优化问题。为了解决最优化问题，计算机界提出了各种算法。 其中有五大常用算法，它们是贪婪算法，动态规划算法，分治算法，回 ...
分类：
编程语言 时间：
2018-07-15 11:04:35
阅读次数：
162
