arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1404.2553math.OCstat.ML
收藏

有噪声的Optimization:固定重采样次数的收敛性

Noisy Optimization: Convergence with a Fixed Number of Resamplings

Marie-Liesse Cauwet

摘要:

已知连续域中的进化策略在噪声存在下可能不收敛。还已知的是,在温和的假设下,并且使用增加数量的重采样,可以减轻加性噪声的影响并恢复收敛。我们展示了新的充分条件的进化算法的收敛性与恒定数量的重采样,特别是,我们得到快速的速度(对数线性收敛)提供的方差下降的最佳略快于在所谓的乘性噪声模型。关键词:噪声优化,进化算法,理论。

英文摘要:

It is known that evolution strategies in continuous domains might not converge in the presence of noise. It is also known that, under mild assumptions, and using an increasing number of resamplings, one can mitigate the effect of additive noise and recover convergence. We show new sufficient conditions for the convergence of an evolutionary algorithm with constant number of resamplings; in particular, we get fast rates (log-linear convergence) provided that the variance decreases around the optimum slightly faster than in the so-called multiplicative noise model. Keywords: Noisy optimization, evolutionary algorithm, theory.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