- 博客(3)
- 收藏
- 关注
原创 损失函数与梯度提升树
上一篇文章简单介绍了几种集成方法,以随机森林为代表的平均方法,以adaboost、提升树为代表的提升方法。本文继续提升树的讨论,采用梯度提升算法,分析更一般的损失函数下的分类、回归问题。首先介绍几种在机器学习算法中常见的损失函数,继而介绍GBDT算法。
2016-12-12 21:09:41 2802
原创 VRP(车辆路径问题)的两种简单算法
VRP(车辆路径问题)的两种简单算法VRP问题描述:假设在一个供求关系系统中,车辆从货源取货,配送到对应的若干配送点。车辆存在最大载货量,且配送可能有时间限制。需要合理安排取货时间,组织适当的行车路线,使用户需求得到满足,同时使某个代价函数最小,比如总工作时间最少、路径最短等。可以看出TSP问题是VRP问题的一种简单特殊形式。因此,VRP也是一种NP hard 问题。目前解决此种问题的办法有多种,主
2016-11-27 21:14:38 57418 5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人