알고리즘

洞察 - 알고리즘

이 논문은 내부 함수가 국소적으로 Lipschitz 연속적이지 않을 수 있는 복합 비볼록 함수의 최적화 문제를 해결하기 위한 새로운 알고리즘 프레임워크를 제안하고, 이 프레임워크의 이론적 토대를 구축합니다.

본 논문에서는 아동 복지 시스템에서 대기 중인 아동들에게 더 빠르고 효율적인 영구 가정을 연결하기 위해 동적 무시기 선호 기반 매칭 메커니즘을 제시하고, 이를 통해 아동들이 적합한 가정에 신속하게 배치될 수 있도록 하는 데 중점을 두고 있습니다.

계산 시간이 제한된 상황에서 ADMM과 같은 최적화 알고리즘을 사용하는 모델 예측 제어 (MPC)의 안정성과 재귀적 타당성을 보장하기 위한 계산 관리자 전략을 제시하고, 수정된 기준 명령의 수렴성과 폐쇄 루프 안정성을 보장하기 위한 조건을 도출합니다.

목적 불균형 문제를 해결하기 위해 각 목적 함수의 곡률 정보를 활용한 스케일링된 근접 경사 하강 기법(SPGMO)을 제안하여 기존 방법보다 빠른 선형 수렴 속도를 달성하고, 이론적 분석과 수치적 실험을 통해 그 효율성을 검증한다.

본 논문에서는 이산 제조 환경에서 발생하는 의사 결정 종속 불확실성(DDU)을 고려한 에너지 및 생산 공동 스케줄링 모델 및 알고리즘을 제시하여 생산 비용 절감 및 주파수 조정 성능 향상을 달성합니다.

본 논문에서는 세트 커버 문제의 변형으로, 선택된 세트가 항목을 커버할 수 있는지 여부에 대한 불확실성을 고려하는 '확률 제약 세트 다중 커버 문제 (CC-SMCP)'를 다룹니다.

본 논문에서는 비선형 볼록 최적화 문제를 해결하기 위해 기존 예측 수정 방법의 수렴 속도를 향상시키는 새로운 스케일링 기법을 적용한 SPICE(Scaling-aware Prediction Correction) 방법을 제안합니다.

본 논문에서는 단조 포함 및 볼록 최적화 문제를 해결하기 위해 3-블록 ADMM에서 파생된 새로운 3-연산자 분할 체계를 제시하며, 이는 더 큰 스텝 크기에서도 수렴 가능하여 기존 Davis-Yin 분할 방법보다 견고성이 뛰어납니다.

본 논문에서는 그래프의 최대 차수 Δ가 k ≥ 1.809Δ일 때 플립 다이내믹스의 최적 혼합 시간이 O(n log n)임을 증명하여, 그래프 색상 샘플링 문제에 대한 기존 알고리즘을 개선하는 새로운 방법을 제시합니다.

본 논문에서는 유닛-디스크 그래프에서 최적해와 최대 1만큼 차이가 나는 지름을 ˜O(n2−1/18) 시간 안에 찾는 준이차 시간 알고리즘을 제시합니다.

关于

产品

资源