第31章 休学，旅行商问题 （1 / 2）

86文学网86wenxue.com

................

“什么！什么！！你小子跟我说你要休学追求梦想？！！”

林方的辅导员叫做胡大雷，人如其名，有个特点就是嗓门大，林方把手机拿到最远都能听到他的嗓门。

“不可能，老实给我滚回学校，当初要不是你说你爸快没了，我都不可能同意你请这么长的假，现在你爸好了又说要休学，你们这些人都没一个省心的！”

“学校教不了我什么，”林方谦虚回答。

“咋的，你超进化了？”

胡大雷听到这话简直要气笑，“别给我扯有的没的，明天我见不到你人，我就亲自去你家找你。”

“唉，胡哥你别急嘛，”林方缓声道，“没开玩笑，我公司都建立起来了，而且你可以看看我的附件，它是我公司的第2个产品。”

什么附件？

胡大雷看着电脑上打过来的休学申请，还真的有一个附件，文档名字是“基于矩阵式引导算法求解旅行商(TSP)问题”。

胡大雷的第一反应，这小子想在这插上一脚？那我倒要去看看他写出了什么唬人玩意。

旅行商问题在计算机科学与数学领域可非常知名。

这个问题并不复杂，一个旅行商需要访问一系列城市，每个城市恰好一次并返回起点，如何规划路线使旅行距离最短或成本最低。

“矩阵式引导算法......”

看着足足有十几页的文档，胡大雷心里暗忖，看来这就是这小子琢磨出来的新算法了，可以啊，年少有为。

至于学术不端，他倒是没想过，林方这个优秀学生他很了解，绝对不可能做出这样的事。

胡大雷打开了这份文档后眼前一亮，林方居然还是用论文的格式书写的：

摘要：本文提出一种创新的动态概率引导搜索算法，用于解决旅行商问题。该算法突破传统思路，通过构建城市关联矩阵，依据动态调整的概率策略选择路径，有效避免陷入局部最优，实现对最优路径的高效搜索。

模拟结果表明，该算法在求解速度和路径质量上优于多种经典算法，为旅行商问题的解决提供了新的有效途径。

...

胡大雷擦了擦眼睛，接下来就是算法论证：

根据给定的城市数量n构建一个n×n 的城市关联矩阵 M??，矩阵元素 M??表示城市X与城市y之间的关联程度，其初始值设定为：M??=1/d??

其中 d??是城市X与城市y之间的距离。距离越近，关联程度越高。

在路径搜索过程中，每到达一个城市X ，计算下一个城市y的选择概率 P??：

P??=M??×eXp(-β×viSited??)/Σ????M??α×eXpeXp(-β×viSited??)

其中，α和β是调节参数，viSited??是一个动态变量p.......

胡大雷看着这些数据眉头紧皱，他不太擅长这方面，后面的内容有些复杂了，他看不太明白。

这得找专门的人来看。