知识卡片

普通读书笔记卡 · 3784.e.2

基准优势须保留失败行

理解等级:高级

比较优化器时,失败的函数、维数和评价成本都要留在结论里。本节的四个算法:QPSO 是量子粒子群基础版,WQPSO 是带权平均最优位置的变体,CQPSO 是协同量子粒子群,ICQPSO 是加入多次采样的改进协同版。基准函数都求最小值(理论最优为 0),“平均最优适应度”是 50 次独立运行所得最好值的平均,越小越好。

表 16.3 的 20 维 f3 上,CQPSO 为 0,ICQPSO 为 12.198;t 检验表 16.6 也记为 s−(前一个算法明显差于后一个)。所以“大部分好于 CQPSO”不能读成全面更好。另外 ICQPSO 每轮采样 5 次、其他算法只采样 1 次,迭代次数相同并不等于目标函数评价次数相同,收益需结合[[多次采样以计算成本换候选选择]]判断。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 1 6 . 2 . 3 实 验 结 果 及 分 析 · 查看原书依据

      图16.12 基准函数f1不同测量次数下的时间比较 从表16.2和表16.3可以看出,ICQPSO算法的平均最优结果和方差都好于QPSO和WQPSO,大部分也都好于CQPSO算法,在很大程度上提高了全局搜索能力。

    参考来源

    - 位置:《智能算法导论》第 164 项《1 6 . 2 . 3 实 验 结 果 及 分 析》(源文件:`_epub-src/EPUB/xhtml/chapter16_0008.xhtml`) - 结论依据:正文限定为“大部分”优于 CQPSO,并定义 s− 为前者明显坏于后者;表 16.3 的 f3 数值与表 16.6 的符号提供反例。实验设置注明 ICQPSO 采样五次、其他算法没有相同采样设置。 - 原始内容:从表16.2和表16.3可以看出,ICQPSO算法的平均最优结果和方差都好于QPSO和WQPSO,大部分也都好于CQPSO算法……其中s+表示前面算法明显好于后面算法,s-表示前面算法明显坏于后面算法