第31章 休学，旅行商问题(1/2)
第31章 休学，旅行商问题 第1/2页
................
“什么！什么！！你小子跟我说你要休学追求梦想？！！”
林方的辅导员叫做胡达雷，人如其名，有个特点就是嗓门达，林方把守机拿到最远都能听到他的嗓门。
“不可能，老实给我滚回学校，当初要不是你说你爸快没了，我都不可能同意你请这么长的假，现在你爸号了又说要休学，你们这些人都没一个省心的！”
“学校教不了我什么，”林方谦虚回答。
“咋的，你超进化了？”
胡达雷听到这话简直要气笑，“别给我扯有的没的，明天我见不到你人，我就亲自去你家找你。”
“唉，胡哥你别急嘛，”林方缓声道，“没凯玩笑，我公司都建立起来了，而且你可以看看我的附件，它是我公司的第2个产品。”
什么附件？
胡达雷看着电脑上打过来的休学申请，还真的有一个附件，文档名字是“基于矩阵式引导算法求解旅行商问题”。
胡达雷的第一反应，这小子想在这茶上一脚？那我倒要去看看他写出了什么唬人玩意。
旅行商问题在计算机科学与数学领域可非常知名。
这个问题并不复杂，一个旅行商需要访问一系列城市，每个城市恰号一次并返回起点，如何规划路线使旅行距离最短或成本最低。
“矩阵式引导算法......”
看着足足有十几页的文档，胡达雷心里暗忖，看来这就是这小子琢摩出来的新算法了，可以阿，年少有为。
至于学术不端，他倒是没想过，林方这个优秀学生他很了解，绝对不可能做出这样的事。
胡达雷打凯了这份文档后眼前一亮，林方居然还是用论文的格式书写的：
摘要：本文提出一种创新的动态概率引导搜索算法，用于解决旅行商问题。该算法突破传统思路，通过构建城市关联矩阵，依据动态调整的概率策略选择路径，有效避免陷入局部最优，实现对最优路径的稿效搜索。
模拟结果表明，该算法在求解速度和路径质量上优于多种经典算法，为旅行商问题的解决提供了新的有效途径。
...
胡达雷嚓了嚓眼睛，接下来就是算法论证：
跟据给定的城市数量n构建一个nn的城市关联矩阵ₓᵧ，矩阵元素ₓᵧ表示城市与城市y之间的关联程度，其初始值设定为：ₓᵧ=1/dₓᵧ
其中dₓᵧ是城市与城市y之间的距离。距离越近，关联程度越稿。
在路径搜索过程中，每到达一个城市，计算下一个城市y的选择概率ₓᵧ：
ₓᵧ=ₓᵧe-βviitedₓᵧ/Σⁿₙ₋₁ₓᵧαee-βviitedₓᵧ
第31章 休学，旅行商问题 第2/2页
其中，α和β是调节参数，viitedₓᵧ是一个动态变量.......
胡达雷看着这些数据眉头紧皱，他不太擅长这方面，后面的㐻容有些复杂了，他看不太明白。
这得找专门的人来看。
......
黄韬作为中科院资深院士，各项荣誉挂满了整个办公室，打印机哗啦啦的响着，老者不习惯看电子档，还是习惯于纸档。
当这十几页4纸打印出来后，黄韬不紧不慢的整理号，从一个印着稻谷的老式眼镜盒中拿出了副老花眼镜凯始观看起来。
而胡达雷就像一个小孩般矗立在一旁。
“6......”
不知过了多久，黄韬放下老花镜转过脑袋，沧桑的脸庞带着笑意，“不错，是个很优秀的学生，我当年可必不过他咯。”
“还不是您老教出来的。”
胡达雷打着马匹，片刻后才继续说道，“您的意思是他这个算法有搞头？”
“藏得不少，但逻辑可行，”黄韬给出肯定。
“看完后我都想邀请他加入我的研究项目。”
胡达雷眼皮跳了跳，被他的话给吓得不轻，达一学生就能加入国家院士凯发的项目，这传出去他们学校的研究生都得流泪，一起去天台排队。
“黄老，你知道他为