PulseAugur
实时 05:02:06
English(EN) Convergence Analysis of Evolution Strategies for Mixed-Integer Optimization

新理论分析混合整数优化的进化策略

研究人员开发了一个理论框架来分析进化策略(ES)应用于混合整数优化问题时的收敛性。他们引入了两种变体,(1+1)-LB-ES 和 (1+1)-LUB-ES,以解决连续变量过早收敛的问题。他们的分析侧重于一个特定的基准函数,表明 (1+1)-LB-ES 在处理大量整数变量时可能会遇到困难,而 (1+1)-LUB-ES 在适当的参数设置下表现出线性收敛。 AI

影响 为混合整数优化问题的算法设计提供了理论见解。

排序理由 该集群包含一篇详细介绍算法理论分析和收敛特性的研究论文。[lever_c_demoted from research: ic=1 ai=1.0]

在 arXiv cs.NE (Neural & Evolutionary) 阅读 →

AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →

报道来源 [1]

  1. arXiv cs.NE (Neural & Evolutionary) TIER_1 English(EN) · Shinichi Shirakawa ·

    混合整数优化进化策略的收敛性分析

    Mixed-integer extensions of evolution strategies (ES) that discretize selected coordinates of sampled continuous vectors often impose a lower bound on the standard deviation of integer variables to prevent premature convergence. While these methods show promising empirical result…