实体
OneMax
OneMax
PulseAugur coverage of OneMax — every cluster mentioning OneMax across labs, papers, and developer communities, ranked by signal.
总计 · 30天
2
90 天内 2
发布 · 30天
0
90 天内 0
论文 · 30天
2
90 天内 2
层级分布 · 90 天
主题
最近 · 第 1/1 页 · 共 2 条
-
(1+1) EA 期望命中时间敏感性的新理论
本文深入探讨了进化算法的理论基础，特别是具有标准位变异的 (1+1) EA。研究人员探索了期望命中时间对变异率的敏感性，引入了诸如按状态符号定理和非可归约族的可验证证书等新概念。研究强调了关于 Margulis-Russo 公式的一个形式化陷阱，并提出了精确分离来证明单步成功率数量不能完全决定期望命中时间。
-
新研究分析了进化算法在动态环境中的性能
两篇新研究论文探讨了进化算法（EAs）在动态环境中的性能。第一篇论文分析了动态线性环境中的（1+1）-EA，证明了突变率存在一个严格的阈值，该阈值决定了优化时间是多项式还是指数级。第二篇论文聚焦于二元值（BinVal）函数的（μ+1）EA，建立了一个显著改进的运行时间界限，表明其比在OneMax函数上仅慢对数级。