农业资讯网
当前位置: 首页 农业百科

三体快速解读(深度学习求解三体)

时间:2023-06-01 作者: 小编 阅读量: 1 栏目名: 农业百科

在三体问题中,对应了求解18阶方程。因此从数学上完美求解三体问题是不可能的。到了2015年,研究人员提出了一个名为Brutus的积分器,基于Bulirsch-Stoer算法可以求解N体问题的任意给定精度的近似收敛解。神经网络模型取得了跟Brutus非常接近的计算结果,但是速度却快了一亿倍。然后作者们利用Brutus模拟求解了10000次它们的三体运动,完成这些模拟花费了10天的时间。目前来看深度神经网络还无法完全替代Brutus这样的工具。

作者 | 姜蔚蔚

编辑 | 唐里

这篇论文试图通过深度神经网络来解决天体力学中著名的三体问题。

早在牛顿的时代,三体问题就已经被提出,即三个可视为质点的天体在相互之间万有引力作用下的运动规律问题,至今无法被精确求解。与之相对的,描述两个天体相互运动的二体问题可以通过牛顿力学完美解决。三体问题在国内的知名度部分来自于科幻小说家刘慈欣的小说《三体》,其中就描述了一个生活在三体星系的地外文明,忍受着三颗恒星复杂多变的运行轨迹带来的变化多端的天气,由此产生了星际移民并试图占领地球的故事。

从数学上说,每一个天体在另外两个天体的万有引力作用下的运动方程可以表示为3个二阶的常微分方程或6个一阶的常微分方程[1]。在三体问题中,对应了求解18阶方程。然而,物理定律只给了我们10个等式,包含3个质心方程、3个动量守恒方程、3个角动量守恒方程和1个能量守恒方程。因此从数学上完美求解三体问题是不可能的。

既然如此,数学家们搁置了一般情况下的三体问题求解,转而寻找特定条件下的解,例如法国数学家庞加莱就提出了限制性三体问题,即两体的质量极大,第三体不能对它们造成扰动的情况。在研究这个问题的过程中,庞加莱提出了混沌理论,并且发现了三体问题中的“蝴蝶效应”:如果初始状态有一个小的扰动,那么后来的状态会有极大的不同。

与数学家们不同,计算机科学家采取了另一种思路,即通过近似和数值技术来计算分析三体之间的关系。到了2015年,研究人员提出了一个名为Brutus的积分器,基于Bulirsch-Stoer算法可以求解N体问题的任意给定精度的近似收敛解。然而这种方法对内存的要求随着精度的增高和模拟时间的增长而呈指数级增长。

论文标题:Newton vs the machine:solving the chaotic three-body problem using deep neural networks

下载链接:https://arxiv.org/abs/1910.07291

在这篇论文中,来自爱丁堡大学、剑桥大学、阿威罗大学、莱顿大学的研究人员试图通过深度神经网络来解决三体的计算问题。神经网络模型取得了跟Brutus非常接近的计算结果,但是速度却快了一亿倍。如此令人震惊的速度提升效果引发了数学家和计算机学家对于这篇论文的关注和大量讨论。

模型和实验

作者首先简化了三体问题,限制为三个质量相等、初始速度为零的粒子在一个平面上的引力问题。如图1所示:

图1. 三个粒子的初始位置。

粒子1的初始位置x1=(1,0)代表了距离原点的单位距离,粒子2的初始位置x2在图1中的绿色区域中随机产生,而由于对称性,粒子3的初始位置x3=-x1-x2。图1中的红点代表粒子2和粒子3重合的特殊情况,此时x2=x3=(-0.5, 0)。

然后作者们利用Brutus模拟求解了10000次它们的三体运动,完成这些模拟花费了10天的时间。接下来对神经网络模型而言,作者们使用其中的9900次模拟作为训练集,100次模拟作为训练集。这篇论文中使用的深度神经网络模型是一个包含10个隐藏层、128个节点前馈神经网络,如图2所示:

图2. 牛顿肖像画和神经网络模型。

训练过程采用了Adam优化器,每个epoch分为5000个batch,激活函数使用了ReLU。训练过程中平均绝对误差随epoch变化的情况如图3所示,

