知识卡片
OCBA与假设检验分配仿真预算
仿真型调度中,候选方案的好坏要靠仿真运行来评估;仿真带随机性,同一方案多跑几次结果也不同,只能多次运行取统计值,而总的仿真次数(计算量)有限。混合 DE 算法 OHTDE 用两种技术处理这个问题:
- OCBA(最优计算量分配)回答“仿真次数给谁”:不平均分配,而是让看起来优质的解获得更多仿真次数,把它们评估得更准。
- 假设检验(HT)回答“两个解是否真有差别”:在统计意义上比较两个解的性能,平均值只差一点时,可能只是随机波动,不值得当成改进;这在一定程度上避免了在解空间相近区域重复搜索。
两者分别处理评估资源分配与差异判定,适用于目标值含仿真随机波动的搜索场景;书中所称的鲁棒性提升未给数值,不宜外推。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 1 0 . 4 . 2 基 于 差 分 进 化 算 法 的 有 限 缓 冲 区 调 度 · 查看原书依据
DE算法用于执行全局搜索和局部搜索,OCBA技术用于对有限计算量进行合理分配,从而保证优质解得到较多的仿真计算量,提高了算法的鲁棒性;HT用于在统计意义上比较解的性能,从而一定程度上避免在解空间相近区域进行重复搜索。
参考来源
- 位置:《智能算法导论》第 10 章《10.4.2 基于差分进化算法的有限缓冲区调度》(源文件:`_epub-src/EPUB/xhtml/chapter10_0012.xhtml`)
- 结论依据:OHTDE 将 OCBA 用于分配有限计算量,将假设检验用于统计比较解的性能;卡片保留两者分工,不外推书中未给数值的鲁棒性优势。
- 原始内容:OCBA技术用于对有限计算量进行合理分配。
- 原始内容:HT用于在统计意义上比较解的性能。