知识卡片

普通读书笔记卡 · 3761

OCBA与假设检验分配仿真预算

理解等级:高级

仿真型调度中,候选方案的好坏要靠仿真运行来评估;仿真带随机性,同一方案多跑几次结果也不同,只能多次运行取统计值,而总的仿真次数(计算量)有限。混合 DE 算法 OHTDE 用两种技术处理这个问题:

  • OCBA(最优计算量分配)回答“仿真次数给谁”:不平均分配,而是让看起来优质的解获得更多仿真次数,把它们评估得更准。
  • 假设检验(HT)回答“两个解是否真有差别”:在统计意义上比较两个解的性能,平均值只差一点时,可能只是随机波动,不值得当成改进;这在一定程度上避免了在解空间相近区域重复搜索。

两者分别处理评估资源分配与差异判定,适用于目标值含仿真随机波动的搜索场景;书中所称的鲁棒性提升未给数值,不宜外推。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《智能算法导论》第 10 章《10.4.2 基于差分进化算法的有限缓冲区调度》(源文件:`_epub-src/EPUB/xhtml/chapter10_0012.xhtml`) - 结论依据:OHTDE 将 OCBA 用于分配有限计算量,将假设检验用于统计比较解的性能;卡片保留两者分工,不外推书中未给数值的鲁棒性优势。 - 原始内容:OCBA技术用于对有限计算量进行合理分配。 - 原始内容:HT用于在统计意义上比较解的性能。