《算法导论》读书笔记之第16章 贪心算法—活动选择问题 前言:贪心算法也是用来解决最优化问题,将一个问题分成子问题,在现在子问题最优解的时,选择当前看起来是最优的解,期望通过所做的局部最优选择来产生一个全局最优解。书中先从活动选择问题来引入贪心算法,分别采用动态规划方法和贪心算法进行分析。本篇笔记给 ...
分类:
编程语言 时间:
2018-02-25 14:41:10
阅读次数:
309
需求为(自己编的,非实际项目): 某配送中心进行揽货,目标客户数为50个客户,配送中心目前的运力资源如下: 问:运力怎样走法才能以最低的成本完成针对这50个客户的揽货行为 是个最优化问题(运筹学),我们只考虑简化后的模型,不考虑路面交通、时间窗口这些复杂计算,用蚁群优化算法来实现接近最优解的计算。 ...
分类:
编程语言 时间:
2018-02-25 11:26:48
阅读次数:
189
经过上一篇的推导,我们的优化问题已经化为了如下等价形式: 我们在不考虑任何约束条件的情况下去想这个minimize的问题,可以将其抽象为: SMO算法的思想是,每次迭代,只改变一个参数,而将n-1个参数固定住,循环往复只到达到我们期望。但在SVM的等式条件里,如果将n-1个参数都固定住了,也就相当于 ...
分类:
编程语言 时间:
2018-02-25 00:11:31
阅读次数:
157
背景:AAAI 2018 将于2月2日至 7日在美国新奥尔良举行,在本届大会上,腾讯 AI Lab 有 11 篇论文被录用,涉及图像描述、更低计算成本的预测表现、NMT 模型中的特定翻译问题、自适应图卷积神经网络、DNN面对对抗样本的优化问题等,本文精选了11篇论文的精彩内容。
分类:
其他好文 时间:
2018-02-24 21:59:58
阅读次数:
236
在一个千万级的数据库查寻中,如何提高查询效率? 1)数据库设计方面: a、对查询进行优化,应尽量避免全表扫描,首先应考虑在 where 及 order by 涉及的列上建立索引。 b、应尽量避免在 where 子句中对字段进行 null 值判断,否则将导致引擎放弃使用索引而进行全表扫描,如: sel ...
分类:
数据库 时间:
2018-02-24 00:50:54
阅读次数:
209
一 数据库 1.常问数据库查询、修改(SQL查询包含筛选查询、聚合查询和链接查询和优化问题,手写SQL语句,例如四个球队比赛,用SQL显示所有比赛组合;举例2:选择重复项,然后去掉重复项;) 数据库里的密码如何加密(md5); (1)数据库的密码加密:单向加密,insert into users ( ...
分类:
编程语言 时间:
2018-02-23 23:40:55
阅读次数:
252
线性回归 首先要明白什么是回归。回归的目的是通过几个已知数据来预测另一个数值型数据的目标值。 假设特征和结果满足线性关系,即满足一个计算公式h(x),这个公式的自变量就是已知的数据x,函数值h(x)就是要预测的目标值。这一计算公式称为回归方程,得到这个方程的过程就称为回归。 假设房子的房屋面积和卧室 ...
分类:
编程语言 时间:
2018-02-20 17:30:31
阅读次数:
327
应用举例: 主成分分析PCA 推荐系统 测度论 随机变量X的特征函数 凸优化问题 优化问题的目标函数及限制条件均为凸函数。 局部最优问题等价于全局最优。 凸优化问题求解工具(cvx等)。 凸集合 集合中两点的连线均在集合内 凸函数(与高数中的凸函数相反) 常见的: 凸组合 凸闭包 凸集合保凸运算 任 ...
分类:
其他好文 时间:
2018-02-19 10:28:02
阅读次数:
189
一、动态规划基础 虽然我们在(一)中讨论过动态规划的装配线问题,但是究竟什么时候使用动态规划?那么我们就要清楚动态规划方法的最优化问题中的两个要素:最优子结构和重叠子问题。 1、最优子结构 1)如果问题的一个最优解包含了子问题的最优解,则该问题具有最优子结构。当一个问题具有最优子结构的时候,我们就可 ...
分类:
其他好文 时间:
2018-02-18 10:32:34
阅读次数:
176
启发式算法(heuristic algorithm)是相对于最优化算法提出的。 一个问题的最优算法求得该问题每个实例的最优解。 启发式算法可以这样定义:一个基于直观或经验构造的算法,在可接受的花费(指计算时间和空间)下给出待解决组合优化问题每一个实例的一个可行解,该可行解与最优解的偏离程度一般不能被 ...
分类:
编程语言 时间:
2018-02-12 15:17:38
阅读次数:
198