#算法优化
共 4 篇相关文章

·3 分钟
ReLU组合学习获全多项式时间突破
该研究提出首个全多项式时间算法,用于PAC学习ReLU激活函数的正线性组合,解决了长期以来计算复杂度高或依赖强假设的问题。
阅读全文 →

·6 分钟
EI算法三大设计选择首次有理论支撑:收敛率指导仿真优化
最新研究为连续仿真优化中的EI算法提供了首个简单遗憾保证。通过收敛率指导incumbent、重复仿真次数和终端推荐三大设计选择,实现未知异方差噪声下的理论最优。
阅读全文 →

·6 分钟
计算星期几的极致优化:从取模公式到单指令位运算魔法
从最朴素的取模公式到 Neri 算法的单指令位运算,深度拆解如何最快计算某天是星期几。涵盖二进制补码、类型重新解释与 256%7=4 的惊人巧合,带你领略底层性能优化的魅力。
阅读全文 →

·4 分钟
概率聚焦搜索PFS:让有界次优搜索提速90%的新机制
概率聚焦搜索(PFS)是一种针对有界次优搜索的新机制,通过概率化推进下界打破 FOCAL 平台期。在 N-Puzzle 与 TSP 等基准上最高可减少90%以上节点扩展,其 anytime 扩展 APFS 在 GCTSP 上表现最优。
阅读全文 →