“我们后来发现了,但换成其他分布模型效果更差。”周宇轩有些苦恼地说。

肖宿沉默了一会儿,脑海中快速闪过几种可能的数学模型。

忽然,他想起了最近在数学物理中看到的一种方法。

那是研究量子场论中粒子產生与湮灭时用的工具,与他们想要达到的目的有异曲同工之妙。

“试试用点过程建模,结合 hawkes 过程的自激特性。”

肖宿说,“任务完成会激发新任务的產生,这符合自激过程的特徵。然后可以用隨机微分方程描述系统状態变化。”

周宇轩愣住了。

点过程?

hawkes过程?

这些词他听都没听过。

这些全是高级统计学方面的內容。

“但我……我不太熟悉这些……”

周宇轩有些尷尬。

肖宿拿过一张草稿纸,开始快速书写。

优美的数学符號流畅地从他笔尖流出:

“设 n(t) 表示到时间 t 为止到达的任务总数,强度函数 λ(t) = μ + ∫?? φ(t-s)dn(s),其中 μ 是基础强度,φ 是影响函数……”

他写了整整半页公式,然后解释道:

“这样就能捕捉任务间的相互激发关係。接下来,分配问题可以转化为一个隨机最优控制问题,目標是最小化所有节点完成时间的最大值。可以用 hamilton-jacobi-bellman 方程,但在高维情况下需要简化……”

周宇轩听得半懂不懂,但核心思路他抓住了。

用更精確的数学模型来描述任务到达过程,然后用优化理论解决分配问题。

“我这里有一些现成的点过程工具包,”周宇轩兴奋地说,“我马上试试!”

接下来的一个小时里,宿舍变成了一个小型的研究现场。

周宇轩在电脑上疯狂编程,肖宿偶尔在纸上写下新的公式建议。

陈林和林思源则完全成了旁观者,看著屏幕上那些看不懂的代码和数学公式。

“搞定!”

周宇轩突然大喊一声,“初步模擬结果……我的天!预测准確率提高了12%!整体效率提升预估能达到35%!”

陈林和林思源凑过去看,虽然看不懂具体数据,但周宇轩脸上狂喜的表情说明了一切。

“肖哥,你太神了!”

周宇轩转头看向肖宿,眼中满是崇拜,“我们团队卡了一周的问题,你一个小时就指出了方向!”

肖宿却摇摇头:

“还没完全解决。你们的数据维度很高,hawkes 过程的参数估计会面临维数灾难。可能需要用变分推断或者蒙特卡洛方法。另外,隨机最优控制的求解也有困难,或许可以考虑近似动態规划……”

他说了一串专业术语,宿舍里其他三人只能茫然地点头。

周宇轩苦笑:

“肖哥,你说的这些,我可能需要研究好几个月才能完全弄懂。”

肖宿想了想:

“我可以给你推荐几本书和论文。数学部分不难,主要是计算实现的问题。”

“不难……”

周宇轩喃喃重复,和林思源、陈林交换了一个无奈的眼神。

对肖宿来说“不难”的数学,对普通人来说可能就是天堑。

夜深了,宿舍楼的灯光渐次熄灭。

周宇轩还在兴奋地调整代码,陈林和林思源已经准备洗漱休息。

肖宿洗漱完毕,躺在床上。

黑暗中,他睁著眼睛,脑海中仍在思考周宇轩那个如何高效求解高维隨机最优控制问题。

他隱约觉得,这和他最近研究的数学物理中的路径积分方法可能有联繫。

也许明天该去图书馆查查资料。

本章未完,点击下一页继续阅读。

其他类型小说相关阅读More+