第70章 我选择回国果然是正确的(为盟主flankerr加更1/5)(2/3)
放心,规矩我懂,我只会问跟算法理论有关的东西,不涉及你的具体项目。”
与此同时杨霞也微微点了点头,表示如果只是理论范畴的讨论并不会涉密,况且计算技术研究所本身也是个涉密单位。
确定没有问题之后,常浩南才终于开了口
“你作为差分进化算法的开发者之一,应该知道它主要釆用候选解间的差异来产生新的个体,所以在全局搜索速度和全局搜索能力方面有巨大优势,我的寻优过程涉及多个自变量,想到这个办法应该很正常吧”
听到这个回答之后的徐洋抬起头用有些怪异的眼神看了一眼常浩南,过了一会才又一次开口道
“你这是想要考验我的理论功底,还是单纯想听我夸你一遍”
她并没有给常浩南再插话回答的时间,而是直接继续说了下去
“差分进化算法本意是为求解连续优化问题而设计的,而且是一种无约束优化算法,但你面对的是一个有约束条件的组合优化问题。”
“所以我今天一直在思考,如果是我来面对这个问题,应该会怎么做。”
“最后我的答案是会采用基于连续本质上定义的“减”和“加”来实现差异向量的计算,不过这种思路虽然勉强可行,但缺少针对组合优化问题特征的运算方法,必须引入修复操作才能保证进化过程中的候选解的可行性。”
“但你的思路却完全不同,是从算法本身的角度出发,优化,或者说是设计了三种新的差分优化算法。”
“今天我大概理解了第一种,是基于位置,而非传统的基于数值的加减法运算,在交叉阶段,引入了基于排列的交叉操作,避免破坏形成的好的结构块,保证了解的快速收敛。”
“至于另外两种,我只能看懂一个大概,甚至我敢说,就算把你的计算程序和设计说明给我老师去看,他也没办法在短时间内完全理解。”
“怎么样,我的夸奖你满不满意”
徐洋把筷子放在碗口,玩味地看着常浩南
“另外,你今天也就是遇上我,换个人看见你那一条注释都没有的代码,估计要直接背过气去。”
“我”
天地良心,常浩南刚刚绝对没有对方认为的那两层意思。
他只是单纯不知道1996年时候的智能算法发展到了哪个地步而已。
“这件事情在饭桌上解释确实不太方便,简单地说,我对差
分进化算法的优化是分成三个阶段进行的,分别对应三类不同的工程应用场景
本章未完,点击下一页继续阅读。