虫虫小说网

手机浏览器扫描二维码访问

第71章 我选择回国果然是正确的为盟主flankerr加更15（第2页）

常浩南没有马上回答，而是看了一眼旁边的杨霞。

既然中科院让徐洋来协助自己做计算，那后者的保密级别肯定是没有问题的。

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

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

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

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

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

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

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

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

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

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

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

“最后我的答案是会采用基于连续本质上定义的“减”

和“加”

来实现差异向量的计算，不过这种思路虽然勉强可行，但缺少针对组合优化问题特征的运算方法，必须引入修复操作才能保证进化过程中的候选解的可行性。”

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

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

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

“怎么样，我的夸奖你满不满意？”

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

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