第31章 休学,旅行商问题

作者:幼稚西瓜 加入书签推荐本书

根据给定的城市数量n构建一个nxn的城市关联矩阵m??,矩阵元素m??表示城市x与城市y之间的关联程度,其初始值设定为:m??=1/d??

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

在路径搜索过程中,每到达一个城市x,计算下一个城市y的选择概率p??:

p??=m??xexp(-βxvisited??)/Σ????m??αxexpexp(-βxvisited??)

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

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

这得找专门的人来看。

......

黄韬作为中科院资深院士,各项荣誉挂满了整个办公室,打印机哗啦啦的响着,老者不习惯看电子档,还是习惯于纸档。

当这十几页a4纸打印出来后,黄韬不紧不慢的整理好,从一个印着稻谷的老式眼镜盒中拿出了副老花眼镜开始观看起来。

而胡大雷就像一个小孩般矗立在一旁。

“6......”

不知过了多久,黄韬放下老花镜转过脑袋,沧桑的脸庞带着笑意,“不错,是个很优秀的学生,我当年可比不过他咯。”

“还不是您老教出来的。”

胡大雷打着马屁,片刻后才继续说道,“您的意思是他这个算法有搞头?”

“藏得不少,但逻辑可行,”黄韬给出肯定。

“看完后我都想邀请他加入我的研究项目。”

胡大雷眼皮跳了跳,被他的话给吓得不轻,大一学生就能加入国家院士开发的项目,这传出去他们学校的研究生都得流泪,一起去天台排队。

“黄老,你知道他为什么把这算法发给我看吗。”

胡大雷露出苦笑:“那小子想休学创业,申请书都给我报上来了。”

“什么!”老者一蹦三尺高,好半晌才接受了这句话,嘴角垮垮有些自闭的盯着稿纸。

上一页 返回目录 下一页