296.第296章 理论结合实际

当然,常浩南也知道,对方三人所说的教父跟黑手党电影里面那个godfather其实并不是同一个意思。

而是指宗教语境中,一个人受洗礼时,赐以教名,并保证承担其宗教教育的人。

大概意思就是虽然那两位伯克利的教授给了DE算法以生命,但常浩南和徐洋才是赋予了DE算法灵魂的人。

考虑到很少有华夏人会用这种方式说话,对方所言应该还是有一定可信程度的。

对于常浩南来说,在这些与涉密项目无关的工程理论或者算法领域出点名也是好事,相当于给他披了一层绝佳的伪装。

真真假假才是保密的奥义。

否则你一个明面上什么都没干的人,地位跟坐火箭一样往上蹿,稍微有点脑子的人就不难想明白其中的缘由。

这个时候,软盘里的文件也被读取了出来。

常浩南打开其中一个。

“这是去年ICEO比赛第一名,普林斯顿大学的算法,下面那个文件是第二名,京都大学的,因为名古屋大学没有参赛,所以他们算是去年的东道主,这两个学校今年也会参加第二届,应该是我们最主要的竞争对手。”

林芝在旁边适时地介绍道。

“第一名……我来看看。”

常浩南打开了里面的第一个程序文件。

“这两种算法在优化效率上确实非常高,我们上个月用优化过后的DE算法改进了对这五个测试函数的效率,虽然相比去年第三名的成绩有了很大提高,但还是没办法跟他们竞争,所以才想着麻烦您来看一下,还有没有什么更进一步的办法。”

菅飞昂说着从软盘盒里面挑出了另外一张:

“这里面就是我们的设计结果。”

“不急,先看看他们的,能比DE快这么多,也是相当有本事。”

其实在刚才听到差分进化算法只得了第三名的时候,常浩南还是有点惊讶的。

即便在他进行改进和优化之前,DE的效率在大多数情况下也应该超过这个年代比较流行的模拟退火算法和在原来的时间线上即将流行起来的遗传算法。

考虑到刚刚看的那几个测试函数都很正常,并没有什么奇奇怪怪的东西。

只拿第三要么是参赛者学艺不精,要么就是有什么其他原因——

要是真有这么牛逼的算法,早就在学界出名了。

因为比赛时间有限,而且测试函数也并不复杂,所以常浩南没用多长时间就看完了。

当然正常来说看完之后还要对关键部分进行分析和测试,不过以他现在接近LV3的理论水平,倒是可以在很大程度上省去前面那步的功夫。

“这个东西……”

常浩南眉头皱起,首先尝试跑了一下测试题目中的Michalewiczs函数。

它是基准测试函数中相对不那么常见的一种,至少在这个年代还是如此,因为它作为一个单目标优化函数,含有若干个本地最小值和平面区域,其中所有的 z值几乎相等,对于绝大多数算法而言都并不友好。

结果确实非常好。

“我们试了好几种办法,都跑不出他们这么高的效率,您可以再跑一下第五个测试函数,结果更夸张,所以过去一年来始终有人怀疑是这两个组在测试中做了弊,大概上个星期,主办方迫于压力,才公开了全部的相关文件。”

刚刚一直没说过话的宋庭遇用有些嘶哑的嗓音说道。

这也解释了他们为何在知道有效率更高算法的情况下依然坚持选择DE。

并不是因为他们是DE算法的崇拜者,而是之前一直以为别人开了挂。

不过无论如何,他们的选择是正确的。

因为常浩南已经看懂了对方玩的小花招。

疑似开挂和真开挂相比,终究还是差了点意思。

“不用了,我大概明白他们是怎么搞的了。”

他说着打开了排名第二的那个文件,用比刚才更快的速度浏览了一下。

“啊?”林芝惊讶的声音刚刚发出一半,就赶紧捂住了嘴巴。

他们本来是打算今天过来把东西交给常浩南,然后回去等几天消息的。

刚刚都已经准备把带的礼物拿出来然后走人了。

结果竟然当场就出了结果?

“只要我们换个测试方式,这两个算法就原形毕露了。”

常浩南活动了一下身体,开始着手建立一个新的数学模型。

