十月廿二 作品

第70章 我选择回国果然是正确的(为盟主flankerr加更1/5)(第2页)

 但食堂这种地方毕竟人多眼杂,他一时间拿不准能不能讨论问题。

 对面的徐洋自然也看出了常浩南犹豫的原因。

 “你放心,规矩我懂,我只会问跟算法理论有关的东西,不涉及你的具体项目。”

 与此同时杨霞也微微点了点头,表示如果只是理论范畴的讨论并不会涉密,况且计算技术研究所本身也是个涉密单位。

 确定没有问题之后,常浩南才终于开了口:

 “你作为差分进化算法的开发者之一,应该知道它主要釆用候选解间的差异来产生新的个体,所以在全局搜索速度和全局搜索能力方面有巨大优势,我的寻优过程涉及多个自变量,想到这个办法应该很正常吧?”

 听到这个回答之后的徐洋抬起头用有些怪异的眼神看了一眼常浩南,过了一会才又一次开口道:

 “你这是想要考验我的理论功底,还是单纯想听我夸你一遍?”

 她并没有给常浩南再插话回答的时间,而是直接继续说了下去:

 “差分进化算法本意是为求解连续优化问题而设计的,而且是一种无约束优化算法,但你面对的是一个有约束条件的组合优化问题。”

 “所以我今天一直在思考,如果是我来面对这个问题,应该会怎么做。”

 “最后我的答案是会采用基于连续本质上定义的“减”和“加”来实现差异向量的计算,不过这种思路虽然勉强可行,但缺少针对组合优化问题特征的运算方法,必须引入修复操作才能保证进化过程中的候选解的可行性。”

 “但你的思路却完全不同,是从算法本身的角度出发,优化,或者说是设计了三种新的差分优化算法。”

 “今天我大概理解了第一种,是基于位置,而非传统的基于数值的加减法运算,在交叉阶段,引入了基于排列的交叉操作,避免破坏形成的好的结构块,保证了解的快速收敛。”

 “至于另外两种,我只能看懂一个大概,甚至我敢说,就算把你的计算程序和设计说明给我老师去看,他也没办法在短时间内完全理解。”

 “怎么样,我的夸奖你满不满意?”

 徐洋把筷子放在碗口,玩味地看着常浩南:

 “另外,你今天也就是遇上我,换个人看见你那一条注释都没有的代码,估计要直接背过气去。”

 “我……”

 天地良心,常浩南刚刚绝对没有对方认为的那两层意思。