计算机科学 > 机器学习
[提交于 2025年5月31日
]
标题: FSNet:具有保证的约束优化可行性寻求神经网络
标题: FSNet: Feasibility-Seeking Neural Network for Constrained Optimization with Guarantees
摘要: 高效求解约束优化问题是众多实际应用中的关键所在,然而传统求解器往往在实时使用时计算成本过高。基于机器学习的方法作为一种有前景的替代方案,能够以更快的速度提供近似解,但它们难以严格满足约束条件,导致实践中产生不可行解。为了解决这一问题,我们提出了可行性搜索集成神经网络(FSNet),该方法直接在其求解过程中嵌入了可行性搜索步骤,以确保约束满足。 此可行性搜索步骤通过解决一个无约束优化问题,以可微的方式最小化约束违反量,从而实现端到端训练,并保证可行性和收敛性。 我们的实验涵盖了多种不同的优化问题,包括平滑/非平滑和凸/非凸问题,结果表明,FSNet 能够以显著更快的速度提供与传统求解器相当(甚至在某些情况下更优)的可行解。
文献和引用工具
与本文相关的代码,数据和媒体
alphaXiv (什么是 alphaXiv?)
CatalyzeX 代码查找器 (什么是 CatalyzeX?)
DagsHub (什么是 DagsHub?)
Gotit.pub (什么是 GotitPub?)
Hugging Face (什么是 Huggingface?)
带有代码的论文 (什么是带有代码的论文?)
ScienceCast (什么是 ScienceCast?)
演示
推荐器和搜索工具
arXivLabs:与社区合作伙伴的实验项目
arXivLabs 是一个框架,允许合作伙伴直接在我们的网站上开发和分享新的 arXiv 特性。
与 arXivLabs 合作的个人和组织都接受了我们的价值观,即开放、社区、卓越和用户数据隐私。arXiv 承诺这些价值观,并且只与遵守这些价值观的合作伙伴合作。
有一个为 arXiv 社区增加价值的项目想法吗? 了解更多关于 arXivLabs 的信息.