图3. 平均绝对误差vs epoch。

其中实线代表训练集,虚线代表验证集,3.9、7.8和10分别代表了使用的数据量的大小,特别的,10代表使用了全部10天生成的数据,即全部数据集。

图4. 神经网络和Brutus结果的对比。

在图4中,作者给出了训练好的模型与Brutus计算结果的对比,左半边为训练集上的对比,右半边为验证集上的对比。三种颜色的曲线代表三个例子的运动轨迹,而由于结果太接近,实线代表的神经网络的轨迹和虚线代表的Brutus的轨迹几乎无法分辨,代表经过训练的神经网络令人满意地再现了粒子之间的相互作用。而神经网络的计算时间(大约是10的负三次方秒)比Brutus快了十万倍(有时候甚至是一亿倍)。

进一步,作者们也对比了神经网络模型对于初始位置扰动的敏感性。通过在x2的初始位置上加入一个很小的扰动,神经网络模型依旧取得了跟Brutus相近的结果,如图5所示。

图5. 初始位置的敏感依赖。

最后,作者们也尝试利用神经网络来预测粒子的速度信息,但是神经网络在求解问题的时候似乎没有遵循能量守恒定律,作者们在人为加入一个能量投影层之后,才使得预测误差从10-2降低到了10-5,如图6所示。

图6. 相对能量误差。

结 论

这篇论文成功验证了神经网络在混沌系统仿真中的应用,能够以更快的速度完成传统的方法(例如Brutus)的仿真工作,从而展示了在解决类似的复杂性问题上的应用潜力。

这篇论文的不足也是很明显的。很多人认为这篇论文只是一种概念上的验证,因为论文中的神经网络模型只能解决二维平面内并且初速度为0的三体问题。深度学习近年来的火爆使得它的应用早于超出了传统的计算机领域。在物理领域,曾经就有研究将神经网络应用于模拟中子星碰撞[3]。然而这种广泛的应用也引起了研究人员的担忧和质疑,例如Nature上一篇利用深度学习预测地震余震[4]的论文就被质疑为深度学习方法的“滥用”。目前来看深度神经网络还无法完全替代Brutus这样的工具。正如作者所说的,未来他们会考虑构建一个混合系统,当计算负担过重时引入神经网络,直到可以继续使用Brutus方法计算,从而能够更快地模拟星体之间的运动。

参考:

[1] 浅谈三体问题, 甘庆雨, 2014. http://hpc.seu.edu.cn/dong/class/2014-Ganqingyu.pdf

[2] Boekholt T, Zwart S P. On the reliability of N-bodysimulations[J]. Computational Astrophysics and Cosmology, 2015, 2(1): 2.

[3] Adamczewski-Musch J, Arnold O, Behnke C, et al. Probing densebaryon-rich matter with virtual photons[J]. Nature Physics, 2019, 15:1040-1045.