Min f(r,n)=-∏(i=1,m)R(ni)

s.t. g1(r,n),g2(r,n),g3(r,n)

0≤ri≤1,ni∈Z+,1≤i≤m……

尽管没有任何背景,只有几个宽泛的数学公式,但三人不愧是燕大选出来参加国际比赛的人,其中的菅飞昂还是很快看出了这个模型所对应的实际问题:

“这应该是一个串联系统的可靠性冗余计算?”

常浩南甚至连各个符号所表示的物理量注释都还没写,这样还能被看出来,一方面说明他脑子确实转得快,另一方面也说明过去应该没少刷题。

物理不是纯数学,再聪明的人,遇到之前完全没接触过的物理问题,也不可能一眼看穿的。

“没错,不过不要小看这种简单的串联系统。”

既然他们已经看懂,常浩南也乐得省去解释的麻烦,在运行第一个算法开始优化之后,点了点头回答道:

“有很多复杂设备,比如燃气轮机或者内燃机的过保护系统,就对应这个模型,如何在不影响系统安全性的前提下,尽可能榨取设备潜力,压缩冗余度,就成了工程师们的优化目标。”

“在过去,这件事情一般只能靠经验来完成,所以像是西门子、三菱重工、通用电气、安萨尔多这些巨头,入行时间早,积累的数据和经验更丰富,哪怕是拿着同样技术水平的硬件设备,他们的机组性能指标也要好得多,这给他们带来了更多客户,反过来又提供了更多反馈的数据,形成良性循环,所以在这套模式下,后来的人永远也不可能超过他们。”

“但是随着我们这些算法工程师的努力,这类控制问题近些年开始逐渐脱离纯经验范畴,可以获得一些理论方面的指导,让控制系统的开发效率加快,也就给了我们这些没赶上工业革命的国家后来居上的可能。”

实际上,常浩南所说的,正是他过去一年中已经在做的事情——

不仅仅是通过他的超前眼光,而且还通过技术手段来提高科研效率,让有限的经费发挥出比别人更大的作用。

而在听过这一番话之后,旁边的三个人竟同时一怔,然后露出了不同,但都明显是在思考的表情。

90年代末期,国内的计算机专业倒是也红火过几年功夫,不过基础不牢地动山摇,这段时间计科专业的火热有相当的盲目性,90年代初真正的先发红利期早就已经过去,而计算机产业还没有真正发展起来。

结果这几届学生毕业之后正好赶上互联网泡沫崩盘,遭遇几乎类似于21世纪初听了“21世纪是生物学世纪”的鬼话去学生物的那批人。

除了少数大佬之外,大多数人根本熬不到十几年后的产业爆发,早就转行了。

这种背景下进入学校,哪怕是燕大这种等级学校的本科生其实未必知道自己学的东西到底有什么用,很多人只是单纯地习惯了努力学习,或者是根本不用努力学习就考了个很高的分数,然后顺势选了分数线最高的专业。

毕竟哪怕到了二十多年后的信息时代,高考考生对于大学专业的了解程度依然低到足以让高考报名和职业规划成为一个独立行业,更别提现在。

三个人其实也不过是大二的本科生,在此之前还并没有认真地考虑过所学所用之类的问题。

现在听常浩南这么一说,才第一次真切地有了些感受。

几人说话的功夫,电脑上正在运行的优化算法也到了尾声。

不过跟前面几次不同,并不是真正输出了什么东西。

“已经不用继续下去了。”

常浩南中止了程序运行并打开日志文件,很快找到了症结所在:

“处理约束的办法有问题,所以没办法收敛,再怎么跑也不会输出有效解。”

三脸震惊.jpg

“你们看,这两个函数虽然不能算作弊,但其实也是钻了赛制的空子,第一名的算法只适用于可分量的竞赛验证函数,根本不能叫通用优化算法,几乎不具备解决复杂实际问题的能力,第二名的稍好一些,但要计算拉丁方,不适用于参数太多的情况,也有很大的限制,换句话说,前两名都是完全为了比赛而生的应试算法。”

常浩南分析道:

“当然,从参赛的角度上,通用算法并不比它们高贵,但就我个人而言,还是希望算法学的发展能够更加贴近实际的应用层面,而且……”

说到这里时,他犹豫了一下,因为后面的内容确实完全是他的推论,不过最后还是讲了出来:

“而且根据你们的描述,我估计这一届比赛可能会针对这种行为增加一些限制,比如在测试流程里面加上一个标准以外的模型或者函数。”

“……”

总之,当天晚上,常浩南又成了实验室最后一个离开的人。

第70章 差分进化算法(55)第129章 这才是真正的截击机!(二合一)344.第344章 去请专家来帮忙第1144章 我突然有了个灵感第868章 全球核平衡第596章 涡扇10和歼10的发变匹配352.第352章 江城重型机械厂的猫腻(4K)第1272章 见证华夏速度277.第277章 海空对抗演习第458章 要不,送常总一辆车?第666章 1999,并不安宁的开局(新的一个月第1268章 万众瞩目的倒计时第872章 未雨绸缪第1221章 间冷回热的水深,他们把握不住第1112章 我给两院带来了一份礼物第1031章 激光选区熔化成型第634章 你的下一枚导弹,何必只是导弹第1216章 磁流体发电?第82章 发动机故障246.第246章 能不能干扰GPS?280.第280章 没有硝烟的战场第829章 来自沪飞的邀请第159章 自然结冰试验第882章 光电子数据传输第477章 往垂直起降方面努努力吧第169章 放弃幻想,准备斗争!362.第362章 最强大脑,模块化并行程序开发第857章 大地之眼第1120章 给圆环工程报仇360.第360章 一不小心盘活了华夏的超算产业第867章 就叫涡扇20吧!第881章 信号传输层面的麻烦第580章 液态金属冷却法第727章 真就买不如租了?第595章 真巧啊,日本人刚好有我们要用的零第777章 种瓜得豆第43章 新改型第681章 神秘的雷达元器件第615章 真正的六边形战士第624章 涡扇10,全权限数字控制系统第116章 自主航空工业的新起点(二合一)323.第323章 愿者上钩第809章 还有后手第464章 还是从二毛那挖人吧第588章 完美的单晶第895章 教育界的地位第936章 铤而走险!第38章 学年结束第1284章 激波风洞的小妙用307.第307章 理论水平LV3,小试锋芒!第1295章 他们给的实在太多了第471章 通往下一代航发的钥匙第1304章 我飞机都设计一半了你们和我说这个?第547章 合资,但不能当买办第1331章 问题不大jpg第600章 轴承,坏了第943章 总不能什么都交给华夏人去干吧?(4K)第1060章 遄达900,出大事了第1126章 预连接工艺第507章 来自英国的许可申请第967章 海洋一号项目,升级!第47章 主动颤振控制,成功!第1310章 快慢自如 远近合一第141章 抢人,不能讲武德第155章 三倍音速第97章 柳暗花明第1161章 他改变了测量学第429章 你的鬼怪我的鬼怪怎么不一样326.第326章 客机,C808和C909第66章 解决方案【求首订!!!】(15)361.第361章 对燕京大学的无情NTR第197章 自己的教材自己写第862章 神舟飞船的一个名额第479章 华夏企业“走出去”第825章 测试,目标特征提取第529章 获奖悬念揭晓!第1099章 隔空交锋367.第367章 向波音和美国航空局提条件,攻守易型!第1119章 来自狗大户的招标(算昨天的)第699章 乱套了,全乱套了(算昨天的)第1086章 中低轨道通信305.第305章 灵感来了!第1367章 紧急拉动!第89章 意大利人的橄榄枝第1253章 把卫星给抓下来!(求一波月票)第830章 C808,成功取证!(4K)第1048章 这就想要A射B导了?第1317章 迟到了十一年的命令第453章 科工委编外副主任第561章 打捞战利品第45章 降维打击的风扇设计第896章 我来当主编284.第284章 复盘第645章 性能太好有时候也是一种苦恼第1233章 沙漠中的靶场第1180章 末段精确制导第545章 身法灵活的意大利人第1053章 新的预警机平台?第1160章 优化算法也是纯数学!第419章 困顿之中的二毛