「数学」3D演示帮你一眼看懂线性规划问题,这篇可视化教程火了
精选评测好文
原文标题:3D演示帮你一眼看懂线性规划问题,这篇可视化教程火了
你印象中的线性规划是什么样的?
先在二维平面上画图再找最优解?
但毕竟是学理论嘛,大家或多或少都会觉得枯燥晦涩。
那么为何不试试更加直观、好玩的学习方式呢?例如这样:
这是一位国外博主发布的机器学习 3D 教程,用可视化的方法展示如何在线性规划问题中逐步逼近最优解。
这篇帖子仅在一天之内就在 Reddit 上收获了接近 200 点的热度:
还收到了很多网友的好评:
我喜欢对数学问题高度可视化的描述,太棒了!
是什么内容这么优质?不妨看看他到底做了什么工作。
线性规划也可以一目了然
关于线性规划问题大家应该都不陌生。
在一组线性方程或不等式的约束下,求某一线性目标函数极值的问题就是线性规划问题。
而它的其中一个解法,就是上文中动图展示的单纯形法,还曾被评为 20 世纪最伟大的算法之一。
在生产计划,日程管理,交通运输,农业等诸多领域都有广泛的应用。
接下来我们以一个生产计划为例子做讲解:
假如你现在是老板,经营一家货运公司,一共有两种货车。
第一种货车跑一趟需要两天,烧 4 桶油,可以创造 1000 的利润。
第二种跑一趟要 15 天,烧 8 桶油,但是可以创造 5000 的利润。
那如果你手上有 500 桶油,应该怎么配比两种货车的货运次数才能在一年内获得最大利润呢?
这就是一个简单的线性规划问题。
这样的约束条件看起来并没有什么感觉,但是放在空间中就不一样了。
类似于许多平面把完整空间分割出一块多面体:
分割出的多面体(粉色部分)为可行域或者可行多面体。它包含了所有符合约束条件的点。
线性规划的目的,简单来说就是在可行多面体上找到一个点,来满足预期。比如前面例子中的获得最大利润。
那应该怎么找呢?博主对比了两种办法。
第一种是单纯形法。
由于约束函数和目标函数都是线性的,所以最优解必然存在于可行多面体的顶点。
所以寻找最优解的过程就可以描述为:沿着在可行多面体的棱上沿着目标函数值增加的方向搜索顶点。
听起来不明所以吧?
但是用图形解释就清楚多了:
但是这个方法只能用于求解线性规划的问题。对于非线性规划就无能为力了。
而第二种内点法,在更广泛的凸集优化问题中都可以应用。
它和单纯形法不同的地方在于,内点法是通过增加一个惩罚函数 P ( x ) 来不断地调整路径:
在逐渐靠近可行多面体边界时,惩罚函数会取越来越小的值。
内点法直观来看是这样的:
它不再沿着可行多面体的棱进行迭代,而是直接从内部开始,逐渐逼近最优解。
是不是一目了然了?
相比于纯数学或者算法的推演,可视化的形式明显更容易让人印象深刻。
更多的可视化教程
除了这篇 3D 教程之外,该博主还在另一个介绍凸优化的 KKT 条件和内点法的视频中,可视化了内点法是如何通过牛顿迭代逐渐得到最优解的:
视频中 x ( t ) 每经过一个黄色的圆框代表进行一次牛顿迭代,左下方的图像代表 x ( t ) 在不断地迭代下趋近于最优解。
同样,也比视频上方的一长串公式容易理解多了。
用这样的形式去呈现复杂的内容不禁让网友联想到了另一位可视化视频博主:
好内容!还看到了 3blue1brown 的影子,动画也很清晰。
在博主的回复中,也能看到他受到另一个数学可视化博主 3blue1brown 的启发。
后者也同样输出了很多数学可视化的相关视频,如果有兴趣可以多多了解。
热门阅读:A1空气净化器<\a>
其他人还看了
「拼多多」拼多多定义0.9%=0.9996427%,消费者感叹30年数学白学了
「微软」微软2022年第一号bug让大量程序员连夜加班只因日期数据溢出
郑重声明:本文“「数学」3D演示帮你一眼看懂线性规划问题,这篇可视化教程火了”,https://nmgjrty.com/shumacp_334745.html内容,由量子位提供发布,请自行判断内容优劣。
- 全部评论(0)
- 「数学」3D演示帮你一眼看懂线性规划问题,这篇可视化教程火了
- 「光圈」金圈巨炮尼克尔Z400mmf/2.8TCVRS上手体验
- 「抖音」联发科天玑1200机型续航数据简报
- 「传感器」只要2.8万!60帧8K内录!佳能EOSR5c正式发布
- 「酷睿」EVGA发布Z690CLASSIFIED主板
- 「微软」微软687亿美元收购动视暴雪,在背后的深层次意义是什么?
- 「英语」最近突然火起来的Wordle是什么?平平无奇的它凭什么成了「万人迷」
- 「李想」团车闻伟:造车不会儿戏,首次产品发布会邀请李想出席
- 「快手」快手想在本地生活“偷家”,阿里美团们答应吗?
- 「疫苗」真刑啊!研究生写代码帮抢HPV九价疫苗赚钱,被采取刑事强制措施
- 「防沉迷」防沉迷又出新规,家长再也不能做“甩手掌柜”了?
- 「芯片」性能强到没对手?苹果新MacPro曝光:四颗M1Max
- 「团购」互联网又一风口大溃败!输家基本都是“嘴炮党”
- 「全面屏」比iPhone13值得买?廉价大屏苹果手机曝光:全面屏设计
- 「举报」写差评被告上法院,还被罚钱!2022年第一魔幻事件.
- 「杭州」B站入股游戏研发商心光流美,后者旗下产品包括《战国纪》等
最新更新
- 「数学」3D演示帮你一眼看懂线性规划问
- 「光圈」金圈巨炮尼克尔Z400mmf/2.8TCVRS上手
- 「抖音」联发科天玑1200机型续航数据简报
- 「传感器」只要2.8万!60帧8K内录!佳能
- 「酷睿」EVGA发布Z690CLASSIFIED主板
- 「微软」微软687亿美元收购动视暴雪,在
- 「英语」最近突然火起来的Wordle是什么?
- 「李想」团车闻伟:造车不会儿戏,首次
- 「快手」快手想在本地生活“偷家”,阿
- 「疫苗」真刑啊!研究生写代码帮抢HPV九
- 「防沉迷」防沉迷又出新规,家长再也不
- 「芯片」性能强到没对手?苹果新MacPro曝
- 「团购」互联网又一风口大溃败!输家基
- 「全面屏」比iPhone13值得买?廉价大屏苹
- 「举报」写差评被告上法院,还被罚钱!
推荐阅读
- 「光圈」金圈巨炮尼克尔Z400mmf/2.8TCVRS上手体验
- 「抖音」联发科天玑1200机型续航数据简报
- 「传感器」只要2.8万!60帧8K内录!佳能EOSR5c正式发布
- 「酷睿」EVGA发布Z690CLASSIFIED主板
- 「微软」微软687亿美元收购动视暴雪,在背后的深层次意义是什么?
- 「英语」最近突然火起来的Wordle是什么?平平无奇的它凭什么成了「万人迷」
- 「李想」团车闻伟:造车不会儿戏,首次产品发布会邀请李想出席
- 「快手」快手想在本地生活“偷家”,阿里美团们答应吗?
- 「疫苗」真刑啊!研究生写代码帮抢HPV九价疫苗赚钱,被采取刑事强制措施
- 「防沉迷」防沉迷又出新规,家长再也不能做“甩手掌柜”了?
- 「芯片」性能强到没对手?苹果新MacPro曝光:四颗M1Max
- 「团购」互联网又一风口大溃败!输家基本都是“嘴炮党”
猜你喜欢
- [iPhone]iPhone13promax远峰蓝128G入手
- [安卓手机]realme真我GTNeo2开箱,金刚石冰芯散热系统+E4屏,5000mAh大电池
- [贴膜]红米9爆屏更换记录,弯曲的中框修复
- [智能机器人]编程从娃娃抓起,MakeBlock程小奔上手体验
- [智能摄像机]内置大电池,无需打孔走线,小米室外摄像机给你满满的安全感
- [充电器]65w网红氮化镓一次看个够
- [电脑支架]原汤化原食,LGErgo显示器支架
- [蓝牙耳机]中端耳机音质天花板,降噪很有一手,鹿图COCO真蓝牙降噪耳机评测
- [音频播放器]关于R01主板的主观看法,和一些碎碎念
- [充电器]双口快充,满足日常需求
- [VR设备]GOOVISLite头戴影院评测
- [蓝牙耳机]魅蓝Blus耳机体验,魅蓝依旧还是当年坚持做良品的青年良品
- [安卓手机]从5988跌至2749,256GB+鸿蒙OS+7nm麒麟,从高端市场跌至中端市场
- 「轻众测|素诺智能可视冲牙器」别急,对准再冲!素诺可视冲牙器让残渣无所
- 「九号新品Nano及Air T15」萌娃初体验——Ninebot九号平衡车Nano