当然,常浩南也知道,对方三人所说的教父跟黑手党电影里面那个godfather其实并不是同一个意思。
而是指宗教语境中,一个人受洗礼时,赐以教名,并保证承担其宗教教育的人。
大概意思就是虽然那两位伯克利的教授给了DE算法以生命,但常浩南和徐洋才是赋予了DE算法灵魂的人。
考虑到很少有华夏人会用这种方式说话,对方所言应该还是有一定可信程度的。
对于常浩南来说,在这些与涉密项目无关的工程理论或者算法领域出点名也是好事,相当于给他披了一层绝佳的伪装。
真真假假才是保密的奥义。
否则你一个明面上什么都没干的人,地位跟坐火箭一样往上蹿,稍微有点脑子的人就不难想明白其中的缘由。
这个时候,软盘里的文件也被读取了出来。
常浩南打开其中一个。
“这是去年ICEO比赛第一名,普林斯顿大学的算法,下面那个文件是第二名,京都大学的,因为名古屋大学没有参赛,所以他们算是去年的东道主,这两个学校今年也会参加第二届,应该是我们最主要的竞争对手。”
林芝在旁边适时地介绍道。
“第一名……我来看看。”
常浩南打开了里面的第一个程序文件。
“这两种算法在优化效率上确实非常高,我们上个月用优化过后的DE算法改进了对这五个测试函数的效率,虽然相比去年第三名的成绩有了很大提高,但还是没办法跟他们竞争,所以才想着麻烦您来看一下,还有没有什么更进一步的办法。”
菅飞昂说着从软盘盒里面挑出了另外一张:
“这里面就是我们的设计结果。”
“不急,先看看他们的,能比DE快这么多,也是相当有本事。”
其实在刚才听到差分进化算法只得了第三名的时候,常浩南还是有点惊讶的。
即便在他进行改进和优化之前,DE的效率在大多数情况下也应该超过这个年代比较流行的模拟退火算法和在原来的时间线上即将流行起来的遗传算法。
考虑到刚刚看的那几个测试函数都很正常,并没有什么奇奇怪怪的东西。
只拿第三要么是参赛者学艺不精,要么就是有什么其他原因——
要是真有这么牛逼的算法,早就在学界出名了。
因为比赛时间有限,而且测试函数也并不复杂,所以常浩南没用多长时间就看完了。
当然正常来说看完之后还要对关键部分进行分析和测试,不过以他现在接近LV3的理论水平,倒是可以在很大程度上省去前面那步的功夫。
“这个东西……”
常浩南眉头皱起,首先尝试跑了一下测试题目中的Michalewiczs函数。
它是基准测试函数中相对不那么常见的一种,至少在这个年代还是如此,因为它作为一个单目标优化函数,含有若干个本地最小值和平面区域,其中所有的 z值几乎相等,对于绝大多数算法而言都并不友好。
结果确实非常好。
“我们试了好几种办法,都跑不出他们这么高的效率,您可以再跑一下第五个测试函数,结果更夸张,所以过去一年来始终有人怀疑是这两个组在测试中做了弊,大概上个星期,主办方迫于压力,才公开了全部的相关文件。”
刚刚一直没说过话的宋庭遇用有些嘶哑的嗓音说道。
这也解释了他们为何在知道有效率更高算法的情况下依然坚持选择DE。
并不是因为他们是DE算法的崇拜者,而是之前一直以为别人开了挂。
不过无论如何,他们的选择是正确的。
因为常浩南已经看懂了对方玩的小花招。
疑似开挂和真开挂相比,终究还是差了点意思。
“不用了,我大概明白他们是怎么搞的了。”
他说着打开了排名第二的那个文件,用比刚才更快的速度浏览了一下。
“啊?”
林芝惊讶的声音刚刚发出一半,就赶紧捂住了嘴巴。
他们本来是打算今天过来把东西交给常浩南,然后回去等几天消息的。
刚刚都已经准备把带的礼物拿出来然后走人了。
结果竟然当场就出了结果?
“只要我们换个测试方式,这两个算法就原形毕露了。”
常浩南活动了一下身体,开始着手建立一个新的数学模型。
Min f(r,n)=-∏(i=1,m)R(ni)
. g1(r,n),g2(r,n),g3(r,n)
0≤ri≤1,ni∈Z ,1≤i≤m……
尽管没有任何背景,只有几个宽泛的数学公式,但三人不愧是燕大选出来参加国际比赛的人,其中的菅飞昂还是很快看出了这个模型所对应的实际问题: