第71章 我选择回国果然是正确的(为盟主flankerr加更15)
好在徐洋总归还记得自己的本职工作,惊愕之余并没有继续追问下去,而是在看过常浩南的寻优思路之后很快投入到了并行计算程序的开发之中。
由于参数化建模、样本点选取和克里金代理模型的建立工作在此之前就已经完成,因此留给常浩南和徐洋两人现场完成的工作量并不多。
尽管如此,二人还是花了差不多十个小时的功夫才彻底完成寻优程序的开发和检查。
毕竟除了三段式机翼本身的五个自变量寻优之外,常浩南还增加了一个流动偏转器,给自己额外上了些难度。
“呼——”
在最后检查一遍代码确认无误之后,徐洋按下回车键,把计算任务提交了上去,然后靠在椅背上,长长地呼出了一口气。
接下来就是等着结果出来,然后再根据情况决定是否需要对流动偏转器的设计参数单独进行一次寻优计算了。
“你们这里的食堂……晚上还营业么?”常浩南看着窗外已经升到半空中的月亮有些迟疑地问道。
从上午高强度工作到现在,他也实在是有些饿了。
“大食堂已经关门了,不过么,我可以请你去吃小灶。”徐洋抬起手腕看了一眼时间,然后回答道。
“你们这还有小灶?”
“当然,我们所至少有一半的人都是夜猫子,小食堂到了半夜的时候人满为患。”
徐洋说着把自己的发髻散开,然后慢条斯理地整理着头发:
“正好我也有些关于差分进化算法的问题想要请教伱。”
……
一段时间之后,常浩南、徐洋和杨霞三个人围坐在计算技术研究所小食堂的一张桌子周围,旁边的大电扇呜呜地朝这边吹着风,在炎炎夏日的夜晚勉强带来了几分凉爽。
“我必须得承认,今天上午的时候,我还是太看轻你了,以为你只是拓展了差分进化算法的应用范围。”
离开办公区的徐洋换上了一身中袖的碎花衬衫,此时正一边用筷子搅拌着面前碗里的炸酱面一边向常浩南问道:
“但看过整个计算程序和说明之后我才发现,你实际上是从根本上拓展了差分进化算法的理论基础,能说说你的想法么?”
常浩南没有马上回答,而是看了一眼旁边的杨霞。
既然中科院让徐洋来协助自己做计算,那后者的保密级别肯定是没有问题的。
但食堂这种地方毕竟人多眼杂,他一时间拿不准能不能讨论问题。
对面的徐洋自然也看出了常浩南犹豫的原因。
“你放心,规矩我懂,我只会问跟算法理论有关的东西,不涉及你的具体项目。”
与此同时杨霞也微微点了点头,表示如果只是理论范畴的讨论并不会涉密,况且计算技术研究所本身也是个涉密单位。
确定没有问题之后,常浩南才终于开了口:
“你作为差分进化算法的开发者之一,应该知道它主要釆用候选解间的差异来产生新的个体,所以在全局搜索速度和全局搜索能力方面有巨大优势,我的寻优过程涉及多个自变量,想到这个办法应该很正常吧?”
听到这个回答之后的徐洋抬起头用有些怪异的眼神看了一眼常浩南,过了一会才又一次开口道:
“你这是想要考验我的理论功底,还是单纯想听我夸你一遍?” 她并没有给常浩南再插话回答的时间,而是直接继续说了下去:
“差分进化算法本意是为求解连续优化问题而设计的,而且是一种无约束优化算法,但你面对的是一个有约束条件的组合优化问题。”
“所以我今天一直在思考,如果是我来面对这个问题,应该会怎么做。”
“最后我的答案是会采用基于连续本质上定义的“减”和“加”来实现差异向量的计算,不过这种思路虽然勉强可行,但缺少针对组合优化问题特征的运算方法,必须引入修复操作才能保证进化过程中的候选解的可行性。”
“但你的思路却完全不同,是从算法本身的角度出发,优化,或者说是设计了三种新的差分优化算法。”
“今天我大概理解了第一种,是基于位置,而非传统的基于数值的加减法运算,在交叉阶段,引入了基于排列的交叉操作,避免破坏形成的好的结构块,保证了解的快速收敛。”
“至于另外两种,我只能看懂一个大概,甚至我敢说,就算把你的计算程序和设计说明给我老师去看,他也没办法在短时间内完全理解。”
“怎么样,我的夸奖你满不满意?”
徐洋把筷子放在碗口,玩味地看着常浩南:
“另外,你今天也就是遇上我,换个人看见你那一条注释都没有的代码,估计要直接背过气去。”
“我……”
天地良心,常浩南刚刚绝对没有对方认为的那两层意思。
他只是单纯不知道1996年时候的智能算法发展到了哪个地步而已。
“这件事情在饭桌上解释确实不太方便,简单地说,我对差分进化算法的优化是分成三个阶段进行的,分别对应三类不同的工程应用场景。”
常浩南顺手把一瓣剥好的蒜拌进面里,然后继续解释道:
“首先是第一种,你已经看出了其中的一些要害,但并不是全部,加快解的评估和进一步提高寻优性能,我还基于空闲时间增量矩阵设计了一种基于快速组合启发方法的局部搜索策略……”
“至于第二种算法,则是为提高PDE种群的多样性,避免不必要的重复搜索,以及跳出局部极值,将禁忌搜索与基于排列的离散差分进化算法相结合……”
“……”
跟之前在京杭大学讲流体力学模拟的时候不同,这个差分进化算法的理论常浩南自己原本并不了解,而是通过系统刚刚学会的,并且也仅限于机翼优化过程中所用到的那三种,因此虽然进行应用不成问题,但要想深入浅出地讲出来确实还有些难度。
最后二人一直聊到了小食堂的工作人员开始打扫卫生准备下班,常浩南也没能完全讲清楚,只好表示下次一定。
“总之这些东西很难在短时间内说清楚,你如果感兴趣的话,等我回招待所之后,可以给写一份关于差分算法优化的说明文件给你。”
实际上哪怕没有这档子事,他也准备回去把差分进化算法的相关内容认真整理一下。
尽管系统只会提供跟项目直接相关的知识,但常浩南本人又不完全是个小白,完全可以举一反三,通过自己的学习能力加深理解。
而对面的徐洋似乎仍然在消化刚才从常浩南那里听到的内容,因此只是有些愣愣地点了点头,半晌之后才有些感慨地说道:
“没想到我在国外上学这几年的功夫,国内同行不仅理论水平追上了世界一流水平,在技术应用这方面更是走在了他们前面,堪称遥遥领先!”
“看来我毕业之后选择回国果然是正确的啊……”
看着思维逐渐开始迪化的徐洋,常浩南思索片刻,最后还是决定……
随她去吧。
╮(╯▽╰)╭
(本章完)