[4] DeVries P M R, Viégas F, Wattenberg M, et al. Deep learning ofaftershock patterns following large earthquakes[J]. Nature, 2018, 560(7720):632.

    推荐阅读
  • 奥迪被男孩儿划伤家长赔了3500(反转10岁男孩划伤)

    楚天都市报记者:刘闪近日,重庆沙坪坝区石井坡一辆奥迪车被划,车主报警后发现一位10岁男孩有“最大嫌疑”,男孩家长向车主赔偿了3500元。邹兴华:10月7日下午2点多,车主王先生报警反映,他的车被划了。鉴于孩子是未成年,我们将当事双方带回派出所进行调解。最终,由刘先生赔偿车主王先生车辆修理费用3500元。能够不把孩子的情绪当小事,不把孩子的自尊当小事,邹警官不仅是优秀的警察,也是优秀的“大人”。

  • 索的组词(索的组词有哪些)

    下面希望有你要的答案,我们一起来看看吧!索的组词索的组词:离群索居、勒索、搜索、索性、不假思索、按图索骥、搜索枯肠、敲诈勒索、线索、摸索、索取、索要、智尽能索、探赜索隐、兴味索然扥。索是一个汉字,读作suǒ,本意是指绳子,搜寻,讨要,毫无,单独等引申义是。

  • 谷歌seo实例详解(外贸自建站Google排名上不去)

    在做外贸网站时,我们很容易遇到排名不再上升的时期,其实谷歌优化主要也是做好几个内容,做好细节。2,GPB外链服务做谷歌优化外链是必不可少的,尤其是优质的GPB外链,如果自己不专业,最好是请人做好这一块。你像现在非常好的GPB外链,效果是很不错的。

  • r11s深度评测oppo(测评OPPOR11究竟好在哪儿)

    据调查机构消息,2016年OPPO挤进了国产手机的前三名。R9系列产品更是销量突破2000万台,在国内那可谓是傲视群雄,成为了年度最佳。然而机身背面和iPhone7Plus超高相似度在网络上形成了几乎一面倒的差评。但不可否认是,在抄袭iPhone7Plus设计的同时,OPPO还是做出了显著的进步。显示方面,5.5英寸1080p分辨率的AMOLED屏幕正是能够做到轻薄机身的基础。

  • 纸上谈兵主人公(单刀赴会的主人公是谁)

    赵括之所以出名,是因为长平之战前夕,赵王中了秦国的离间计,临时撤换了廉颇,派赵括出战。那时候,东方的魏、齐等国相继衰弱,赵国成为有可能对抗秦国的唯一一股力量。一气之下,赵奢斩杀了平原君家的九个管家,以示惩戒。当时,廉颇和乐乘都认为道路艰险,救援难度大,不应出兵。恃才而骄、不重实际让赵奢对这个儿子的担心日益加重。赵括要用行动证明自己并不是只会纸上谈兵。

  • 女人善良优雅经典句子(这些都合适摘录)

    女人善良优雅经典句子红尘中,你想做与众不同的时尚女人吗?那份独到的韵味,当然需要一款清新淡雅的饰品来点缀属于你的风情。一种是太阳,一种是你努力的模样!清澈明亮的瞳孔,弯弯的柳眉,长长的睫毛微微地颤动着,白皙无瑕的皮肤透出淡淡红粉,薄薄的双唇如玫瑰花瓣娇嫩欲滴。女人,越是处在逆境的时候,越要把背梁骨挺得直直的,脸上始终持着明亮的笑容,身上穿上合体的衣服,在人生的舞台上展示自我顽强的魅力。

  • 灭蚊灯灭蚊到底有没有效果(灭蚊灯管用吗要知道)

    我们看到灭蚊灯的一些宣传上,商家打的都是紫外线来灭蚊这种宣传语,权威部门已经做出结论,紫外线灭蚊其实是一个笑话。你还会相信紫外线灭蚊能有效吗?说了这么多,其实就是想告诉大家,虽然紫外线灭蚊灯没有什么效果,但是市面上其它的一些物理性的灭蚊灯,还是有一定效果的。

  • 战疫必胜全靠自我(并肩战疫守望相助)

    截至2月25日,江西省已累计派出9批11支医疗队,共计1233名队员投入到支援湖北疫情防治工作中。截至2月25日,江西援随医疗队接管12个病区,累计管理患者526例,其中疑似患者46例,确诊患者480例,累计重症患者25例,危重症患者39例;累计出院患者235例,其中疑似患者出院46例。2月14日,一则暖心的消息刷屏网络:江西援随医疗队接生疫情期间首例新生儿。而这也是疫情期间江西医疗队帮助湖北接生的第一个新生儿。

  • 巧克力怎么吃(正确吃巧克力的技巧)

    下面希望有你要的答案,我们一起来看看吧!巧克力怎么吃吃巧克力后可以再来一杯红茶,餐后3小时左右吃上两块巧克力能快速缓解饥饿感,也可以补充能量。但巧克力毕竟是高营养食品,应该把它当作日常饮食中的一部分而不是额外的零食,以免热量超标,感到饥饿又没有时间吃饭时可以吃几小块黑巧克力。

  • 洗衣机哪个品牌最好最实用(洗衣机十大排名)

    空气阻尼吊杆能够减少碰撞降低噪音,改善了波轮洗衣机噪音大的缺陷,过滤网能够将毛绒脏污一网打尽,避免了二次污染,同时延长了洗衣机寿命。桶自洁程序让机器可以自动清洁内外桶壁的污垢,避免了二次污染。