.png){kind=icon}
返回
Teaching Networks to Solve Optimization Problems
.png){kind=icon}
OA
AI
DOI：10.1109/ACCESS.2024.3358724.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Leveraging machine learning to facilitate the optimization process is an emerging field that holds the promise to bypass the fundamental computational bottleneck caused by classic iterative solvers in critical applications requiring near-real-time optimization. The majority of existing approaches focus on learning data-driven optimizers that lead to fewer iterations in solving an optimization. In this paper, we take a different approach and propose to replace the iterative solvers altogether with a trainable parametric set function, that outputs the optimal arguments/parameters of an optimization problem in a single feed forward. We denote our method as Learning to Optimize the Optimization Process (LOOP). We show the feasibility of learning such parametric (set) functions to solve various classic optimization problems including linear/nonlinear regression, principal component analysis, transport-based coreset, and quadratic programming in supply management applications. In addition, we propose two alternative approaches for learning such parametric functions, with and without a solver in the LOOP . Finally, through various numerical experiments, we show that the trained solvers could be orders of magnitude faster than the classic iterative solvers while providing near optimal solutions.
Keyword:
Optimization
Iterative methods
Training
Neural networks
Principal component analysis
Machine learning algorithms
Linear programming
Machine learning for optimization
deep set learning
期刊
IF:
3.6
论文数:
9.8W
被引数:
29.4W
机构
引用论文
.png){kind=icon}
VoxelMorph: A Learning Framework for Deformable Medical Image RegistrationVoxelMorph: 可变形医学图像配准的学习框架
PREAI
分享收藏MATPOWER: Steady-State Operations, Planning, and Analysis Tools for Power Systems Research and EducationMATPOWER: 用于电力系统研究和教育的稳态操作，规划和分析工具OAAI
OAAI分享收藏
查看更多内容