浅析运筹学和机器学习的交叉点

2020 年 5 月 14 日 凡人机器学习

在西方一些国家,运筹学是非常热门的一个领域,很多公司都会保留大量的运筹学专家。但是在国内,运筹学理论除了在考研中有一些声音,在企业的业务中的应用还不算多,特别是相比于算法工程师的数量,运筹学专业的从业者相对较少,后续随着工业数字化的提升,运筹学一定会成为热点

业务交叉度




运筹学研究的问题可以归纳为:“依照给定条件和目标,从众多方案中选择最佳方案。”所以也有人称之为最优化技术。机器学习研究的问题是如何从历史的经验数据,通过数据建模的方式生成经验模型。


从业务角度来看,运筹学和机器学习有很大的交叉性,比如商品定价,在运筹学理论下要首先找出影响商品的一些因素,然后确定这些因素的范围,最后利用一些最优化的手段去计算定价。机器学习做定价预测的手段也很相似,只不过把影响商品定价的因素作为特征,使用最小二乘法之类的最优化手段,利用线性回归算法生成定价。


运筹学和机器学习不交叉的地方在于,运筹学更关注一条业务线的整个生命周期,机器学习更关注于某个点。举个例子,如何生产高品质的香烟,这个流程包含了烟叶怎么选择,烘烤的时间,晾晒的时间,这是由多流程组合的一个场景,流程间有一定关联,这是运筹学比较适合解决的问题。机器学习可能比较适合解决某个关键点的问题,比如就是烘烤时间应该是多少。另外,图像、语音等认知领域,是机器学习专长的。


技术交叉点

从技术角度看,运筹学的流程可以分为三步,以如何规划最优运输路线为例。


1.首先要确定要素,影响运输成本的因素是哪些:

m个生产地点 

每个地点对应的供给量为 

n个销售地点 

每个地点对应的需求量为 

2.接着,构建约束方程:


3.最后确定目标函数:


从上面的公式可以看出来,运筹学需要大量的跟线性代数和矩阵论相关的内容,机器学习则更侧重于概率论,当然机器学习里面矩阵论的比例也非常的重。


运筹学+机器学习的未来


机器学习已经在很多互联网的应用中正名。后续,我觉得随着整个产业互联网的数字化能力的提高,会有越来越多的运筹学场景产生,比如怎么规划路径、怎么生成最优质的裤子这样的场景。


机器学习可能会成为运筹学中的一个有效工具,去增强某些应用点的准确率。而运筹学将从一个产业链的整体的角度去为机器学习算法提供更多的应用空间。


没事看看运筹学,挺好~

登录查看更多
4

相关内容

The science of better.
【2020新书】监督机器学习,156页pdf,剑桥大学出版社
专知会员服务
151+阅读 · 2020年6月27日
【经典书】机器学习:贝叶斯和优化方法,1075页pdf
专知会员服务
404+阅读 · 2020年6月8日
【CMU】深度学习模型中集成优化、约束和控制,33页ppt
专知会员服务
45+阅读 · 2020年5月23日
【干货书】机器学习Python实战教程,366页pdf
专知会员服务
338+阅读 · 2020年3月17日
机器学习速查手册,135页pdf
专知会员服务
338+阅读 · 2020年3月15日
【新书】Pro 机器学习算法Python实现,379页pdf
专知会员服务
198+阅读 · 2020年2月11日
机器学习中的最优化算法总结
人工智能前沿讲习班
22+阅读 · 2019年3月22日
【机器学习】机器学习:未来十年研究热点
产业智能官
16+阅读 · 2018年11月4日
“搞机器学习没前途”
CSDN
236+阅读 · 2018年9月12日
NYU陈溪博士:运筹学与机器学习的融合交叉
AI科技评论
6+阅读 · 2018年7月21日
深度学习如何影响运筹学?
AI研习社
5+阅读 · 2017年12月24日
学习人工智能需要哪些必备的数学基础?
【回顾】从零开始入门机器学习算法实践
AI研习社
5+阅读 · 2017年11月28日
如何用 3 个月零基础入门机器学习?
AI研习社
6+阅读 · 2017年9月27日
机器学习(16)之支持向量机原理(二)软间隔最大化
机器学习算法与Python学习
6+阅读 · 2017年9月8日
Meta-Transfer Learning for Zero-Shot Super-Resolution
Arxiv
43+阅读 · 2020年2月27日
Arxiv
4+阅读 · 2019年12月2日
Meta-Learning with Latent Embedding Optimization
Arxiv
6+阅读 · 2018年7月16日
Arxiv
7+阅读 · 2018年5月23日
VIP会员
相关VIP内容
【2020新书】监督机器学习,156页pdf,剑桥大学出版社
专知会员服务
151+阅读 · 2020年6月27日
【经典书】机器学习:贝叶斯和优化方法,1075页pdf
专知会员服务
404+阅读 · 2020年6月8日
【CMU】深度学习模型中集成优化、约束和控制,33页ppt
专知会员服务
45+阅读 · 2020年5月23日
【干货书】机器学习Python实战教程,366页pdf
专知会员服务
338+阅读 · 2020年3月17日
机器学习速查手册,135页pdf
专知会员服务
338+阅读 · 2020年3月15日
【新书】Pro 机器学习算法Python实现,379页pdf
专知会员服务
198+阅读 · 2020年2月11日
相关资讯
机器学习中的最优化算法总结
人工智能前沿讲习班
22+阅读 · 2019年3月22日
【机器学习】机器学习:未来十年研究热点
产业智能官
16+阅读 · 2018年11月4日
“搞机器学习没前途”
CSDN
236+阅读 · 2018年9月12日
NYU陈溪博士:运筹学与机器学习的融合交叉
AI科技评论
6+阅读 · 2018年7月21日
深度学习如何影响运筹学?
AI研习社
5+阅读 · 2017年12月24日
学习人工智能需要哪些必备的数学基础?
【回顾】从零开始入门机器学习算法实践
AI研习社
5+阅读 · 2017年11月28日
如何用 3 个月零基础入门机器学习?
AI研习社
6+阅读 · 2017年9月27日
机器学习(16)之支持向量机原理(二)软间隔最大化
机器学习算法与Python学习
6+阅读 · 2017年9月8日
Top
微信扫码咨询专知VIP会员