PyTorchKR Papers

최신 논문

총 2편
태그·기간 등 상세 필터

카테고리 탐색

로그인 후 이 태그 구독

arXiv:2607.12775v3math.OC

시나리오 기반 모델 예측 제어의 학습 기반 가속

Learning-enabled Acceleration of Scenario-based Model Predictive Control

Scenario-based model predictive control (SBMPC) is a variant of model predictive control (MPC) that explicitly accounts for uncertainty by optimizing control actions over multiple predicted scenarios. However, its computational complexity increases rapidly with the number of scenarios and prediction horizon, limiting its applicability to real-time planning and control. This paper presents a learning-accelerated Alternating Direction Method of Multipliers (ADMM) algorithm for efficiently solving SBMPC problems by leveraging parallel computing and Moreau envelope learning, while maintaining high solution accuracy. We reformulate the SBMPC problems into consensus forms that can be decomposed via ADMM, separating the scenario-dependent dynamics from non-anticipativity constraints and enabling parallel updates across scenarios and time steps. Building on this decomposition, we utilize a learning-to-optimize scheme that leverages Moreau envelope learning of the cost function to accelerate the primal update in ADMM, thereby reducing computation time. The proposed framework is evaluated on a microgrid energy management problem subject to load and renewable generation uncertainties. Comparisons with IPOPT and MadNLP, two popular and modern nonlinear programming solvers, demonstrate substantial computational speedups while maintaining reliable closed-loop control performance.

arXiv:2606.21440v1cs.LG

대규모 파라메트릭 혼합 정수 프로그램을 위한 백도어, 머신러닝, 최적화의 융합

Fusing Backdoors, Machine Learning, and Optimization for Large-Scale Parametric Mixed-Integer Programs

대규모 최적화 문제는 유사한 구조적 조건 하에서 반복적으로 풀리는 경우가 많아 상당한 계산 비용이 발생한다. 이는 전력 시스템, 교통, 공급망 네트워크와 같은 응용 분야에서 나타나며, 여기서 기저 구조는 고정되어 있는 반면 파라미터는 교란에 의해 빈번하게 변한다. 본 논문은 백도어(backdoor), 즉 대부분의 계산 복잡도를 결정하는 변수들의 부분집합 개념을 활용하여 대규모 일반 혼합 정수 문제의 풀이를 가속화하는 학습 기반 최적화(LTO) 프레임워크를 제안한다. 제안된 BIPC 프레임워크는 세 단계로 구성된다. 1단계는 분포 내 인스턴스 집합에 대한 백도어를 발견하는 식별 절차이다. 2단계는 지도 학습을 사용하여, 주어진 인스턴스에 대해 유계 도메인 백도어 변수의 값과 광역 도메인 백도어 변수의 구간을 예측하는 머신러닝 모델을 개발한다. 이 예측값은 백도어 변수를 제약하고 나머지 변수는 자유롭게 두는 축소된 최적화 문제를 정의한다. 3단계는 이 축소된 문제를 최적화하고, 필요한 경우 실현 가능성 또는 최적성 보장을 복원하기 위한 보정 단계를 적용한다. 실제 대규모 문제에 대한 실험에서 풀이 품질의 제한적인 손실만으로 풀이 시간이 크게 단축됨을 보인다. 이 프레임워크는 예기치 않은 이벤트, 수요 변동, 운영 변화와 같은 빈번한 교란이 발생하는 상황에서 조직이 대규모 최적화 문제를 효율적으로 풀 수 있게 한다. 이러한 변화는 문제 구조가 아닌 파라미터에 영향을 미치므로, BIPC는 고품질의 실현 가능한 해를 신속하게 제공하여 머신러닝을 기존 최적화 파이프라인에 통합하는 실용적인 접근 방식을 제시한다.