arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2603.04095math.OCcs.NE
收藏

随机向量优化的Lyapunov稳定性:理论与数值实现

Lyapunov Stability of Stochastic Vector Optimization: Theory and Numerical Implementation

Federal University of Ouro Preto(欧罗普雷托联邦大学)

Thiago Santos, Sebastiao Xavier

AI总结:

本文提出了一种随机漂移-扩散算法,通过Lyapunov分析证明其在多目标优化中的稳定性,并实现了基于pymoo框架的可重复实验。

摘要:

在多目标优化中使用随机微分方程的应用受到两个持续存在的限制:不完整的稳定性分析和缺乏可访问的实现。我们重新审视了一个无约束向量优化的漂移-扩散模型,其中漂移由一个共同的下降方向诱导,扩散项保持探索行为。主要的理论贡献是自包含的Lyapunov分析,确立了在耗散条件下全局存在性、路径唯一性和非爆炸性,以及在额外的 coercivity 假设下正递归性。我们还推导了Euler-Maruyama离散化,并将所得迭代实现为与pymoo兼容的算法——pymoo是一个开源的多目标优化Python框架——并实现了一个交互式的PymooLab前端用于可重复实验。在DTLZ2上进行的实证结果表明,随着目标数量从三到十五,存在一致的权衡:与已建立的进化基线相比,该方法在低维情况下竞争力较弱,但在高维设置中受限评估预算下仍是一个可行的选择。综合来看,这些观察表明,随机漂移-扩散搜索在数学上具有可处理的领域,与基于种群的启发式方法并存——并非作为替代,而是作为具有有利性质的替代方案,其有利性质可以接受严格分析。

英文摘要:

The use of stochastic differential equations in multi-objective optimization has been limited, in practice, by two persistent gaps: incomplete stability analyses and the absence of accessible implementations. We revisit a drift--diffusion model for unconstrained vector optimization in which the drift is induced by a common descent direction and the diffusion term preserves exploratory behavior. The main theoretical contribution is a self-contained Lyapunov analysis establishing global existence, pathwise uniqueness, and non-explosion under a dissipativity condition, together with positive recurrence under an additional coercivity assumption. We also derive an Euler--Maruyama discretization and implement the resulting iteration as a \emph{pymoo}-compatible algorithm -- \emph{pymoo} being an open-source Python framework for multi-objective optimization -- with an interactive \emph{PymooLab} front-end for reproducible experiments. Empirical results on DTLZ2 with objective counts from three to fifteen indicate a consistent trade-off: compared with established evolutionary baselines, the method is less competitive in low-dimensional regimes but remains a viable option under restricted evaluation budgets in higher-dimensional settings. Taken together, these observations suggest that stochastic drift--diffusion search occupies a mathematically tractable niche alongside population-based heuristics -- not as a replacement, but as an alternative whose favorable properties are amenable to rigorous analysis.

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

↑