17 | 蒙特卡洛与拉斯维加斯:有限时间内如何获得最优解?
郭炜
该思维导图由 AI 生成,仅供参考
数据给你一双看透本质的眼睛,这里是《数据分析思维课》,我是郭炜。
前面给你讲了回归、分类、聚类、关联等一些基础算法,其实如果有足够的时间和计算资源,我们其实能通过这些基础算法做出很多特别精确的预测和分析。
但实际我们在现实工作和生活中,没那么多的资源和时间来得到最佳的结果。那么在有限时间里,怎么样才能够获得比较好的计算答案,或者有没有好的办法能够在比较短的时间求得正确的答案呢?今天我就给你分享两个比较有代表性的算法:蒙特卡洛算法和拉斯维加斯算法。
算法定义和场景
这两个算法的目标都是利用随机的方法来简化整体的算法过程,解决一些看上去我们没有办法通过正常算法解决的实际问题。
先给你讲讲蒙特卡罗算法,这个算法是在 20 世纪 40 年代,由 S.M. 乌拉姆和 J. 冯·诺伊曼首先提出来(对,就是那个世界上最早的通用电子计算机 ENIAC 创作者冯·诺伊曼)。
这个算法的名字由来其实很随意。那个时候,正值美国在第二次世界大战,乌拉姆和诺伊曼都是“曼哈顿计划”(美国原子弹计划)计划的成员,而第一台电子计算机 ENIAC 在发明后就被用于“曼哈顿计划”。在参与这个计划过程中,乌拉姆想到在计算机强大计算能力的帮助下,可以通过重复数百次模拟核实验的方式来对核裂变的各种概率变量进行演算,而不用实际进行那么多次实验。
公开
同步至部落
取消
完成
0/2000
荧光笔
直线
曲线
笔记
复制
AI
- 深入了解
- 翻译
- 解释
- 总结
蒙特卡罗算法和拉斯维加斯算法是两种重要的算法,用于在有限时间内获得最优解。蒙特卡罗算法利用随机方法简化算法过程,通过多次求解来提高最终结果的正确性;而拉斯维加斯算法则不断尝试找到最优解,尝试次数越多,找到最优解的机会越大。蒙特卡罗算法的基本思想是精益迭代,而拉斯维加斯算法则是不断进行尝试,直到得到满意的结果。这两种算法在金融工业和人工智能领域有广泛应用,例如在金融领域中用于计算风险价值和自动化交易,以及在人工智能领域中用于简化复杂计算。选择使用哪种算法取决于具体问题的要求和限制,例如在有限时间内获得较好的计算答案可使用蒙特卡罗算法,而需要获得最优解则可使用拉斯维加斯算法。总之,根据具体场景问题选择合适的算法解决方式,将有限的时间和精力投入到真正要做的事情当中。
仅可试看部分内容,如需阅读全部内容,请付费购买文章所属专栏
《数据分析思维课》,新⼈⾸单¥59
《数据分析思维课》,新⼈⾸单¥59
立即购买
© 版权归极客邦科技所有,未经许可不得传播售卖。 页面已增加防盗追踪,如有侵权极客邦将依法追究其法律责任。
登录 后留言
全部留言(13)
- 最新
- 精选
- 成葛格调查一下,大家找对象用得是那一种算法呢?我个人是30岁前拉斯维加斯算法,之后蒙特卡洛算法~☺️
作者回复: 哈哈哈哈哈,这个例子实在是太生动了。我自己是一直拉斯维加斯算法,后来把自己的锁为了我的那把钥匙修改了下。
2021-09-06754 - geigei“摆皇后”这个案例,让人容易想歪呀 如果想娶多个老婆,并让她们和平共处,是不是得多买房呀 哈哈
作者回复: 噗。。。你太狠了。。。
2021-10-282 - 80分“完成比完美更重要。”(Done is better than perfect.)但完成之后不要忘记持续迭代,趋向完美。 这篇文稿一会儿“蒙特卡罗”,一会儿“蒙特卡洛”,还有“蒙特拉罗”乱入,为啥会发生这种情况?很难想象。
作者回复: 我的问题,我统一一下
2021-09-2221 - dog_brother我在一个平台上用这个算法进行计算,发现如果 N 是 1 万个点的话,它的结果是 3.1424。 ===================================================== 老师,能分享一下程序代码么?
作者回复: 随机性有关
2021-11-30 - 那时刻我们对于自己的兴趣点在哪里可能不太清楚,然后尝试不同的可能是兴趣的点(蒙特卡洛算法),找到自己的兴趣点后,专进去,不断精益求精(拉斯维加斯算法)2021-09-0615
- 进化菌有限时间内如何获得最优解。 如果没记错的话,蒙特卡洛算法,应该是跟贪心算法差不多;而拉斯维加斯算法,跟动态规划类似。2021-09-066
- Jeff互联网产品不断更新迭代所做的AB实验背后就是门特卡罗算法的思想:当前最好的产品策略是A,实验策略是B,若B的表现比A好,则当前的最好策略更新为B;若B的结果不如A,则当前的最好策略保持不变。随着市场和用户需求的不断变化,产品需要不断的进行实验来更新当前的最好策略,以保证当前的产品策略是较优的(无法保证是最优的)。2022-04-211
- 钛钛釨为什么X*X+Y*Y<R*R ?不是应该<2R*R吗?2021-12-051
- 摇之找对象当然是用决策树啊2023-02-07归属地:广东
- rondo(戎大叔)选择比努力更重要2022-08-21归属地:新疆1
收起评论