天才一秒记住【久久文学】地址:https://www.jjwxx.com
徐辰的眉头紧紧锁了起来。
虽然我不懂什么是“夸克-胶子等离子体”
,也不懂那些复杂的物理相互作用。
但是,徐辰看了看对方电脑屏幕上那个正在滚动的代码逻辑,基本看得懂大概。
那是一个典型的高维空间蒙特卡洛积分。
在徐辰眼里,物理模型剥去了外衣,剩下的就是赤裸裸的数学结构。
他看到屏幕上,那个代表著“採样点”
的变量,正在一个极其巨大的高维空间里,像无头苍蝇一样隨机乱撞。
“这是在做马尔可夫链蒙特卡洛採样……”
徐辰心中暗道,“看这个接受率,低得令人髮指。
这说明他们的提议分布选得太烂了,跟目標分布完全不匹配。”
这在数学上,是极其低效的。
他走了回去。
“等一下。”
正准备按下回车键的张乐阳手一抖,停了下来,疑惑地回头看著这位大一新生。
“怎么了同学?还有事吗?”
徐辰没有看他,而是指著屏幕上那行正在跳动的代码。
“你们这是在算一个高维积分的期望值,对吧?”
徐辰没有用物理术语,而是直接切入了数学本质。
“呃……是。”
张乐阳愣了一下,“这是配分函数的路径积分。”
“既然是积分,为什么要用这种各向同性的隨机游走去採样?”
徐辰皱著眉头。
“你们的目標函数,在这个高维空间里显然不是均匀分布的。
看这个梯度的变化,它应该集中在一个非常狭窄的流形附近。”
“你们这样均匀撒网,99.9%的计算量都浪费在了那些概率密度几乎为零的空白区域里。
这就是你们收敛慢的根本原因。”
……
张乐阳张大了嘴巴。
他虽然是物理博士,但数学功底也不差。
徐辰这几句话,虽然没提一个物理名词,却精准地戳中了他们算法的死穴!
张乐阳当然知道自己的算法“笨”
。
在这个圈子里混了这么多年,谁不知道metropolis算法效率低?谁不知道隨机游走是在浪费算力?
但问题是,大家都这么干啊!
本章未完,请点击下一章继续阅读!若浏览器显示没有新章节了,请尝试点击右上角↗️或右下角↘️的菜单,退出阅读模式即可,谢谢!