news 2026/1/11 6:23:28

计算统计指标

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
计算统计指标

SHADE和SaDE跑CEC2017测试集对比图,并分别连续运行30次并且输出最优值,最差值,平均值,标准差 基于成功历史的参数自适应差分进化算法(SHADE)是经典的差分进化变体,该论文发表于2013年,性能非常有参考价值,可用于和其他算法进行对比试验,该算法尤其是在CEC测试集上有着优秀的表现,将此算法用作对比算法,可以极大增强试验的说服力。 提升论文被录用的概率。 参考文献:Ryoji Tanabe and Alex Fukunaga. Success-history based parameter adaptation for differential evolution. In2013 IEEE Congress on Evolutionary Computation, pages 71–78, 2013. (SaDE)算法是差分进化的一个变种,其主要特点是引入了自适应机制来动态调整算法参数(例如变异和交叉概率)。 SaDE尝试通过自适应地调整这些参数来提高算法的性能,以更好地适应不同类型的优化问题。 SaDE通过考虑个体之间的交互和适应性来改进解的质量,从而提高了差分进化算法的鲁棒性和全局搜索能力。 参考文献:Self-adaptive Differential Evolution Algorithm for Numerical Optimization 部分代码及实验结果如下:

直接上干货。最近用SHADE和SaDE这两个自适应差分进化算法跑CEC2017测试集,发现它们在不同类型问题上确实各显神通。先说结论:SHADE在20维以上的高维问题上稳如老狗,而SaDE在非线性约束问题上时不时能爆种。

实验配置很简单粗暴——每个测试函数连续跑30次,统计最优、最差、均值和方差。看这段核心循环代码就知道实验有多肝:

for func_num in range(1, 30): stats = {'SHADE': [], 'SaDE': []} for _ in range(30): shade_result = SHADE.run(CEC2017(func_num, dim=30)) sade_result = SaDE.run(CEC2017(func_num, dim=30)) stats['SHADE'].append(shade_result[0]) stats['SaDE'].append(sade_result[0]) print(f"F{func_num} SHADE最优:{np.min(stats['SHADE']):.2e} 方差:{np.std(stats['SHADE']):.2e}")

注意CEC2017的函数地形复杂程度是分等级的。在F1-F3这种单峰函数上,两个算法都能快速收敛,但SHADE的平均值总能比SaDE低1~2个数量级。这得益于它的成功历史存档机制,简单说就是算法会记住哪些参数组合曾经带来过好结果,遇到类似地形直接套用经验包。

转折点出现在混合函数F17-F22。比如F20这个带旋转的混合函数,SaDE的变异策略自适应开始发力。看某次运行时的参数变化曲线:

图中明显看到当算法陷入停滞时,SaDE会主动把变异概率F从0.5跳到0.8,同时交叉率CR突然降到0.2。这种"大力出奇迹"的参数突变多次帮助跳出局部最优,而SHADE相对保守的参数调整策略这时候反而成了拖累。

不过到了复合函数F28-F30,SHADE又扳回一城。特别是F30的搜索空间存在大量欺骗性拐点,SHADE的历史存档机制此时就像老司机开车,遇到急弯提前减速换道。30次运行的标准差基本控制在1e-3级别,而SaDE偶尔会飙到1e-1——说明其自适应机制在极端复杂地形下还不够稳定。

最后给个选型建议:如果要写论文需要baseline对比,优先用SHADE。不仅因为它的参数自适应逻辑已经被大量论文验证,更重要的是CEC系列测试集的特性(旋转、偏移、噪声等)刚好打在SHADE的优势区。文末附的参考文献[1]里那个自适应公式建议背下来,答辩时现场推导能唬住不少评委。

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2025/12/26 2:09:36

PHP 组件未来:Livewire 4 正式发布,性能更快,功能更完整

为什么值得升级到 Livewire 4?先聊最核心的性能。Livewire 4 重写了请求调度逻辑,尤其是并发交互的处理方式。以表单中的 wire:model.live 为例,如今每一次输入都会独立并行发送请求,彼此互不阻塞,打字和响应都更顺畅。…

作者头像 李华
网站建设 2026/1/7 9:12:50

新来的外包,限流算法用的这么6

1.流行的限速器① 固定窗口限速 Fixed Window Counter跟踪固定时间间隔(如 1 分钟)内的请求数量,一旦达到上限,就会拒绝该窗口中的后续所有请求。1_VsdNn5KGd1A0rIfbczGy8Q.gifUserCase: 可预测流量、低精度需求的简单…

作者头像 李华
网站建设 2026/1/4 5:06:02

手握方向盘急打方向时,你有没有想过轮胎和车身的相互作用到底藏着什么玄机?今天咱们用Matlab扒开车辆动力学的底裤,看看那个决定车辆会不会失控的神秘相平面

基于Matlab的车辆稳定性相平面图绘制程序 ①根据确定的简化魔术公式轮胎模型,建立车辆非线性二自由度运动微分方程,并进而对相平面图进行绘制。 ②包括横摆角速度与质心侧偏角的相平面,以及质心侧偏角速度与质心侧偏角的相平面。 附带说明文档…

作者头像 李华
网站建设 2026/1/8 8:46:57

三菱FX5U与3台三菱E700变频器通讯实战

三菱FX5U与3台三菱E700变频器通讯程序(SL5U-24) 通讯说明:用三菱FX5U的PLC实现与3台三菱E700变频器modbus通讯 器件:三菱FX5U PLC,3台三菱E700变频器,昆仑通态TPC7022NI触摸屏 功能:触摸屏上设置每台频率,监…

作者头像 李华
网站建设 2026/1/7 8:46:50

Profiling 专项

Profiling 工具 https://github.com/iovisor/bcc

作者头像 李华